论文标题
使用K-均值和PCA对KP算法的水平SCA攻击
Horizontal SCA Attacks against kP Algorithm Using K-Means and PCA
论文作者
论文摘要
侧通道分析攻击利用了从加密算法实现中泄漏的信息。在本文中，我们描述了基于机器学习算法的两种关键揭示方法：K-均值和PCA。我们对ECDSA实施进行了攻击，没有任何有关密钥的任何先验知识，并实现了100％的准确性，而无需对水平攻击进行任何对策，而使用BUS地址测序进行实施的精度为88.7％。在KP操作输入由攻击者控制的情况下（如签名验证期间），我们实现了98.3％的准确性。
Side Channel Analysis attacks take advantage of the information leaked from the implementations of cryptographic algorithms. In this paper we describe two key revealing methods which are based on machine learning algorithms: K-means and PCA. We performed the attacks against ECDSA implementations without any prior knowledge about the key and achieved 100% accuracy for an implementation without any countermeasures against horizontal attacks and 88.7% accuracy for an implementation with bus address sequencing. In the scenario where the kP operation inputs are controlled by the attacker (as during signature verification), we achieved 98.3% accuracy for the implementation with countermeasures.
