Welcome to the resource topic for 2021/227
Title:
Rate-1 Key-Dependent Message Security via Reusable Homomorphic Extractor against Correlated-Source Attacks
Authors: Qiqi Lai, Feng-Hao Liu, Zhedong Wang
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.
ePrint: https://eprint.iacr.org/2021/227
Talk: https://www.youtube.com/watch?v=q1wLRyl-8WY
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .