Single Trace Side Channel Analysis on NTRU Implementation
- Authors
- An, Soojung; Kim, Suhri; Jin, Sunghyun; Kim, HanBit; Kim, HeeSeok
- Issue Date
- 11월-2018
- Publisher
- MDPI
- Keywords
- side channel analysis; single trace analysis; post quantum cryptography; NTRU
- Citation
- APPLIED SCIENCES-BASEL, v.8, no.11
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED SCIENCES-BASEL
- Volume
- 8
- Number
- 11
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/71941
- DOI
- 10.3390/app8112014
- ISSN
- 2076-3417
- Abstract
- As researches on the quantum computer have progressed immensely, interests in post-quantum cryptography have greatly increased. NTRU is one of the well-known algorithms due to its practical key sizes and fast performance along with the resistance against the quantum adversary. Although NTRU has withstood various algebraic attacks, its side-channel resistance must also be considered for secure implementation. In this paper, we proposed the first single trace attack on NTRU. Previous side-channel attacks on NTRU used numerous power traces, which increase the attack complexity and limit the target algorithm. There are two versions of NTRU implementation published in succession. We demonstrated our attack on both implementations using a single power consumption trace obtained in the decryption phase. Furthermore, we propose a countermeasure to prevent the proposed attacks. Our countermeasure does not degrade in terms of performance.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Cyber Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.