Identity-Based Matchmaking Encryption from Standard Assumptions

Jie Chen; Yu Li; Jinming Wen; Jian Weng

Paper 2022/1246

Identity-Based Matchmaking Encryption from Standard Assumptions

Jie Chen

, East China Normal University

Yu Li

, East China Normal University

Jinming Wen

, Jinan University

Jian Weng

, Jinan University

Abstract

In this work, we propose the first identity-based matchmaking encryption (IB-ME) scheme under the standard assumptions in the standard model. This scheme is proven to be secure under the symmetric external Diffie-Hellman (SXDH) assumption in prime order bilinear pairing groups. In our IB-ME scheme, all parameters have constant number of group elements and are simpler than those of previous constructions. Previous works are either in the random oracle model or based on the q-type assumptions, while ours is built directly in the standard model and based on static assumptions, and does not rely on other crypto tools. More concretely, our IB-ME is constructed from a variant of two-level anonymous IBE. We observed that this two-level IBE with anonymity and unforgeability satisfies the same functionality of IB-ME, and its security properties cleverly meet the two requirements of IB-ME (Privacy and Authenticity). The privacy property of IB-ME relies on the anonymity of this two-level IBE, while the authenticity property is corresponding to the unforgeability in the 2nd level. This variant of two-level IBE is built from dual pairing vector spaces, and both security reductions rely on dual system encryption.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published by the IACR in ASIACRYPT 2022
Keywords: Matchmaking encryption Identity-based encryption Standard assumptions Standard model
Contact author(s): s080001 @ e ntu edu sg
yli @ stu ecnu edu cn
jinming wen @ mail mcgill ca
cryptjweng @ gmail com
History: 2022-09-23: approved; 2022-09-19: received; See all versions
Short URL: https://ia.cr/2022/1246
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1246,
      author = {Jie Chen and Yu Li and Jinming Wen and Jian Weng},
      title = {Identity-Based Matchmaking Encryption from Standard Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1246},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1246}
}