Identity-Based Matchmaking Encryption with Enhanced Privacy – A Generic Construction with Practical Instantiations

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Boyen, Xavier
Li, Qinyi
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Tsudik, Gene

Date
2024
Size
File type(s)
Location

The Hague, Netherlands

License
Abstract

Identity-based matchmaking encryption (IB-ME), proposed by Ateniese et al. (Crypto 2019), is a type of matchmaking encryption (ME). In IB-ME, the sender can specify a target identity rcv during encryption, and the receiver can set a target identity snd during decryption. The ciphertext can be decrypted if snd matches the sender’s identity σ, and rcv matches the receiver’s identity ρ. The basic security notion of IB-ME is privacy, whose original definition ensures that σ, rcv, and the message remain hidden as long as rcv = ρ, regardless the relation between snd and σ. Francati et al. (IndoCrypt 2021) argue that the original privacy notion is unsatisfactory as it does not match the intuitive privacy guarantee of matching encryption. They revise the original privacy notion with an enhanced privacy notion to characterise meaningful privacy under the condition snd = σ and construct an IB-ME system with the enhanced security in the plain model, albeit under a q-type pairing-based assumption. Chen et al. (AsiaCrypt 2022) leave how to construct IB-ME systems with enhanced privacy as an open problem. In this paper, we solve the problem by a generic construction of IB-ME with enhanced privacy. Instantiating our construction gives practical IB-ME systems with enhanced privacy from various standard assumptions

Journal Title
Conference Title

Computer Security – ESORICS 2023: 28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part II

Book Title
Edition
Volume

14345

Issue

425

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

This work is covered by copyright. You must assume that re-use is limited to personal use and that permission from the copyright owner must be obtained for all other uses. If the document is available under a specified licence, refer to the licence for details of permitted re-use. If you believe that this work infringes copyright please make a copyright takedown request using the form at https://www.griffith.edu.au/copyright-matters.

Item Access Status
Note
Access the data
Related item(s)
Subject

Cryptography

Data security and protection

Information and computing sciences

Persistent link to this record
Citation

Boyen, X; Li, Q, Identity-Based Matchmaking Encryption with Enhanced Privacy – A Generic Construction with Practical Instantiations, 2024, pp. 425-445