电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2006年
10期
1892-1895
,共4页
公钥密码体制%安全性%杠杆函数%连分式%加密
公鑰密碼體製%安全性%槓桿函數%連分式%加密
공약밀마체제%안전성%강간함수%련분식%가밀
文章介绍了REESSE1公钥体制的加密方案,包括密钥生成、加密和解密3个算法.通过对密钥变换公式中杠杆函数e(.)为常数或不存在的假设,讨论了连分式攻击,因而从逆否命题的角度证明了e(.)对REESSE1体制私钥安全的必要性.作者通过不确定推理、反例列举和参数归约的方法论述了e(.)存在时,REESSE1的私钥安全性等价于多变量排列难题、明文安全性大于离散对数难题,从而证明了e(.)对REESSE1体制私钥与明文安全的充分性.最后,指出了私钥中包含三个独立参数的REESSE1体制与私钥中仅包含一个或两个参数的MH、RSA和ElGamal体制相比,复杂性得到了显著提高.
文章介紹瞭REESSE1公鑰體製的加密方案,包括密鑰生成、加密和解密3箇算法.通過對密鑰變換公式中槓桿函數e(.)為常數或不存在的假設,討論瞭連分式攻擊,因而從逆否命題的角度證明瞭e(.)對REESSE1體製私鑰安全的必要性.作者通過不確定推理、反例列舉和參數歸約的方法論述瞭e(.)存在時,REESSE1的私鑰安全性等價于多變量排列難題、明文安全性大于離散對數難題,從而證明瞭e(.)對REESSE1體製私鑰與明文安全的充分性.最後,指齣瞭私鑰中包含三箇獨立參數的REESSE1體製與私鑰中僅包含一箇或兩箇參數的MH、RSA和ElGamal體製相比,複雜性得到瞭顯著提高.
문장개소료REESSE1공약체제적가밀방안,포괄밀약생성、가밀화해밀3개산법.통과대밀약변환공식중강간함수e(.)위상수혹불존재적가설,토론료련분식공격,인이종역부명제적각도증명료e(.)대REESSE1체제사약안전적필요성.작자통과불학정추리、반례열거화삼수귀약적방법논술료e(.)존재시,REESSE1적사약안전성등개우다변량배렬난제、명문안전성대우리산대수난제,종이증명료e(.)대REESSE1체제사약여명문안전적충분성.최후,지출료사약중포함삼개독립삼수적REESSE1체제여사약중부포함일개혹량개삼수적MH、RSA화ElGamal체제상비,복잡성득도료현저제고.