计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
1期
270-272
,共3页
冀可可%王韬%赵新杰%刘会英
冀可可%王韜%趙新傑%劉會英
기가가%왕도%조신걸%류회영
代数旁路攻击%碰撞模型%LED%可满足性解析器
代數徬路攻擊%踫撞模型%LED%可滿足性解析器
대수방로공격%팽당모형%LED%가만족성해석기
针对轻型分组密码LED提出了一种基于碰撞模型的代数旁路攻击.利用代数攻击方法建立密码算法等效布尔代数方程组,采集算法运行中泄露的功耗信息并转换为碰撞信息,并将碰撞信息转换成额外方程组,从而利用CryptoMiniSAT解析器求解密钥.实验结果表明:旁路碰撞信息可有效降低方程组求解的复杂度；已知明文条件下,利用2轮最少50％的随机碰撞信息,即可在158.5 s内恢复64 bit LED完整密钥.此外,该方法也可用于其他分组密码功耗碰撞分析.
針對輕型分組密碼LED提齣瞭一種基于踫撞模型的代數徬路攻擊.利用代數攻擊方法建立密碼算法等效佈爾代數方程組,採集算法運行中洩露的功耗信息併轉換為踫撞信息,併將踫撞信息轉換成額外方程組,從而利用CryptoMiniSAT解析器求解密鑰.實驗結果錶明:徬路踫撞信息可有效降低方程組求解的複雜度；已知明文條件下,利用2輪最少50％的隨機踫撞信息,即可在158.5 s內恢複64 bit LED完整密鑰.此外,該方法也可用于其他分組密碼功耗踫撞分析.
침대경형분조밀마LED제출료일충기우팽당모형적대수방로공격.이용대수공격방법건립밀마산법등효포이대수방정조,채집산법운행중설로적공모신식병전환위팽당신식,병장팽당신식전환성액외방정조,종이이용CryptoMiniSAT해석기구해밀약.실험결과표명:방로팽당신식가유효강저방정조구해적복잡도；이지명문조건하,이용2륜최소50％적수궤팽당신식,즉가재158.5 s내회복64 bit LED완정밀약.차외,해방법야가용우기타분조밀마공모팽당분석.
