一个新的伪随机生成器构造方案 | |
程宽 ; 毕经国 ; Cheng Kuan ; Bi Jingguo | |
2016-03-30 ; 2016-03-30 | |
关键词 | 计算复杂性理论 伪随机生成器 格问题 单向函数 computational complexity theory PRG lattice problem one-way function TN918.1 |
其他题名 | Construction of a new pseudorandom generator |
中文摘要 | 伪随机生成器(pseudorandom generator,PRG)是当代密码学研究的一个基本结构。新方案基于格理论中的经典问题的困难性来构造PRG。首先根据多维子集和问题(multidimensional subset sum简称MSS)构造MSS单向函数,再使用单向迭代函数的方法构造新的PRG。使用一般单向函数的PRG构造方案,若单向函数输入长度是m,则要求种子长度达到O(m7)。相比之下,由于MSS单向函数有"大致正规"特性,新方案仅要求种子长度达到O(mlog m)。; Pseudorandom generator(PRG)is one of the fundamental primitives for modern cryptography study.The new construction is based on classical hard lattice problem.First the one-way function of multidimensional subset sum(MSS)is constructed.Then we complete the PRG construction by using the one-way iteration method.PRG construction for general one-way function requires a seed length of O(m7),where mis the input length of the one-way function.In contrast,since MSS one-way function is almost regular,the new construction only requires a seed length of O(mlog m). |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/146842] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 程宽,毕经国,Cheng Kuan,等. 一个新的伪随机生成器构造方案[J],2016, 2016. |
APA | 程宽,毕经国,Cheng Kuan,&Bi Jingguo.(2016).一个新的伪随机生成器构造方案.. |
MLA | 程宽,et al."一个新的伪随机生成器构造方案".(2016). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论