信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2013年
6期
46-47,52
,共3页
密码学%REESSE1+公钥体制%安全性%单向难题%归约
密碼學%REESSE1+公鑰體製%安全性%單嚮難題%歸約
밀마학%REESSE1+공약체제%안전성%단향난제%귀약
文中对分析两个REESSE1+难题的两篇文章进行了回复,指出第一篇文章在攻击任务的时间复杂度分析方面存在明显错误,确认了第二篇文章所指出的原有文章在背包密度计算方面的错误,并给出了正确的计算公式.然而,LLL格基归约方法对背包密度小于1的原型REESSE1+的密文仅是可能有点效果,这一点从一个例子可以看出,而对背包密度大于1的实用REESSE1+(即JUNA)的密文却是完全无效的.最后,文章对REESSE1+公钥体制的创新点进行了总结,并阐述了公钥密码学与数学及计算机科学之间的关系.
文中對分析兩箇REESSE1+難題的兩篇文章進行瞭迴複,指齣第一篇文章在攻擊任務的時間複雜度分析方麵存在明顯錯誤,確認瞭第二篇文章所指齣的原有文章在揹包密度計算方麵的錯誤,併給齣瞭正確的計算公式.然而,LLL格基歸約方法對揹包密度小于1的原型REESSE1+的密文僅是可能有點效果,這一點從一箇例子可以看齣,而對揹包密度大于1的實用REESSE1+(即JUNA)的密文卻是完全無效的.最後,文章對REESSE1+公鑰體製的創新點進行瞭總結,併闡述瞭公鑰密碼學與數學及計算機科學之間的關繫.
문중대분석량개REESSE1+난제적량편문장진행료회복,지출제일편문장재공격임무적시간복잡도분석방면존재명현착오,학인료제이편문장소지출적원유문장재배포밀도계산방면적착오,병급출료정학적계산공식.연이,LLL격기귀약방법대배포밀도소우1적원형REESSE1+적밀문부시가능유점효과,저일점종일개례자가이간출,이대배포밀도대우1적실용REESSE1+(즉JUNA)적밀문각시완전무효적.최후,문장대REESSE1+공약체제적창신점진행료총결,병천술료공약밀마학여수학급계산궤과학지간적관계.
