Paper 2021/227
Rate-1 Key-Dependent Message Security via Reusable Homomorphic Extractor against Correlated-Source Attacks
Abstract
In this work, we first present general methods to construct information rate-1 PKE that is $\KDM^{(n)}$-secure with respect to \emph{block-affine} functions for any unbounded polynomial $n$. To achieve this, we propose a new notion of extractor that satisfies \emph{reusability}, \emph{homomorphic}, and \emph{security against correlated-source attacks}, and show how to use this extractor to improve the information rate of the \KDM-secure PKE of Brakerski et al.~(Eurocrypt 18). Then, we show how to amplify \KDM~security from block-affine function class into general bounded size circuits via a variant of the technique of Applebaum (Eurocrypt 11), achieving better efficiency. Furthermore, we show how to generalize these approaches to the IBE setting. Additionally, our PKE and IBE schemes are also leakage resilient, with leakage rates $1-o(1)$ against a slightly smaller yet still general class -- block leakage functions. We can instantiate the required building blocks from $\LWE$ or $\DDH$.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in PKC 2021
- Keywords
- PKEIBEKDM-securityInformation rate-1
- Contact author(s)
-
laiqq @ snnu edu cn
fenghao liu @ fau edu
wzdstill @ sjtu edu cn - History
- 2023-08-03: last of 2 revisions
- 2021-03-02: received
- See all versions
- Short URL
- https://ia.cr/2021/227
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/227,
author = {Qiqi Lai and Feng-Hao Liu and Zhedong Wang},
title = {Rate-1 Key-Dependent Message Security via Reusable Homomorphic Extractor against Correlated-Source Attacks},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/227},
year = {2021},
url = {https://eprint.iacr.org/2021/227}
}
