Patent ID: 7844051
Filing Date: 2010-11-30
Classification: G06F,H04L

Abstract:
1. A cryptographic system operating on an elliptic curve E of order n, said cryptographic system comprising a first correspondent for cryptographically processing data for a second correspondent; said first correspondent comprising a memory and a first cryptographic processor, said first cryptographic processor being configured for: storing in said first memory, an endomorphism [z] from one group to another corresponding to a quadratic algebraic integer z that has the form z identifying said endomorphism [z] as a public key operation; determining a private key operation [−w]([u]+[z]), where w is an integer and wv=1 mod n; obtaining data x to be cryptographically processed; applying one of said public key operation and said private key operation to said data x to obtain modified data x′; and providing said modified data x′ to said second correspondent in said cryptographic system to enable a second cryptographic processor at said second correspondent to perform a complementary cryptographic operation on said modified data x′ using the other of said public key operation and said private key operation.