On Pseudorandom Encodings
On Pseudorandom Encodings
复制标题
关于伪随机编码
DOI：
10.1007/978-3-030-64381-2_23
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Sahai, Amit
中科院分区：
文献类型：
--
作者：
Agrikola, Thomas;Couteau, Geoffroy;Ishai, Yuval;Jarecki, Stanislaw;Sahai, Amit
我们开始研究伪随机编码：有效的可计算和可解码的编码函数，将消息从给定的分布映射到随机分布。例如，可以被完美且有效地压缩的每个分布都允许这样的伪随机编码。伪随机编码在密码学中有着广泛的应用，包括密码认证密钥交换、"蜂蜜加密"和隐写术。在不同的密码学假设下，我们得到了不同口味的伪随机编码的肯定和否定的答案，并将这个问题与密码学其他领域的问题联系起来。特别是，通过建立伪随机编码方案和高效的可逆采样算法之间的双向关系，我们揭示了自适应安全多方计算随机功能和隐写领域的问题之间的联系。
We initiate a study ofpseudorandom encodings: efficiently computable and decodable encoding functions that map messages from a given distribution to a random-looking distribution. For instance, every distribution that can be perfectly and efficiently compressed admits such a pseudorandom encoding. Pseudorandom encodings are motivated by a variety of cryptographic applications, including password-authenticated key exchange, “honey encryption” and steganography.The main question we ask is whethereveryefficiently samplable distribution admits a pseudorandom encoding. Under different cryptographic assumptions, we obtain positive and negative answers for different flavors of pseudorandom encodings, and relate this question to problems in other areas of cryptography. In particular, by establishing a two-way relation between pseudorandom encoding schemes and efficient invertible sampling algorithms, we reveal a connection between adaptively secure multiparty computation for randomized functionalities and questions in the domain of steganography.
登录
查看更多内容
自适应安全、通用可组合、恒定轮次多方计算
DOI：
--
发表时间：
2015
期刊：
Theory of Cryptography Conference
影响因子：
--
作者：
Dana Dachman;Jonathan Katz;V. Rao
通讯作者：
V. Rao
DOI：
10.1145/22145.22194
发表时间：
1985-12
期刊：
SIAM J. Comput.
影响因子：
--
作者：
A. Goldberg;M. Sipser
通讯作者：
A. Goldberg;M. Sipser
理论计算机科学手册（B卷）
DOI：
--
发表时间：
1990
期刊：
影响因子：
--
作者：
R. Milner
通讯作者：
R. Milner
DOI：
--
发表时间：
2016
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
R. Canetti;Oxana Poburinnaya;Mariana Raykova
通讯作者：
R. Canetti;Oxana Poburinnaya;Mariana Raykova
DOI：
10.1007/978-3-030-11298-1
发表时间：
2019
期刊：
--
影响因子：
--
作者：
Ming Li;P. Vitányi
通讯作者：
Ming Li;P. Vitányi