计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
8期
2936-2942,2994
,共8页
吴克辉%王韬%赵新杰%刘会英
吳剋輝%王韜%趙新傑%劉會英
오극휘%왕도%조신걸%류회영
代数功耗碰撞攻击%代数攻击%功耗攻击%PRESENT算法%CryptoMiniSAT解析器
代數功耗踫撞攻擊%代數攻擊%功耗攻擊%PRESENT算法%CryptoMiniSAT解析器
대수공모팽당공격%대수공격%공모공격%PRESENT산법%CryptoMiniSAT해석기
提出了一种新的分组密码通用的基于碰撞模型的分组密码代数旁路分析方法—代数功耗碰撞攻击,将代数攻击与功耗碰撞攻击结合,首先利用代数分析方法建立密码算法等效布尔代数方程组;然后通过功耗攻击手段获取密码加密过程运行时泄露的功耗信息,经分析转化为加密过程碰撞信息,并表示为关于加密中间状态变元的代数方程组;最后使用CryptoMiniSAT解析器求解方程组恢复密钥.应用该方法对在8位微控制器上实现的PRESENT密码进行了实际攻击,实验结果表明,代数攻击基础上引入额外的代数方程组,可有效降低方程组求解的复杂度;PRESENT易遭受此类代数功耗攻击的威胁,明密文已知,以4个样本全轮碰撞或8个样本部分轮碰撞信息成功获取PRESENT 80bit完整密钥.此外,文中分析方法也可为其它分组密码功耗碰撞分析提供一定思路.
提齣瞭一種新的分組密碼通用的基于踫撞模型的分組密碼代數徬路分析方法—代數功耗踫撞攻擊,將代數攻擊與功耗踫撞攻擊結閤,首先利用代數分析方法建立密碼算法等效佈爾代數方程組;然後通過功耗攻擊手段穫取密碼加密過程運行時洩露的功耗信息,經分析轉化為加密過程踫撞信息,併錶示為關于加密中間狀態變元的代數方程組;最後使用CryptoMiniSAT解析器求解方程組恢複密鑰.應用該方法對在8位微控製器上實現的PRESENT密碼進行瞭實際攻擊,實驗結果錶明,代數攻擊基礎上引入額外的代數方程組,可有效降低方程組求解的複雜度;PRESENT易遭受此類代數功耗攻擊的威脅,明密文已知,以4箇樣本全輪踫撞或8箇樣本部分輪踫撞信息成功穫取PRESENT 80bit完整密鑰.此外,文中分析方法也可為其它分組密碼功耗踫撞分析提供一定思路.
제출료일충신적분조밀마통용적기우팽당모형적분조밀마대수방로분석방법—대수공모팽당공격,장대수공격여공모팽당공격결합,수선이용대수분석방법건립밀마산법등효포이대수방정조;연후통과공모공격수단획취밀마가밀과정운행시설로적공모신식,경분석전화위가밀과정팽당신식,병표시위관우가밀중간상태변원적대수방정조;최후사용CryptoMiniSAT해석기구해방정조회복밀약.응용해방법대재8위미공제기상실현적PRESENT밀마진행료실제공격,실험결과표명,대수공격기출상인입액외적대수방정조,가유효강저방정조구해적복잡도;PRESENT역조수차류대수공모공격적위협,명밀문이지,이4개양본전륜팽당혹8개양본부분륜팽당신식성공획취PRESENT 80bit완정밀약.차외,문중분석방법야가위기타분조밀마공모팽당분석제공일정사로.