Implicitly certified digital signatures
First Claim
Patent Images
1. A first terminal, comprising:
- at least one hardware processor; and
a non-transitory computer-readable storage medium coupled to the at least one hardware processor and storing programming instructions for execution by the at least one hardware processor, wherein the programming instructions, when executed, cause the at least one hardware processor to perform operations comprising;
receiving, by the first terminal, a first modified message and a digital signature from a second terminal over a data communication network;
obtaining, by the first terminal, an unmodified message associated with the first modified message;
obtaining, by the first terminal, an implicit certificate associated with the second terminal, wherein the implicit certificate includes a public key reconstruction value of the second terminal, the public key reconstruction value of the second terminal is different than a public key of the second terminal, and the public key of the second terminal is reconstructed using the public key reconstruction value of the second terminal and a public key of a certificate authority;
generating, by the first terminal, a hash value based on the implicit certificate;
generating, by the first terminal, a second modified message by combining the unmodified message with the hash value and the public key reconstruction value of the second terminal; and
verifying, by the first terminal, the unmodified message based on the digital signature and the second modified message.
9 Assignments
0 Petitions
Accused Products
Abstract
In some aspects, a message and an implicit certificate are accessed. The implicit certificate is associated with an entity. A modified message is generated by combining the message with a value based on the implicit certificate. A digital signature can be generated based on the modified message and transmitted to a recipient. In some aspects, a digital signature from an entity and a message to be verified based on the digital signature are accessed. An implicit certificate associated with the entity is accessed. A modified message is generated by combining the message with a value based on the implicit certificate. The message is verified based on the digital signature and the modified message.
-
Citations
6 Claims
-
1. A first terminal, comprising:
-
at least one hardware processor; and a non-transitory computer-readable storage medium coupled to the at least one hardware processor and storing programming instructions for execution by the at least one hardware processor, wherein the programming instructions, when executed, cause the at least one hardware processor to perform operations comprising; receiving, by the first terminal, a first modified message and a digital signature from a second terminal over a data communication network; obtaining, by the first terminal, an unmodified message associated with the first modified message; obtaining, by the first terminal, an implicit certificate associated with the second terminal, wherein the implicit certificate includes a public key reconstruction value of the second terminal, the public key reconstruction value of the second terminal is different than a public key of the second terminal, and the public key of the second terminal is reconstructed using the public key reconstruction value of the second terminal and a public key of a certificate authority; generating, by the first terminal, a hash value based on the implicit certificate; generating, by the first terminal, a second modified message by combining the unmodified message with the hash value and the public key reconstruction value of the second terminal; and verifying, by the first terminal, the unmodified message based on the digital signature and the second modified message. - View Dependent Claims (2, 3, 4, 5, 6)
-
Specification