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

第35卷第 1O期 通 信 学 报 VO1．35 No．1O 2014年 l0月 Journa1onCommunications October2014 doi：10．39690．issn．1000—436x．2014．10．016 基于短整数解问题的伪随机函数新构造 陈和风 ，马文平 ，高胜 ，张成丽 (1．西安电子科技大学 综合业务网理论及关键技术国家重点实验室，陕西 西安 710071；2擞据通信科学技术研究所，北京 100191) 摘 要：伪随机函数是构造密码原型的重要工具。基于短整数解问题，在格上设计出2个伪随机函数，第一个 利用树状伪随机综合器的思想，达到并行化效果，第二个虽是串行构造，但降低了公钥尺寸。二者均具有小模 数，而且是可证明安全的。与ABanerjer，CPeikert和ARosen3人提出的方案 (EUROCRYPT2012)相 比， 此提出