通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2008年
10期
3-7
,共5页
填充方案%EPN%可证明安全
填充方案%EPN%可證明安全
전충방안%EPN%가증명안전
NTRU是目前未被攻破的运行速度最快的公钥加密算法,但它的可证明安全问题尚未得到很好的解决.为NTRU设计了一个明文填充方案EPN,并在NTRU加密函数的单向性困难假设下,用Game-Hopping方法在随机预言机模型下证明了EPN在适应性选择密文攻击下的不可区分性.与现有的NTRU可证明安全明文填充方案NAEP相比,新方案在同样安全性条件下执行效率提高了约25%.
NTRU是目前未被攻破的運行速度最快的公鑰加密算法,但它的可證明安全問題尚未得到很好的解決.為NTRU設計瞭一箇明文填充方案EPN,併在NTRU加密函數的單嚮性睏難假設下,用Game-Hopping方法在隨機預言機模型下證明瞭EPN在適應性選擇密文攻擊下的不可區分性.與現有的NTRU可證明安全明文填充方案NAEP相比,新方案在同樣安全性條件下執行效率提高瞭約25%.
NTRU시목전미피공파적운행속도최쾌적공약가밀산법,단타적가증명안전문제상미득도흔호적해결.위NTRU설계료일개명문전충방안EPN,병재NTRU가밀함수적단향성곤난가설하,용Game-Hopping방법재수궤예언궤모형하증명료EPN재괄응성선택밀문공격하적불가구분성.여현유적NTRU가증명안전명문전충방안NAEP상비,신방안재동양안전성조건하집행효솔제고료약25%.