On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model
On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model
复制标题
关于在有界存储模型中构造本地可计算的提取器和密码系统
DOI：
10.1007/978-3-540-45146-4_4
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
S. Vadhan
中科院分区：
文献类型：
--
作者：
S. Vadhan
我们考虑的问题，构建随机性提取器是本地可计算的，也就是说，只读取少量的比特从他们的输入。正如最近Lu（J.P.PTO '02）所示，在Maurer的有界存储模型（J.Cryptology，1992）中，局部可计算提取器直接产生安全的私钥密码系统。
We consider the problem of constructing randomness extractors that are locally computable; that is, read only a small number of bits from their input. As recently shown by Lu (CRYPTO ‘02), locally computable extractors directly yield secure private-key cryptosystems in Maurer’s bounded storage model (J. Cryptology, 1992).