基于短整数解问题的伪随机函数新构造

• 作者: 张成丽 陈和风 马文平 高胜
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 伪随机函数 格 短整数解问题 混合论证
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 论文Ⅱ
• 页码范围: 138-144
• 页数: 7页
• 分类号: TP309
• 字数: 7456字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.10.016

摘要

伪随机函数是构造密码原型的重要工具.基于短整数解问题,在格上设计出2个伪随机函数,第一个利用树状伪随机综合器的思想,达到并行化效果,第二个虽是串行构造,但降低了公钥尺寸.二者均具有小模数,而且是可证明安全的.与A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的伪随机函数具有渐少的密钥量;在构造方法上,由于避免了凑整技术的使用,伪随机函数的生成效率得到了提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马文平	西安电子科技大学综合业务网理论及关键技术国家重点实验室	79	449	10.0	17.0
2	陈和风	西安电子科技大学综合业务网理论及关键技术国家重点实验室	8	26	3.0	5.0
3	张成丽	西安电子科技大学综合业务网理论及关键技术国家重点实验室	3	13	2.0	3.0
4	高胜		5	23	3.0	4.0