Rate-1 Key-Dependent Message Security via Reusable Homomorphic Extractor against Correlated-Source Attacks
Rate-1 Key-Dependent Message Security via Reusable Homomorphic Extractor against Correlated-Source Attacks
复制标题
DOI：
10.1007/978-3-030-75245-3_16
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Qiqi Lai;Feng-Hao Liu;Zhedong Wang
中科院分区：
文献类型：
--
作者：
Qiqi Lai;Feng-Hao Liu;Zhedong Wang
在这项工作中，我们首先给出了构造信息率为1的PKE的一般方法，该PKE对于任何无界多项式关于块仿射函数是安全的。为了达到这一目的，我们提出了一种新的抽取器概念，它满足可重用性、同态和对相关源攻击的安全性，并展示了如何使用该抽取器来提高Brakerski等人的安全PKE的信息率(Eurocrypt 18)。然后，我们展示了如何通过Applebaum(欧洲密码11)技术的变体将块仿射函数类的安全性放大到一般有界大小的电路中，从而获得更好的效率。此外，我们还展示了如何将这些方法推广到IBE设置上。此外，我们的PKE和IBE方案也是具有泄漏弹性的，其泄漏率相对于一类略小但仍然一般的类-块泄漏函数。我们可以从或实例化所需的构建块。
In this work, we first present general methods to construct information rate-1 PKE that is-secure with respect toblock-affinefunctions for any unbounded polynomialn. To achieve this, we propose a new notion of extractor that satisfiesreusability,homomorphic, andsecurity against correlated-source attacks, and show how to use this extractor to improve the information rate of the-secure PKE of Brakerski et al. (Eurocrypt 18). Then, we show how to amplifysecurity 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 ratesagainst a slightly smaller yet still general class – block leakage functions. We can instantiate the required building blocks fromor.