Limits on the Power of Garbling Techniques for Public-Key Encryption
Limits on the Power of Garbling Techniques for Public-Key Encryption
复制标题
公钥加密乱码技术威力的限制
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Ameer Mohammed
中科院分区：
文献类型：
--
作者：
Sanjam Garg;Mohammad Hajiabadi;Mohammad Mahmoody;Ameer Mohammed
了解公钥加密是否可以基于单向函数是密码学中的一个基本开放问题。 Impagliazzo 和 Rudich [STOC’89] 的开创性工作表明，从单向函数构建公钥加密的黑盒是不可能的。然而，这种不可能的结果留下了使用非黑盒技术来实现这一目标的可能性。
Understanding whether public-key encryption can be based on one-way functions is a fundamental open problem in cryptography. The seminal work of Impagliazzo and Rudich [STOC’89] shows that black-box constructions of public-key encryption from one-way functions are impossible. However, this impossibility result leaves open the possibility of using non-black-box techniques for achieving this goal.