通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
10期
138-144
,共7页
陈和风%马文平%高胜%张成丽
陳和風%馬文平%高勝%張成麗
진화풍%마문평%고성%장성려
伪随机函数%格%短整数解问题%混合论证
偽隨機函數%格%短整數解問題%混閤論證
위수궤함수%격%단정수해문제%혼합론증
pseudorandom function%lattice%short integral solution problem%hybrid argument
伪随机函数是构造密码原型的重要工具.基于短整数解问题,在格上设计出2个伪随机函数,第一个利用树状伪随机综合器的思想,达到并行化效果,第二个虽是串行构造,但降低了公钥尺寸.二者均具有小模数,而且是可证明安全的.与A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的伪随机函数具有渐少的密钥量;在构造方法上,由于避免了凑整技术的使用,伪随机函数的生成效率得到了提高.
偽隨機函數是構造密碼原型的重要工具.基于短整數解問題,在格上設計齣2箇偽隨機函數,第一箇利用樹狀偽隨機綜閤器的思想,達到併行化效果,第二箇雖是串行構造,但降低瞭公鑰呎吋.二者均具有小模數,而且是可證明安全的.與A Banerjer,C Peikert和A Rosen 3人提齣的方案(EUROCRYPT 2012)相比,此提齣的偽隨機函數具有漸少的密鑰量;在構造方法上,由于避免瞭湊整技術的使用,偽隨機函數的生成效率得到瞭提高.
위수궤함수시구조밀마원형적중요공구.기우단정수해문제,재격상설계출2개위수궤함수,제일개이용수상위수궤종합기적사상,체도병행화효과,제이개수시천행구조,단강저료공약척촌.이자균구유소모수,이차시가증명안전적.여A Banerjer,C Peikert화A Rosen 3인제출적방안(EUROCRYPT 2012)상비,차제출적위수궤함수구유점소적밀약량;재구조방법상,유우피면료주정기술적사용,위수궤함수적생성효솔득도료제고.
