一种AES算法的快速模板攻击方法.PDF

第３４卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ６ ２０１７年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１７ 一种ＡＥＳ算法的快速模板攻击方法  崔　琦，王思翔，段晓毅 ，张　磊 （北京电子科技学院，北京 １０００７０） 摘　要：传统的模板攻击方法在模板构建阶段通常需要进行大量的计算，在计算协方差矩阵时甚至会遇到一些 无法得出结果的情况。通过对模板攻击技术的深入研究，简化了模板结构，改进了模板构建方法，提出了一种新 型模板攻击策略，成功解决了这些问题；同时，还独立完成了侧信道数据采集平台的开发，并编写了ＰＣ端的侧信 道攻击软件。针对在Ｍａｇｅ１６单片机开发板上实现的ＡＥＳ加密算法，进行了基于模板的差分功耗分析（ｄｉｆｆｅｒｅｎｔｉ ａｌｐｏｗｅｒａｎａｌｙｓｉｓ，ＤＰＡ）攻击。实验结果表明，该方法能有效地避免传统的模板攻击可能发生的数值计算问题，相 比于普通的ＤＰＡ攻击，该方法所需要的能量迹数量大幅减少，有力地证明了该方法的有效性和实用性。 关键词：模板攻击；差分能量分析；ＡＥＳ算法；简化的模板 中图分类号：ＴＰ３０９２　　文献标志码：Ａ　　文章编号：１００１３６９５（２０１７）０６１８０１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０６．０４５ ＦａｓｔｔｅｍｐｌａｔｅＤＰＡａｔｔａｃｋａｇａｉｎｓｔＡＥＳａｌｇｏｒｉｔｈｍ  ＣｕｉＱｉ，ＷａｎｇＳｉｘｉａｎｇ，ＤｕａｎＸｉａｏｙｉ，ＺｈａｎｇＬｅｉ （ＢｅｉｊｉｎｇＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１０００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｔｅｍｐｌａｔｅｂｕｉｌｄｉｎｇｓｔａｇｅｏｆｔｈｅｔｒａｄｉｔｉｏｎａｌｔｅｍｐｌａｔｅａｔｔａｃｋｍｅｔｈｏｄ，ａｌａｒｇｅｎｕｍｂｅｒｏｆｃａｌｃｕｌａｔｉｏｎｓａｒｅｕｓｕａｌｌｙ ｎｅｅｄｅｄｔｏｃａｌｃｕｌａｔｅｔｈｅｃｏｖａｒｉａｎｃｅｍａｔｒｉｘ，ｓｏｍｅｔｉｍｅｓｔｈｅｒｅｓｕｌｔｉｓｅｖｅｎｉｍｐｏｓｓｉｂｌｅｔｏｇｅｔ．Ｔｈｒｏｕｇｈｔｈｅｉｎｄｅｐｔｈｓｔｕｄｙｏｆｔｈｅ ｔｅｍｐｌａｔｅａｔｔａｃｋｔｅｃｈｎｏｌｏｇｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗｔｙｐｅｏｆａｔｔａｃｋｓｔｒａｔｅｇｙ．Ｗｉｔｈｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｆｔｈｅｔｅｍｐｌａｔｅｂｕｉｌｄｉｎｇ， ｔｈｉｓｍｅｔｈｏｄｇｒｅａｔｌｙｓｉｍｐｌｉｆｉｅｄｔｈｅｔｅｍｐｌａｔｅｓｔｒｕｃｔｕｒｅ，ａｎｄｓｕｃｃｅｓｓｆｕｌｌｙｓｏｌｖｅｄｔｈｅｓｅｐｒｏｂｌｅｍｓａｂｏｖｅ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｉｔａｌｓｏ ｉｎｄｅｐｅｎｄｅｎｔｌｙｃｏｍｐｌｅｔｅｄｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｔｈｅｓｉｄｅｃｈａｎｎｅｌｄａｔａａｃｑｕｉｓｉｔｉｏｎｐｌａｔｆｏｒｍ，ａｎｄｗｒｏｔｅｔｈｅｓｉｄｅｃｈａｎｎｅｌａｔｔａｃｋｓｏｆｔ ｗａｒｅｕｓｅｄｏｎＰＣ．ＦｏｒＡＥＳｅｎｃｒｙｐｔｉｏｎａｌｇｏｒｉｔｈｍｉｎＭａｇｅ１６ｍｉｃｒｏｃｏｎｔｒｏｌｌｅｒｄｅｖｅｌｏｐｍｅｎｔｂｏａｒｄ，ｉｔｐｅｒｆｏｒｍｅｄａＤＰＡａｔｔａｃｋ ｂａｓｅｄｏｎｔｅｍｐｌａｔｅ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ｔｈｉｓｍｅｔｈｏｄｃａｎｅｆｆｅｃｔｉｖｅｌｙａｖｏｉｄｔｈｅｎｕｍｅｒｉｃａｌｃａｌｃｕｌａｔｉｏｎｐｒｏｂｌｅｍｓ ｔｈａｔｔｈｅｔｒａｄｉｔｉｏｎａｌｔｅｍｐｌａｔｅａｔｔａｃｋｍａｙｏｃｃｕｒｉｎｔｈｅ