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

摘要：

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

关键词：伪随机函数、格、短整数解问题、混合论证

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61072140,61373171;高等学校创新引智计划基金资助项目B08038;高等学校博士学科点专项科研基金资助项目20100203110003;“十二五”国家蜜码发展基金资助项目MMJJ201401003;The National Natural Science Foundation of China61072140,61373171;Base for Introducing Talents of Discipline to UniversitiesB08038;The Research Fund for the Doctoral Program of Higher Education of China20100203110003;The National Development Foundation for Cryptological ResearchMMJJ201401003

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：138-144