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 orderhomomorphic public-key encryption
Contact author(s)
liulh @ shmtu edu cn
History
2013-12-06: received
Short URL
https://ia.cr/2013/812
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2013/812}},
      url = {https://eprint.iacr.org/2013/812}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.