Almost Tight Multi-Instance Multi-Ciphertext Identity-Based Encryption on Lattices

No Thumbnail Available
File version
Author(s)
Boyen, Xavier
Li, Qinyi
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2018
Size
File type(s)
Location

Leuven, Belgium

License
Abstract

Boyen and Li [AsiaCrypt, 2016] proposed the first almost tightly secure lattice identity-based encryption scheme in the standard model. The security of such scheme is proved under learning with errors assumption in the single-instance, single-challenge setting. In this work, we show how to extend the Boyen-Li scheme to obtain an almost tight security reduction in the multi-instance, multi-ciphertext setting, in which the security loss incurred is poly(κ) in the security parameter κ and independent of the number of adversarial queries.

Journal Title
Conference Title

Lecture Notes in Computer Science

Book Title
Edition
Volume

10892

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Data management and data science

Persistent link to this record
Citation

Boyen, X; Li, Q, Almost Tight Multi-Instance Multi-Ciphertext Identity-Based Encryption on Lattices, Lecture Notes in Computer Science, 2018, 10892, pp. 535-553