信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2013年
3期
26-28
,共3页
REESSE1+公钥密码%乘法背包%明文恢复攻击%群分解%离散对数%格基规约
REESSE1+公鑰密碼%乘法揹包%明文恢複攻擊%群分解%離散對數%格基規約
REESSE1+공약밀마%승법배포%명문회복공격%군분해%리산대수%격기규약
文章提出对R.EESSE1+公钥密码实施明文恢复攻击的两种启发性方法.一是把解密看作一个群分解问题,求解该问题即可获得一个等价明文,当该等价明文向量的各个分量都很小时,则此等价明文很可能就是密文所对应的明文;二是如果能在有限域中求解离散对数,从密文恢复明文就转换为解一个低密度、低维数背包问题,运用格基规约算法可求解该背包问题.由于有限域中求解离散对数的计算复杂性是亚指数级的,故破译REESSE1+公钥密码的计算复杂性也是亚指数级的.
文章提齣對R.EESSE1+公鑰密碼實施明文恢複攻擊的兩種啟髮性方法.一是把解密看作一箇群分解問題,求解該問題即可穫得一箇等價明文,噹該等價明文嚮量的各箇分量都很小時,則此等價明文很可能就是密文所對應的明文;二是如果能在有限域中求解離散對數,從密文恢複明文就轉換為解一箇低密度、低維數揹包問題,運用格基規約算法可求解該揹包問題.由于有限域中求解離散對數的計算複雜性是亞指數級的,故破譯REESSE1+公鑰密碼的計算複雜性也是亞指數級的.
문장제출대R.EESSE1+공약밀마실시명문회복공격적량충계발성방법.일시파해밀간작일개군분해문제,구해해문제즉가획득일개등개명문,당해등개명문향량적각개분량도흔소시,칙차등개명문흔가능취시밀문소대응적명문;이시여과능재유한역중구해리산대수,종밀문회복명문취전환위해일개저밀도、저유수배포문제,운용격기규약산법가구해해배포문제.유우유한역중구해리산대수적계산복잡성시아지수급적,고파역REESSE1+공약밀마적계산복잡성야시아지수급적.
