-
题名基于短整数解问题的伪随机函数新构造
被引量：1
- 1
-
-
作者
陈和风
马文平
高胜
张成丽
-
机构
西安电子科技大学综合业务网理论及关键技术国家重点实验室
数据通信科学技术研究所
-
出处
《通信学报》
EI
CSCD
北大核心
2014年第10期138-144,共7页
-
基金
国家自然科学基金资助项目(61072140
61373171)
+2 种基金
高等学校创新引智计划基金资助项目(B08038)
高等学校博士学科点专项科研基金资助项目(20100203110003)
"十二五"国家蜜码发展基金资助项目(MMJJ201401003)~~
-
文摘
伪随机函数是构造密码原型的重要工具。基于短整数解问题,在格上设计出2个伪随机函数,第一个利用树状伪随机综合器的思想,达到并行化效果,第二个虽是串行构造,但降低了公钥尺寸。二者均具有小模数,而且是可证明安全的。与A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的伪随机函数具有渐少的密钥量;在构造方法上,由于避免了凑整技术的使用,伪随机函数的生成效率得到了提高。
-
关键词
伪随机函数
格
短整数解问题
混合论证
-
Keywords
pseudorandom function
lattice
short integral solution problem
hybrid argument
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
