Systems and methods for providing signatures
AssigneeMicrosoft Corporation
InventorsIsmail Cem Paya, Peter L. Montgomery, Adam Back
Life of this patent
Estimating the term…
Abstract
Systems and methods for providing signatures are described. In an implementation, a system includes a backend configured to generate a plurality of incomplete signatures using an offline portion of an online/offline signature algorithm, storage configured to store the plurality of incomplete signatures and a front end configured to process a plurality of messages using the plurality of incomplete signatures to form a plurality of digital signatures such that each of the messages has a corresponding one of the digital signatures.
Claims20
A computer implemented method comprising:
- generating a plurality of incomplete signatures utilizing an offline portion of an online/offline signature algorithm;
- buffering the plurality of incomplete signatures in storage that is accessible by a module configured to process a plurality of messages;
- and
- processing each said message by an online portion of the online/offline signature algorithm utilizing a unique said incomplete signature to generate a digital signature for each said message, wherein different subsets of the incomplete signatures are combined to create the digital signature and each incomplete signature is generated by combining a random number and an encryption key, wherein the encryption key is a private key of a public/private key pair.
A method comprising:
- obtaining one of a plurality of incomplete signatures for each of a plurality of messages, wherein each said incomplete signature is generated by:
- utilizing an offline portion of an online/offline signature algorithm;
- and
- combining a random number and an encryption key, wherein the encryption key is a private key of a public/private key pair;
- processing each said message utilizing a corresponding said incomplete signature to generate a digital signature, wherein the processing involves an online portion of the online/offline signature algorithm and combining different subsets of the incomplete signatures to create the digital signature;
- and
- forming a plurality of communications for output, wherein each said communication includes one of the plurality of messages and a corresponding said digital signature that was generated from the message.
A system comprising:
- a backend configured to generate a plurality of incomplete signatures using an offline portion of an online/offline signature algorithm, wherein each incomplete signature is generated by combining a random number and an encryption key, wherein the encryption key is a private key of a public/private key pair;
- storage configured to store the plurality of incomplete signatures;
- and
- a front end configured to process a plurality of messages using the plurality of incomplete signatures to form a plurality of digital signatures such that each said message has a corresponding said digital signature wherein different subsets of the incomplete signatures are combined to create each respective digital signature.
Dependencies are inferred from the claim text.