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 $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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2021/227}},
      url = {https://eprint.iacr.org/2021/227}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.