计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
6期
1139-1148
,共10页
龚征%刘树生%温雅敏%唐韶华
龔徵%劉樹生%溫雅敏%唐韶華
공정%류수생%온아민%당소화
物联网%轻量级分组密码%PRESENT%Biclique分析
物聯網%輕量級分組密碼%PRESENT%Biclique分析
물련망%경량급분조밀마%PRESENT%Biclique분석
Internet of Things%lightweight block cipher%PRESENT%Biclique analysis
轻量级分组密码算法PRESENT由于其出色的硬件实现性能和简洁的轮函数设计,一经提出便引起了工业界与学术界的广泛关注.文中作者基于Biclique分析方法,首次提出针对21轮PRESENT-80算法的Biclique密钥恢复攻击方法.该攻击方法需要278.9的计算复杂度和264的数据复杂度.此外,针对PRESENT-80的Bielique攻击也可推广到相同轮数的PRESENT-128和DM-PRESENT压缩函数的安全性分析.与其它已公开密码学安全性分析结果相比,作者提出的Bielique攻击在内存复杂度上具有一定的优势.
輕量級分組密碼算法PRESENT由于其齣色的硬件實現性能和簡潔的輪函數設計,一經提齣便引起瞭工業界與學術界的廣汎關註.文中作者基于Biclique分析方法,首次提齣針對21輪PRESENT-80算法的Biclique密鑰恢複攻擊方法.該攻擊方法需要278.9的計算複雜度和264的數據複雜度.此外,針對PRESENT-80的Bielique攻擊也可推廣到相同輪數的PRESENT-128和DM-PRESENT壓縮函數的安全性分析.與其它已公開密碼學安全性分析結果相比,作者提齣的Bielique攻擊在內存複雜度上具有一定的優勢.
경량급분조밀마산법PRESENT유우기출색적경건실현성능화간길적륜함수설계,일경제출편인기료공업계여학술계적엄범관주.문중작자기우Biclique분석방법,수차제출침대21륜PRESENT-80산법적Biclique밀약회복공격방법.해공격방법수요278.9적계산복잡도화264적수거복잡도.차외,침대PRESENT-80적Bielique공격야가추엄도상동륜수적PRESENT-128화DM-PRESENT압축함수적안전성분석.여기타이공개밀마학안전성분석결과상비,작자제출적Bielique공격재내존복잡도상구유일정적우세.