Patent ID: 7499544
Filing Date: 2009-03-03
Classification: G06F,H04L

Abstract:
1. A method comprising: generating an isogeny that maps a plurality of points from a first elliptic curve onto a second elliptic curve, wherein the isogeny is generated using a technique selected from a group comprising complex multiplication generation, modular generation, linearly independent generation, and combinations thereof; publishing a public key corresponding to the isogeny; encrypting a message using a encryption key corresponding to the isogeny; and decrypting the encrypted message using a decryption key corresponding to the isogeny, wherein the decrypting is performed by bilinear pairing and wherein the bilinear pairing is a pairing selected from a group comprising Weil pairing, Tate pairing, and square pairing; and using a trace map to shorten points on an Abelian variety.