信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2013年
1期
13-21
,共9页
近似正确性%平滑投射Hash%理想格%R-LWE
近似正確性%平滑投射Hash%理想格%R-LWE
근사정학성%평활투사Hash%이상격%R-LWE
近似平滑投射Hash(ASPH)函数是基于格(Lattice)的密码学中的一个重要组件,被Katz等用来构造抗量子攻击的口令认证密钥交换(PAKE)协议.已有的ASPH函数均是基于欧氏格上的困难性问题设计的,存在密钥长度过长、实现效率过低等问题.文章基于理想格上的错误学习(R-LWE)问题,设计了能适用于PAKE协议设计的新的公钥加密体制和ASPH函数,并对其安全性进行了证明.与已有方案相比,新体制具有密钥长度短、运算速度快、实现效率高等优点.
近似平滑投射Hash(ASPH)函數是基于格(Lattice)的密碼學中的一箇重要組件,被Katz等用來構造抗量子攻擊的口令認證密鑰交換(PAKE)協議.已有的ASPH函數均是基于歐氏格上的睏難性問題設計的,存在密鑰長度過長、實現效率過低等問題.文章基于理想格上的錯誤學習(R-LWE)問題,設計瞭能適用于PAKE協議設計的新的公鑰加密體製和ASPH函數,併對其安全性進行瞭證明.與已有方案相比,新體製具有密鑰長度短、運算速度快、實現效率高等優點.
근사평활투사Hash(ASPH)함수시기우격(Lattice)적밀마학중적일개중요조건,피Katz등용래구조항양자공격적구령인증밀약교환(PAKE)협의.이유적ASPH함수균시기우구씨격상적곤난성문제설계적,존재밀약장도과장、실현효솔과저등문제.문장기우이상격상적착오학습(R-LWE)문제,설계료능괄용우PAKE협의설계적신적공약가밀체제화ASPH함수,병대기안전성진행료증명.여이유방안상비,신체제구유밀약장도단、운산속도쾌、실현효솔고등우점.
