-
- Nara Ryuta
- Department of Computer Science and Engineering, Waseda University
-
- Togawa Nozomu
- Department of Computer Science and Engineering, Waseda University
-
- Yanagisawa Masao
- Department of Electronic and Photonic Systems, Waseda University
-
- Ohtsuki Tatsuo
- Department of Computer Science and Engineering, Waseda University
この論文をさがす
抄録
A scan-path test is one of the most important testing techniques, but it can be used as a side-channel attack against a cryptography circuit. Scan-based attacks are techniques to decipher a secret key using scanned data obtained from a cryptography circuit. Public-key cryptography, such as RSA and elliptic curve cryptosystem (ECC), is extensively used but conventional scan-based attacks cannot be applied to it, because it has a complicated algorithm as well as a complicated architecture. This paper proposes a scan-based attack which enables us to decipher a secret key in ECC. The proposed method is based on detecting intermediate values calculated in ECC. We focus on a 1-bit sequence which is specific to some intermediate values. By monitoring the 1-bit sequence in the scan path, we can find out the register position specific to the intermediate value in it and we can know whether this intermediate value is calculated or not in the target ECC circuit. By using several intermediate values, we can decipher a secret key. The experimental results demonstrate that a secret key in a practical ECC circuit can be deciphered using 29 points over the elliptic curve E within 40 seconds.
収録刊行物
-
- IPSJ Transactions on System LSI Design Methodology
-
IPSJ Transactions on System LSI Design Methodology 4 47-59, 2011
一般社団法人 情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680268780032
-
- NII論文ID
- 110009598046
-
- NII書誌ID
- AA12394951
-
- ISSN
- 18826687
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可