PATENT CLAIM ANALYSIS

Application Number: 16180012
Application Type: Utility
Filing Date: 2018-11
Publication Date: 2019-03
Patent Classification: ["713", "158000"]

Abstract:
A method and apparatus are presented for revoking cryptographic keys within a distributed ledger system in which no central trusted authority is available. A key revocation message is sent by a network connected device to other network connected devices over a peer-to-peer network for inclusion in a ledger. In one embodiment the revocation message is signed using a private key of a public/private key pair to be revoked. In another embodiment an authorization for future revocation of the public/private key pair by a plurality of other public/private keys is sent for inclusion in the ledger, and subsequently the key revocation message is signed with one of the private keys of the plurality of public/private key pairs before sending the key revocation message. Once a valid key revocation message is included in the ledger, any future request to include a message signed by a revoked cryptographic key revoked by the valid key revocation message is rejected.

Claim (Index 5):
A plurality of network connected devices, each comprising: one or more processors and storage media comprising computer instructions, said plurality of network connected devices being connected via a peer-to-peer network to each other, arranged such that, when the computer instructions are executed on the one or more processors of one or more of the plurality of network connected devices, operations are caused for a revocation of a public/private key pair used in a shared ledger distributed through a peer-to-peer network, comprising the following steps:\n (A) generating, by a first of the plurality of network connected devices, a key revocation message for the public/private key pair; (B) constructing, by the first of the plurality of network connected devices, a data message comprising the key revocation message and a nonce; (C) applying, by the first of the plurality of network connected devices, one or more hash functions to the data message to produce an output; (D) determining, by the first of the plurality of network connected devices, whether the output meets or fails to meet a target; (E) if the output fails to meet the target selecting, by the first of the plurality of network connected devices, a new nonce, replacing the nonce in the data message with the new nonce, and repeating steps (C)-(E) until the output meets the target; (F) transmitting, by the first of the plurality of network connected devices, the data message to a remainder of the plurality of network connected devices; (G) appending the data message, by the plurality of network connected devices, to the shared ledger; and (H) rejecting, by the plurality of network connected devices, any subsequent request to append to the shared ledger a further message signed by the private key of the public/private key pair.

Metadata:
- Claim Count in Document: 15.0
- Percentile: 98.0
- Lexical Diversity: 2.38235
- Patent Class: 713.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15149089', '16180029', '15270984', '14981803', '15449989']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4654173197091419
- 35 USC 102 Novelty (BERT): 0.602546471438921
- Combined Prediction Score: 0.4791302348821198
- Mean Citation Score: 422.84176800000006
- Max Citation Score: 550.09515
- Similarity Product: 479.5405272047639

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 0
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test