Countermeasures against Power Analysis Attacks for the NTRU Public Key Cryptosystem

スポンサーリンク

概要

• 論文の詳細を見る

• The NTRU cryptosystem is a public key system based on lattice problems. While its theoretical security has been well studied, little effort has been made to analyze its security against implementation attacks including power analysis attacks. In this paper, we show that a typical software implementation of NTRU is vulnerable to the simple power analysis and the correlation power analysis including a second-order power attack. We also present novel countermeasures to prevent these attacks, and perform experiments to estimate the performance overheads of our countermeasures. According to our experimental results, the overheads in required memory and execution time are only 8.17% and 9.56%, respectively, over a Tmote Sky equipped with an MSP430 processor.

• （社）電子情報通信学会の論文
• 2010-01-01

著者

• HAN Dong-Guk

  Dept. of Mathematics, Kookmin University

• Han Dong-guk

  Dept. Of Mathematics Kookmin University

• Song Jeong

  School Of Computer And Information Engineering Inha University

• LEE Mun-Kyu

  School of Computer and Information Engineering, Inha University

• CHOI Dooho

  Knowledge Information Security & Safety Research Department

• Lee Mun-kyu

  School Of Computer And Information Engineering Inha University

• Choi Dooho

  Knowledge Information Security & Safety Research Department

関連論文

• Acceleration of Differential Power Analysis through the Parallel Use of GPU and CPU
• Countermeasures against Power Analysis Attacks for the NTRU Public Key Cryptosystem
• TinyECCK16 : An Efficient Field Multiplication Algorithm on 16-bit Environment and Its Application to Tmote Sky Sensor Motes
• Acceleration of Differential Power Analysis through the Parallel Use of GPU and CPU
• Efficient Implementation of Pairing-Based Cryptography on a Sensor Node
• Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication
• Performance Improvement of Power Analysis Attacks on AES with Encryption-Related Signals
• Efficient Implementation of NTRU Cryptosystem Using Sliding Window Methods

スポンサーリンク