%0 Journal Article %T 一种改进的针对滑动窗口模幂运算实现的密码数据cache计时攻击 %A 周平 %A 寇应展 %A 王韬 %A 赵新杰 %A 刘会英? %J 计算机科学 %D 2013 %X rsa,dsa等公钥密码大都基于“滑动窗口”算法实现模幂运算,其运算过程中进行的cache访问会产生旁路信息泄漏并用于密钥破解,基于cache访问泄漏的幂指数分析算法是提高攻击效率的关键。通过分析现有攻击的不足,进一步分析了预计算乘法因子到cache的映射规律,提出了一种基于窗口值判定的幂指数分析改进算法;以基本模幂运算为例,通过实际攻击实验验证改进算法的效率,结果表明改进算法可恢复出60%的幂指数位,优于前人最好工作的4700;最后以rsa和dsa为例,给出了改进算法对密钥分析的影响。 %K 滑动窗口 %K 模幂运算 %K rsa %K dsa %K cache计时攻击 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=130345&flag=1