QQ客服 官方微博 反馈留言

	一个新的伪随机生成器构造方案
	程宽 ; 毕经国 ; 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).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。