计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
3期
201-205
,共5页
周平%寇应展%王韬%赵新杰%刘会英
週平%寇應展%王韜%趙新傑%劉會英
주평%구응전%왕도%조신걸%류회영
滑动窗口%模幂运算%RSA%DSA%Cache计时攻击
滑動窗口%模冪運算%RSA%DSA%Cache計時攻擊
활동창구%모멱운산%RSA%DSA%Cache계시공격
RSA、DSA等公钥密码大都基于“滑动窗口”算法实现模幂运算,其运算过程中进行的Cache访问会产生旁路信息泄漏并用于密钥破解,基于Cache访问泄漏的幂指数分析算法是提高攻击效率的关键.通过分析现有攻击的不足,进一步分析了预计算乘法因子到Cache的映射规律,提出了一种基于窗口值判定的幂指数分析改进算法；以基本模幂运算为例,通过实际攻击实验验证改进算法的效率,结果表明改进算法可恢复出60％的幂指数位,优于前人最好工作的47％；最后以RSA和DSA为例,给出了改进算法对密钥分析的影响.
RSA、DSA等公鑰密碼大都基于“滑動窗口”算法實現模冪運算,其運算過程中進行的Cache訪問會產生徬路信息洩漏併用于密鑰破解,基于Cache訪問洩漏的冪指數分析算法是提高攻擊效率的關鍵.通過分析現有攻擊的不足,進一步分析瞭預計算乘法因子到Cache的映射規律,提齣瞭一種基于窗口值判定的冪指數分析改進算法；以基本模冪運算為例,通過實際攻擊實驗驗證改進算法的效率,結果錶明改進算法可恢複齣60％的冪指數位,優于前人最好工作的47％；最後以RSA和DSA為例,給齣瞭改進算法對密鑰分析的影響.
RSA、DSA등공약밀마대도기우“활동창구”산법실현모멱운산,기운산과정중진행적Cache방문회산생방로신식설루병용우밀약파해,기우Cache방문설루적멱지수분석산법시제고공격효솔적관건.통과분석현유공격적불족,진일보분석료예계산승법인자도Cache적영사규률,제출료일충기우창구치판정적멱지수분석개진산법；이기본모멱운산위례,통과실제공격실험험증개진산법적효솔,결과표명개진산법가회복출60％적멱지수위,우우전인최호공작적47％；최후이RSA화DSA위례,급출료개진산법대밀약분석적영향.
