On the Memory-Tightness of Hashed ElGamal
On the Memory-Tightness of Hashed ElGamal
复制标题
关于哈希 ElGamal 的内存紧张性
DOI：
10.1007/978-3-030-45724-2_2
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Tessaro, Stefano
中科院分区：
文献类型：
--
作者：
Ghoshal, Ashrujit;Tessaro, Stefano
我们研究了公钥加密中安全性降低的内存紧性，特别关注哈希ElGamal。我们证明了任何直线(即。（没有倒带）黑盒还原需要的内存随着它可以访问的对手的查询数量线性增长，只要这种还原一般地处理底层组。这在证明Auerbachet al.（CRYPTO 2017）的猜想方面取得了进展，也是具体加密方案的内存紧密性的第一个下界（而不是跨安全概念的广义缩减）。我们的证明依赖于一般群模型中的压缩论证。
We study the memory-tightness of security reductions in public-key cryptography, focusing in particular on Hashed ElGamal. We prove that anystraightline(i.e., without rewinding) black-box reduction needs memory which grows linearly with the number of queries of the adversary it has access to, as long as this reduction treats the underlying group generically. This makes progress towards proving a conjecture by Auerbachet al.(CRYPTO 2017), and is also the first lower bound on memory-tightness for a concrete cryptographic scheme (as opposed to generalized reductions across security notions). Our proof relies on compression arguments in the generic group model.
内存紧张的减少
DOI：
--
发表时间：
2017
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Benedikt Auerbach;David Cash;Manuel Fersch;Eike Kiltz
通讯作者：
Eike Kiltz
针对单向函数和 PRG 的攻击的时空权衡
DOI：
--
发表时间：
2010
期刊：
Annual International Cryptology Conference
影响因子：
--
作者：
Anindya De;L. Trevisan;Madhur Tulsiani
通讯作者：
Madhur Tulsiani