Paper 2012/198
Beyond the Limitation of Prime-Order Bilinear Groups, and Round Optimal Blind Signatures
Jae Hong Seo and Jung Hee Cheon
Abstract
At Eurocrypt 2010, Freeman proposed a transformation from pairing-based schemes in composite-order bilinear groups to
equivalent ones in prime-order bilinear groups. His transformation can be applied to pairing-based cryptosystems exploiting only one of two properties of composite-order bilinear groups: cancelling and projecting. At Asiacrypt 2010, Meiklejohn, Shacham, and Freeman showed that prime-order bilinear groups according to Freeman's construction cannot have two properties simultaneously except negligible probability and, as an instance of implausible conversion, proposed a (partially) blind signature scheme whose security proof exploits both the cancelling and projecting properties of composite-order bilinear groups.
In this paper, we invalidate their evidence by presenting a security proof of the prime-order version of their blind signature scheme. Our security proof follows a different strategy and exploits only the projecting property. Instead of the cancelling property, a new property, that we call {\em translating}, on prime-order bilinear groups plays an important role in the security proof, whose existence was not known in composite-order bilinear groups. With this proof, we obtain a
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. An extended abstract of this paper was presented at TCC 2012. This is the full version.
- Keywords
- TransformationComposite-order Bilinear GroupsPrime-order Bilinear GroupsRound Optimal Blind Signatures
- Contact author(s)
- jhsbhs @ gmail com
- History
- 2012-06-25: revised
- 2012-04-13: received
- See all versions
- Short URL
- https://ia.cr/2012/198
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2012/198, author = {Jae Hong Seo and Jung Hee Cheon}, title = {Beyond the Limitation of Prime-Order Bilinear Groups, and Round Optimal Blind Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2012/198}, year = {2012}, url = {https://eprint.iacr.org/2012/198} }