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

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.

Available format(s)
Public-key cryptography
Publication info
Published by the IACR in ASIACRYPT 2022
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
2022-09-23: approved
2022-09-19: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.