成都信息工程学院学报
成都信息工程學院學報
성도신식공정학원학보
JOURNAL OF CHENGDU INSTITUTE OF METEOROLOGY
2012年
4期
329-336
,共8页
赵新杰%郭世泽%王韬%张帆%刘会英%冀可可
趙新傑%郭世澤%王韜%張帆%劉會英%冀可可
조신걸%곽세택%왕도%장범%류회영%기가가
密码分析%代数旁路攻击%汉明重量泄露%分组密码%KLEIN
密碼分析%代數徬路攻擊%漢明重量洩露%分組密碼%KLEIN
밀마분석%대수방로공격%한명중량설로%분조밀마%KLEIN
将代数分析和旁路攻击结合,基于汉明重量泄露模型,对轻量级分组密码KLEIN抗代数旁路攻击安全性进行了评估.首先应用代数方法构建KLEIN算法等价布尔方程组,然后经功耗分析获取KLEIN加密操作的汉明重量并表示为布尔方程,最后使用CryptMinisat解析器进行密钥求解.基于均值、排名和门限3种容错策略,对8位微控制器上的KLEIN开展了攻击物理实验,并对攻击复杂度进行评估,结果表明:未经防护的KLEIN软件实现易遭受代数旁路攻击,已知明文场景下,1轮泄露分析即可恢复完整KLEIN密钥；未知明密文场景下,2轮泄露分析仍可成功实施攻击.该方法对其他分组密码抗代数旁路攻击研究具有一定的借鉴意义.
將代數分析和徬路攻擊結閤,基于漢明重量洩露模型,對輕量級分組密碼KLEIN抗代數徬路攻擊安全性進行瞭評估.首先應用代數方法構建KLEIN算法等價佈爾方程組,然後經功耗分析穫取KLEIN加密操作的漢明重量併錶示為佈爾方程,最後使用CryptMinisat解析器進行密鑰求解.基于均值、排名和門限3種容錯策略,對8位微控製器上的KLEIN開展瞭攻擊物理實驗,併對攻擊複雜度進行評估,結果錶明:未經防護的KLEIN軟件實現易遭受代數徬路攻擊,已知明文場景下,1輪洩露分析即可恢複完整KLEIN密鑰；未知明密文場景下,2輪洩露分析仍可成功實施攻擊.該方法對其他分組密碼抗代數徬路攻擊研究具有一定的藉鑒意義.
장대수분석화방로공격결합,기우한명중량설로모형,대경량급분조밀마KLEIN항대수방로공격안전성진행료평고.수선응용대수방법구건KLEIN산법등개포이방정조,연후경공모분석획취KLEIN가밀조작적한명중량병표시위포이방정,최후사용CryptMinisat해석기진행밀약구해.기우균치、배명화문한3충용착책략,대8위미공제기상적KLEIN개전료공격물리실험,병대공격복잡도진행평고,결과표명:미경방호적KLEIN연건실현역조수대수방로공격,이지명문장경하,1륜설로분석즉가회복완정KLEIN밀약；미지명밀문장경하,2륜설로분석잉가성공실시공격.해방법대기타분조밀마항대수방로공격연구구유일정적차감의의.
