Rate-1 Key-Dependent Message Security  via Reusable Homomorphic  Extractor against Correlated-Source Attacks

Qiqi Lai; Feng-Hao Liu; Zhedong Wang

Paper 2021/227

Rate-1 Key-Dependent Message Security via Reusable Homomorphic Extractor against Correlated-Source Attacks

Qiqi Lai, Shaanxi Normal University, Xi’an, China, Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China

Feng-Hao Liu, Florida Atlantic University, Boca Raton, FL, USA

Zhedong Wang, Shanghai Jiao Tong University, Shanghai, China

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 against a slightly smaller yet still general class -- block leakage functions. We can instantiate the required building blocks from or .

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in PKC 2021
Keywords: PKE IBE KDM-security Information 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}
}