System for authentication, digital signatures and exposed and unregistered public certificate use
Digital signatures using the Diophantine system of equations are implemented. A digital signature is an authentication mechanism that enables the creator of a message to attach a code that acts as a signature. A digital signature scheme typically includes three algorithms: a key generation algorithm, a signing algorithm, and a signature verifying algorithm. The key generation algorithm selects a private key uniformly at random from a set of possible private keys. The key generation algorithm outputs the private key and a corresponding public key. The signing algorithm produces a signature given a message and a private key. The signature verifying algorithm either accepts or rejects a message's claim to authenticity based at least in part on the message, the public key, and the signature.
1. A system comprising:
a first device configured for:
generating a hash of data;
generating a digital signature based at least in part on the hash, random data, and a private key; and
a second device communicatively coupled to the first device over a network, the second device configured for:
receiving the data, the digital signature, and a public key; and
verifying the digital signature in response to determining that a relation is fulfilled, wherein the public key comprises a first set of singular matrices, wherein the digital signature corresponds to a set of matrices, and wherein the random data comprises a first set of non-singular matrices, and the private key comprises a second set of singular matrices and a second set of non-singular matrices.
2. The system of claim 1 wherein the hash comprises a third set of singular matrices.
3. The system of claim 1 wherein the relation comprises: H n (1) Y n H n (2) =Z n (1) X n Z n (2) , wherein H n (1) is a first singular matrix, Y n is a matrix, H n (2) is a second singular matrix, Z n (1) is a third singular matrix, X n is a second matrix, and Z n (2) is fourth singular matrix.
4. The system of claim 1 wherein the second device is further configured for receiving an authentication message for the data from an authentication server.
5. The system of claim 1 wherein the digital signature corresponds to a relation which corresponds to a Diophantine second order equation.
6. The system of claim 1 wherein the second device is further configured for registering the device for receiving the data.
7. The system of claim 6 wherein registering the device includes generating an authentication transaction value.
8. The method of claim 6 wherein registering the device is performed by a protected embedded system.
9. The system of claim 1 wherein the second device is further configured for registering a signer user with an authentication server by generating an authentication transaction value and sending the authentication transaction value to the authentication server.
10. The system of claim 9 , wherein the second device is further configured for:
receiving a server digital signature and a hash of the authentication transaction value from the authentication server; and
verifying the server digital signature and the hash of the authentication transaction value.
11. A method comprising:
generating, with a first device, a hash of data;
generating, with the first device, a digital signature based at least in part on the hash, random data, and a private key; and
receiving, with a second device, the data, the digital signature, and a public key, wherein the first device and the second device are communicatively coupled over a network; and
verifying, with the second device, the digital signature in response to determining that a relation is fulfilled, wherein the public key comprises a first set of singular matrices, wherein the digital signature corresponds to a set of matrices, and wherein the random data comprises a first set of non-singular matrices, and the private key comprises a second set of singular matrices and a second set of non-singular matrices.
12. The method of claim 11 wherein the hash comprises a third set of singular matrices.
13. The method of claim 11 wherein the relation comprises: H n (1) Y n H n (2) =Z n (1) X n Z n (2) , wherein H n (1) is a first singular matrix, Y n is a matrix, H n (2) is a second singular matrix, Z n (1) is a third singular matrix, X n is a second matrix, and Z n (2) is fourth singular matrix.
14. The method of claim 11 wherein the second device is further configured for receiving an authentication message for the data from an authentication server.
15. The method of claim 11 wherein the digital signature corresponds to a relation which corresponds to a Diophantine second order equation.
16. The method of claim 11 wherein the second device is further configured for registering the device for receiving the data.
17. The method of claim 16 wherein registering the device includes generating an authentication transaction value.
18. The method of claim 16 wherein the second device comprises a protected embedded system.
19. The method of claim 15 wherein the second device is further configured for registering a signer user with an authentication server by generating an authentication transaction value and sending the authentication transaction value to the authentication server.
20. The method of claim 19 , wherein the second device is further configured for:
receiving a server digital signature and a hash of the authentication transaction value from the authentication server; and
verifying the server digital signature and the hash of the authentication transaction value.
21. An apparatus, comprising:
a non-transitory memory configured for storing an application, the application configured for:
generating a hash of data;
generating a digital signature based at least in part on the hash, random data, and a private key; and
sending the data, the digital signature, and a public key to a second device, wherein the first device and the second device are communicatively coupled over a network, wherein the public key comprises a first set of singular matrices, wherein the digital signature corresponds to a set of matrices, and wherein the random data comprises a first set of non-singular matrices, and the private key comprises a second set of singular matrices and a second set of non-singular matrices; and
a processor configured for processing the application.
22. The apparatus of claim 21 wherein the hash comprises a third set of singular matrices.
23. The apparatus of claim 21 wherein the digital signature corresponds to a relation which corresponds to a Diophantine second order equation.
24. The apparatus of claim 23 wherein registering the device includes generating an authentication transaction value.
25. The apparatus of claim 23 wherein registering the device is performed by a protected embedded system.