计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
2期
401-406
,共6页
抗量子攻击%多变量%中心映射%签密%可证明安全
抗量子攻擊%多變量%中心映射%籤密%可證明安全
항양자공격%다변량%중심영사%첨밀%가증명안전
resistance of quantum attack%multivariate%central map%signcryption%provable security
为了解决基于传统公钥密码的签密方案不能抵抗量子攻击的问题,提出了一种基于多变量公钥密码的签密方案.结合多层Matsumoto-Imai (MMI)方案中心映射的多层构造、CyclicRainbow签名方案,以及隐藏域方程(HFE)的中心映射构造,提出了一种改进的中心映射构造方法,并由此设计了相应的签密方案.分析表明,所设计的方案与MMI方案相比,在实现了加密和签名的同时,方案密钥量和密文量分别减少了5％和50％.在随机预言模型下,基于多变量方程组求解困难问题假设和多项式同构困难问题假设,证明了该方案在适应性选择密文攻击下具有不可区分性,在适应性选择消息攻击下具有不可伪造性.
為瞭解決基于傳統公鑰密碼的籤密方案不能牴抗量子攻擊的問題,提齣瞭一種基于多變量公鑰密碼的籤密方案.結閤多層Matsumoto-Imai (MMI)方案中心映射的多層構造、CyclicRainbow籤名方案,以及隱藏域方程(HFE)的中心映射構造,提齣瞭一種改進的中心映射構造方法,併由此設計瞭相應的籤密方案.分析錶明,所設計的方案與MMI方案相比,在實現瞭加密和籤名的同時,方案密鑰量和密文量分彆減少瞭5％和50％.在隨機預言模型下,基于多變量方程組求解睏難問題假設和多項式同構睏難問題假設,證明瞭該方案在適應性選擇密文攻擊下具有不可區分性,在適應性選擇消息攻擊下具有不可偽造性.
위료해결기우전통공약밀마적첨밀방안불능저항양자공격적문제,제출료일충기우다변량공약밀마적첨밀방안.결합다층Matsumoto-Imai (MMI)방안중심영사적다층구조、CyclicRainbow첨명방안,이급은장역방정(HFE)적중심영사구조,제출료일충개진적중심영사구조방법,병유차설계료상응적첨밀방안.분석표명,소설계적방안여MMI방안상비,재실현료가밀화첨명적동시,방안밀약량화밀문량분별감소료5％화50％.재수궤예언모형하,기우다변량방정조구해곤난문제가설화다항식동구곤난문제가설,증명료해방안재괄응성선택밀문공격하구유불가구분성,재괄응성선택소식공격하구유불가위조성.
