Cryptology ePrint Archive: Report 2009/533

Finding composite order ordinary elliptic curves using the Cocks-Pinch method

D. Boneh and K. Rubin and A. Silverberg

Abstract: We apply the Cocks-Pinch method to obtain pairing-friendly composite order groups with prescribed embedding degree associated to ordinary elliptic curves, and we show that new security issues arise in the composite order setting.

Category / Keywords: public-key cryptography /

Publication Info: To appear in the Journal of Number Theory.

Date: received 3 Nov 2009, last revised 3 May 2010

Contact author: asilverb at uci edu

Available format(s): PDF | BibTeX Citation

Version: 20100503:172559 (All versions of this report)

Short URL: ia.cr/2009/533

Discussion forum: Show discussion | Start new discussion