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
[ Cryptology ePrint archive ]