华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (2): 100-107.doi: 10.3969/j.issn.1000-565X.2011.02.017

• 计算机科学与技术 • 上一篇    下一篇

一种基于选择明文-时间差异的边信道攻击方法

孙春辉 李晖 杨吻 吕超   

  1. 西安电子科技大学 计算机网络与信息安全教育部重点实验室,陕西 西安 710071
  • 收稿日期:2010-05-31 修回日期:2010-09-17 出版日期:2011-02-25 发布日期:2011-01-02
  • 通信作者: 孙春辉(1978-),男,博士生,主要从事密码应用与信息安全的研究 E-mail:sunch@mail.xidian.edu.cn
  • 作者简介:孙春辉(1978-),男,博士生,主要从事密码应用与信息安全的研究
  • 基金资助:

    国家自然科学基金资助项目(60772136);国家“十一五”科技支撑计划项目(2008BAH22B03,2007BAH08B01);国家“l11”计划项目(B08038)

A Side-Channel Attack Method Based on Chosen Plaintext-Timing Difference

Sun Chun-hui  Li Hui  Yang Yang  Lv Chao   

  1. Xian university of electronic science and technology, computer network and information security the key laboratory, xian in shaanxi 710071
  • Received:2010-05-31 Revised:2010-09-17 Online:2011-02-25 Published:2011-01-02
  • Contact: 孙春辉(1978-),男,博士生,主要从事密码应用与信息安全的研究 E-mail:sunch@mail.xidian.edu.cn
  • About author:孙春辉(1978-),男,博士生,主要从事密码应用与信息安全的研究
  • Supported by:

    国家自然科学基金资助项目(60772136);国家“十一五”科技支撑计划项目(2008BAH22B03,2007BAH08B01);国家“l11”计划项目(B08038)

摘要: 为了研究密码算法的安全性能,提出了一种基于选择明文-时间差异的边信道攻击(简称选择明文-时间攻击)方法.该方法通过选择少量适当的明文输入密码系统,检测相应部分代码的执行时间,从而分析获取密钥,用来攻击分组密码或公钥密码系统.为了便于说明,文中以分组密码DES算法为例,详述了选择明文-时间攻击的具体实现.在单片机上的实验结果表明,文中所提方法是可行的和有效的.文中最后分析了密码算法实现中普遍存在的执行时间差异的原因,并给出了相应的抵抗措施.

关键词: 密码学, 数据安全, 边信道攻击, 选择明文-时间攻击, DES算法

Abstract:

Proposed in this paper is a side-channel attack method based on chosen plaintext-timing difference.This method,which is called chosen plaintext-timing attack for short and is adopted to evaluate the security of cryptography algorithms,extracts the secret key by selecting a few appropriate plaintexts which are sent to the cryptosystem and by measuring the execution time of the corresponding code,and uses the secret key to attack block cryptosystem and public cryptosystem.Moreover,DES block cipher algorithm is taken as an example to explain the implementation of the chosen plaintext-timing attack.Experimental results on a microcontroller unit indicate that the proposed attack method is effective and practical.In addition,the reason for the execution time diffe-rence existing in cryptosystem implementation is analyzed,and the corresponding countermeasures are presented.

Key words:  cryptography, data security, side-channel attack, chosen plaintext-timing attack, DES algorithm