Paper 2011/490

Tools for Simulating Features of Composite Order Bilinear Groups in the Prime Order Setting

Allison Lewko

Abstract

In this paper, we explore a general methodology for converting composite order pairing-based cryptosystems into the prime order setting. We employ the dual pairing vector space approach initiated by Okamoto and Takashima and formulate versatile tools in this framework that can be used to translate composite order schemes for which the prior techniques of Freeman were insufficient. Our techniques are typically applicable for composite order schemes relying on the canceling property and proven secure from variants of the subgroup decision assumption, and will result in prime order schemes that are proven secure from the decisional linear assumption. As an instructive example, we obtain a translation of the Lewko-Waters composite order IBE scheme. This provides a close analog of the Boneh-Boyen IBE scheme that is proven fully secure from the decisional linear assumption. We also provide a translation of the Lewko-Waters unbounded HIBE scheme.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
alewko @ cs utexas edu
History
2012-01-18: last of 2 revisions
2011-09-10: received
See all versions
Short URL
https://ia.cr/2011/490
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/490,
      author = {Allison Lewko},
      title = {Tools for Simulating Features of Composite Order Bilinear Groups in the Prime Order Setting},
      howpublished = {Cryptology ePrint Archive, Paper 2011/490},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/490}},
      url = {https://eprint.iacr.org/2011/490}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.