Systems and methods of aggregate signing of digital signatures on multiple messages simultaneously using key splitting
The systems and methods of aggregate signing of digital signatures on multiple messages simultaneously, comprising: receiving two or more digital messages wherein each message is signed using two or more digitally split keys from a private key and the two or more digital signatures of the message using the split key are combined to get a compressed short signature; receiving the compressed short signature for each message; receiving a public key associated with the private key for each message; aggregate signing the messages to output an aggregate signature. The aggregate signature can be further verified against any or all of the messages.
1. A method of aggregate signing of digital signatures on multiple messages simultaneously, comprising:
receiving two or more digital messages
wherein each message is signed using two or more digitally split keys from a
private key and
the two or more digital signatures of the message using the split key are
combined to get a compressed short signature;
receiving the compressed short signature for each message;
receiving a public key associated with the private key for each message;
aggregate signing the messages to output an aggregate signature; and
computing the difference between the private key and each split key to generate a Quick Response code that is used to combine the two or more digital signatures.
2. The method of claim 1 , wherein the aggregate signing includes using public parameters that apply to the messages.
3. The method of claim 1 , wherein the split key is performed using Boneh-Lynn-Shacham short signature scheme.
4. The method of claim 1 , wherein each split key is associated with a hardware device and combining the two or more digital signatures of the message occurs at one of the hardware devices.
5. The method of claim 1 , further comprising:
verifying the Quick Response code using the public key for the split key.
6. The method of claim 1 , further comprising:
generating a random text message for signing.
7. The method of claim 1 , wherein receiving the public key for a signed message is from a client identification registry.
8. The method of claim 1 , further comprising:
verifying the aggregate signature for any of the message.
9. The method of claim 1 , further comprising:
verifying the aggregate signature for all of the messages.
10. A system of aggregate signing of digital signatures on multiple messages simultaneously, comprising:
a module to receive two or more digital messages
wherein each message is signed using two or more digitally split keys from a
private key and
the two or more digital signatures of the message using the split key are
combined to get a compressed short signature;
a module to receive the compressed short signature for each message;
a module to receive a public key associated with the private key for each message;
a module to aggregate sign the messages to output an aggregate signature; and a module to compute the difference between the private key and each split key to generate a Quick Response code that is used to combine the two or more digital signatures.
11. The system of claim 10 , wherein the aggregate signing includes using public parameters that apply to the messages.
12. The system of claim 10 , wherein the split key is performed using Boneh-Lynn-Shacham short signature scheme.
13. The system of claim 10 , wherein each split key is associated with a hardware device and combining the two or more digital signatures of the message occurs at one of the hardware devices.
14. The system of claim 10 , further comprising:
a module to verify the Quick Response code using the public key for the split key.
15. The system of claim 10 , further comprising:
a module to generate a random text message for signing.
16. The system of claim 10 , wherein receiving the public key for a signed message is from a client identification registry.
17. The system of claim 10 , further comprising:
a module to verify the aggregate signature for any of the message.
18. The system of claim 10 , further comprising:
a module to verify the aggregate signature for all of the messages.