文章

单向函数和伪随机发生器

作者:

狮子座A。莱文作者信息和声明

组合数学,体积7,问题4

页357-363

https://doi.org/10.1007/BF02579323

出版:1987年12月1日出版历史

摘要

没有可用的摘要。

引用人

查看全部

博斯坦奇J钱L勺子N袁H莫哈尔B新卡尔一世奥唐纳R(2024)一个有效的量子并行重复定理及其应用第56届ACM计算理论年会论文集10.1145/3618260.3649603(1478-1487)在线发布日期：2024年6月10日
https://dl.acm.org/doi/10.1145/3618260.3649603
伊兰戈R任H桑塔纳姆R莱昂纳迪·S古普塔A(2022)基于伪随机性的平均情况元复杂性的稳健性第54届ACM SIGACT计算理论年会论文集10.1145/3519935.3520051(1575-1583)在线发布日期：2022年6月9日
https://dl.acm.org/doi/101145/3519935.3520051
阿沙罗夫G科马尔戈斯基一世通过R瑟金N(2022)压缩混淆的复杂性密码学杂志2007年10月7日/00145-022-09431-535:3在线发布日期：2022年7月1日
https://dl.acm.org/doi/10.1007/s00145-022-09431-5
显示更多引用者

索引术语

单向函数和伪随机发生器
1. 计算数学
  1. 概率与统计

建议

指数硬单向函数的高效伪随机生成器
ICALP’06：第33届自动化、语言和编程国际会议记录——第二卷

在他们的开创性论文[HILL99]中，Hástad、Impagliazzo、Levin和Luby证明了伪随机发生器可以由任何单向函数构造。这个似然性结果是密码学中最基本的定理之一，有助于形成我们的。。。
阅读更多信息
无条件伪随机生成器的范型

这是一项无条件调查伪随机发生器（PRG）。PRG使用一个短的真正随机的种子来生成一个长的“伪随机”比特序列。更具体地说，对于每个有限计算模型（例如，有界深度电路或……）。。。
阅读更多信息
使用密码散列的可拆分伪随机数生成器
哈斯克尔'13

我们提出了一种新的基于密码散列函数的可分割伪随机数生成器（PRNG）。与线性PRNG相比，可拆分PRNG允许从给定的随机数生成器创建两个（看起来）独立的生成器。。。
阅读更多信息

信息和贡献者

问询处

发布于

组合数学第7卷第4期

计算理论

1987年12月

75页

国际标准编号：0209-9683

编辑：
洛娃

期刊目录

出版商

Springer-Verlag公司

柏林，海德堡

出版历史

出版：1987年12月1日

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

88
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

博斯坦奇J钱L勺子N袁H莫哈尔B新卡尔一世奥唐纳R(2024)一个有效的量子并行重复定理及其应用第56届ACM计算理论年会论文集10.1145/3618260.3649603(1478-1487)在线发布日期：2024年6月10日
https://dl.acm.org/doi/10.1145/3618260.3649603
伊兰戈R任HSanthanam R公司莱昂纳迪·S古普塔A(2022)基于伪随机性的平均情况元复杂性的稳健性第54届ACM SIGACT计算理论年会论文集10.1145/3519935.3520051(1575-1583)在线发布日期：2022年6月9日
https://dl.acm.org/doi/10.1145/3519935.3520051
阿沙罗夫G科马尔戈斯基一世通过R瑟金N(2022)压缩混淆的复杂性密码学杂志2007年10月7日/00145-022-09431-535:3在线发布日期：2022年7月1日
https://dl.acm.org/doi/10.1007/s00145-022-09431-5
盖尔N(2022)产品分布的紧计算不可分辨界密码学理论10.1007/978-3-031-22365-5_12(333-347)在线发布日期：2022年11月7日
https://dl.acm.org/doi/10.1007/978-3-031-22365-5_12
Brzuska C公司库托G(2022)从强平均层硬度建立细粒度单向函数密码学进展–EUROCRYPT 202210.1007/978-3-031-07085-3_20(584-613)在线发布日期：2022年5月30日
https://dl.acm.org/doi/10.1007/978-3-031-07085-3_20
陈雷吕XKhuller S公司瓦西列夫斯卡·威廉姆斯五世(2021)从一个新的失范XOR引理得到的逆指数相关界和极刚性矩阵第53届ACM SIGACT计算理论年会论文集10.1145/3406325.3451132(761-771)在线发布日期：2021年6月15日
https://dl.acm.org/doi/10.1145/3406325.3451132
戴WTessaro S公司张X(2020)对称加密的超线性时间-内存权衡密码学理论10.1007/978-3-030-64381-2_12(335-365)在线发布日期：2020年11月16日
https://dl.acm.org/doi/10.1007/978-3-030-64381-2_12
博格达诺夫A萨宾·MVasudevan P公司Chan T公司(2019)XOR码和带噪声的稀疏学习奇偶校验第三十届ACM-SIAM离散算法年会论文集10.5555/3310435.3310496(986-1004)在线发布日期：2019年1月6日
https://dl.acm.org/doi/10.5555/3310435.3310496
伯曼一世海特纳一世科马尔戈斯基一世Naor M公司(2019)通过杜鹃散列减少硬度密码学杂志2007年10月10日/00145-018-9293-032:2(361-392)在线发布日期：2019-04-01
https://dl.acm.org/doi/10.1007/s00145-018-9293-0
阿南斯·PBadrinarayan S公司耆那教AManohar N公司沙海A(2019)从FE合路器到保护MPC和背面密码学理论10.1007/978-3-030-36030-6_9(199-228)在线发布日期：2019年12月1日
https://dl.acm.org/doi/10.1007/978-3-030-36030-6_9
显示更多引用者

引用人

索引术语

建议

指数硬单向函数的高效伪随机生成器

无条件伪随机生成器的范型

使用密码散列的可拆分伪随机数生成器

评论

发布于

出版商

出版历史

限定符

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

摘要

引用人

索引术语

建议

指数硬单向函数的高效伪随机生成器

无条件伪随机生成器的范型

使用密码散列的可拆分伪随机数生成器

评论

问询处

发布于

出版商

出版历史

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

视图选项

获取访问权限

登录选项

完全访问权限

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司