计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
3期
814-817
,共4页
公钥密码系统%Niederreiter公钥体静%F-度量%可证明安全%抗量子攻击
公鑰密碼繫統%Niederreiter公鑰體靜%F-度量%可證明安全%抗量子攻擊
공약밀마계통%Niederreiter공약체정%F-도량%가증명안전%항양자공격
为了构造具有抵抗量子攻击潜力的公钥密码系统,利用纠错码理论构造了一个可证明安全的F-Niederreiter公钥密码体制.通过对现有F-Niederreiter公钥密码体制攻击方法的分析,提出如下命题:若攻击者不能进行解密询问或不能询问密文所对应的部分明文信息,则不存在多项式时间算法可以破解F-Niederreiter加密体制.基于该命题,构造了一个新的F-Niederreiter加密方案,并在随机预言模型下证明了其安全性.
為瞭構造具有牴抗量子攻擊潛力的公鑰密碼繫統,利用糾錯碼理論構造瞭一箇可證明安全的F-Niederreiter公鑰密碼體製.通過對現有F-Niederreiter公鑰密碼體製攻擊方法的分析,提齣如下命題:若攻擊者不能進行解密詢問或不能詢問密文所對應的部分明文信息,則不存在多項式時間算法可以破解F-Niederreiter加密體製.基于該命題,構造瞭一箇新的F-Niederreiter加密方案,併在隨機預言模型下證明瞭其安全性.
위료구조구유저항양자공격잠력적공약밀마계통,이용규착마이론구조료일개가증명안전적F-Niederreiter공약밀마체제.통과대현유F-Niederreiter공약밀마체제공격방법적분석,제출여하명제:약공격자불능진행해밀순문혹불능순문밀문소대응적부분명문신식,칙불존재다항식시간산법가이파해F-Niederreiter가밀체제.기우해명제,구조료일개신적F-Niederreiter가밀방안,병재수궤예언모형하증명료기안전성.
