Paper 2015/747

Self-bilinear Map from One Way Encoding System and Indistinguishability Obfuscation

Huang Zhang, Fangguo Zhang, Baodian Wei, and Yusong Du

Abstract

The bilinear map whose domain and target sets are identical is called the self-bilinear map. Original self-bilinear maps are defined over cyclic groups. This brings a lot of limitations to construct secure self-bilinear schemes. Since the map itself reveals information about the underlying cyclic group, hardness assumptions on DDHP and CDHP may not hold any more. In this paper, we used $i\mathcal{O}$ to construct a self-bilinear map from generic sets. These sets should own several properties. A new notion, One Way Encoding System (OWES), is proposed to describe formally the properties those sets should hold. An Encoding Division Problem is defined to complete the security proof. As an instance of the generic construction, we propose a concrete scheme built on the GGH graded encoding system and state that any $1$-graded encoding system may satisfy the requirements of OWES. Finally, we discuss the hardness of EDP in the GGH graded encoding system.

Note: Some improvements

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
isszhfg @ mail sysu edu cn
History
2015-10-05: revised
2015-07-30: received
See all versions
Short URL
https://ia.cr/2015/747
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/747,
      author = {Huang Zhang and Fangguo Zhang and Baodian Wei and Yusong Du},
      title = {Self-bilinear Map from One Way Encoding System and Indistinguishability Obfuscation},
      howpublished = {Cryptology ePrint Archive, Paper 2015/747},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/747}},
      url = {https://eprint.iacr.org/2015/747}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.