International Association for Cryptologic Research

International Association
for Cryptologic Research


Improved Inner-Product Encryption with Adaptive Security and Full Attribute-Hiding

Jie Chen
Junqing Gong
Hoeteck Wee
DOI: 10.1007/978-3-030-03329-3_23
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2018
Abstract: In this work, we propose two IPE schemes achieving both adaptive security and full attribute-hiding in the prime-order bilinear group, which improve upon the unique existing result satisfying both features from Okamoto and Takashima [Eurocrypt ’12] in terms of efficiency. Our first IPE scheme is based on the standard $$k\textsc {-lin}$$ assumption and has shorter master public key and shorter secret keys than Okamoto and Takashima’s IPE under weaker $${\textsc {dlin} }=2\textsc {-lin}$$ assumption.Our second IPE scheme is adapted from the first one; the security is based on the $${\textsc {xdlin}}$$ assumption (as Okamoto and Takashima’s IPE) but now it also enjoys shorter ciphertexts. Technically, instead of starting from composite-order IPE and applying existing transformation, we start from an IPE scheme in a very restricted setting but already in the prime-order group, and then gradually upgrade it to our full-fledged IPE scheme. This method allows us to integrate Chen et al.’s framework [Eurocrypt ’15] with recent new techniques [TCC ’17, Eurocrypt ’18] in an optimized way.
  title={Improved Inner-Product Encryption with Adaptive Security and Full Attribute-Hiding},
  booktitle={Advances in Cryptology – ASIACRYPT 2018},
  series={Lecture Notes in Computer Science},
  author={Jie Chen and Junqing Gong and Hoeteck Wee},