A Note on Bilinear Groups of a Large Composite Order

Zhengjun Cao; Lihua Liu

Paper 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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint. MINOR revision.
Keywords: bilinear groups of composite order homomorphic public-key encryption
Contact author(s): liulh @ shmtu edu cn
History: 2013-12-06: received
Short URL: https://ia.cr/2013/812
License: CC BY

BibTeX

@misc{cryptoeprint:2013/812,
      author = {Zhengjun Cao and Lihua Liu},
      title = {A Note on Bilinear Groups of a Large Composite Order},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/812},
      year = {2013},
      url = {https://eprint.iacr.org/2013/812}
}