Cryptology ePrint Archive: Report 2013/812

A Note on Bilinear Groups of a Large Composite Order

Zhengjun Cao and Lihua Liu

Abstract: We remark that the structure of bilinear groups of a large composite order(at least 1024 bits) could make group operation inefficient and lose the advantages of elliptic curve cryptography which gained mainly from smaller parameter size. As of 2013, the longest parameter recommended by NIST for elliptic curves has 571 bits. From the practical point of view, such an algebraic structure is unlikely applicable to cryptographic schemes.

Category / Keywords: foundations / bilinear groups of composite order; homomorphic public-key encryption

Date: received 2 Dec 2013

Contact author: liulh at shmtu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20131206:200552 (All versions of this report)

Short URL: ia.cr/2013/812

Discussion forum: Show discussion | Start new discussion