| 基于短整数解问题的伪随机函数新构造 |
| |
| 引用本文： | 陈和风,马文平,张成丽,高 胜.基于短整数解问题的伪随机函数新构造[J].通信学报,2014,35(10):16-144. |
| |
| 作者姓名： | 陈和风 马文平 张成丽 高 胜 |
| |
| 作者单位： | 1.西安电子科技大学 综合业务网理论及关键技术国家重点实验室，陕西 西安 710071；2.数据通信科学技术研究所，北京 100191 |
| |
| 基金项目： | 国家自然科学基金资助项目(61072140, 61373171); 高等学校创新引智计划基金资助项目(B08038); 高等学校博士学科点专项科研基金资助项目(20100203110003)；“十二五”国家蜜码发展基金资助项目(MMJJ201401003) |
| |
| 摘 要： | 伪随机函数是构造密码原型的重要工具。基于短整数解问题，在格上设计出2个伪随机函数，第一个利用树状伪随机综合器的思想，达到并行化效果，第二个虽是串行构造，但降低了公钥尺寸。二者均具有小模数，而且是可证明安全的。与A Banerjer，C Peikert和A Rosen 3人提出的方案（EUROCRYPT 2012）相比，此提出的伪随机函数具有渐少的密钥量；在构造方法上，由于避免了凑整技术的使用，伪随机函数的生成效率得到了提高。
|
| 关 键 词： | 伪随机函数 格 短整数解问题 混合论证 |
| 收稿时间： | 7/1/2014 12:00:00 AM |
New pseudorandom functions based on SIS |
| |
| He-feng CHEN,Wen-ping MA,Sheng GAO,Cheng-li ZHANG.New pseudorandom functions based on SIS[J].Journal on Communications,2014,35(10):16-144. |
| |
| Authors: | He-feng CHEN Wen-ping MA Sheng GAO Cheng-li ZHANG |
| |
| Affiliation: | 1. State Key Laboratory of Integrated Service Networks,Xidian University,Xi’an 710071,China;2. Data Communication Science and Technology Research Institute,Beijing 100191,China |
| |
| Abstract: | Pseudorandom functions are vital tools in the construction of cryptographic primitives.Under the hard assumption of SIS (short integer solution),two lattice-based pseudorandom functions are proposed.The first one has parallel structure by the ideal of tree-like pseudorandom synthesizer,and the second one is serial structure whose public key size is reduced.Both constructions have small modulus and provable security.Compared with A Banerjer,C Peikert and A Rosen’s construction (EUROCRYPT 2012),their key sizes are asymptotically smaller,and efficiency are improved by avoiding the “rounding” technology. |
| |
| Keywords: | pseudorandom function lattice short integral solution problem hybrid argument |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
