A Method for Building More Non-supersingular Elliptic Curves Suitable for Pairing-based Cryptosystems

Shi CUI  Pu DUAN  ChoongWah CHAN  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E88-A   No.9   pp.2468-2470
Publication Date: 2005/09/01
Online ISSN: 
DOI: 10.1093/ietfec/e88-a.9.2468
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Security
non-supersingular,  elliptic curve,  tate pairing,  MNT curves,  pairing-based cryptosystems,  

Full Text: PDF>>
Buy this Article

Non-supersingular elliptic curves are important for the security of pairing-based cryptosystems. But there are few suitable non-supersingular elliptic curves for pairing-based cryptosystems. This letter introduces a method which allows the existing method to generate more non-supersingular elliptic curves suitable for pairing-based cryptosystems when the embedding degree is 6.