Secure Elliptic Curve Exponentiation against RPA, ZRA, DPA, and SPA

スポンサーリンク

概要

• 論文の詳細を見る

• In the execution on a smart card, side channel attacks such as the simple power analysis (SPA) and the differential power analysis (DPA) have become serious threat. Side channel attacks monitor the side channel information such as power consumption and even exploit the leakage information related to power consumption to reveal bits of a secret key d although d is hidden inside a smart card. Almost public key cryptosystems including RSA, DLP-based cryptosystems, and elliptic curve cryptosystems execute an exponentiation algorithm with a secret-key exponent, and they thus suffer from both SPA and DPA. In the case of elliptic curve cryptosystems, DPA is improved to the refined power analysis (RPA), which exploits a special point with a zero value and reveals a secret key. RPA is further generalized to zero-value register attack (ZRA). Both RPA and ZRA utilize a special feature of elliptic curves that happens to have a special point or a register used in addition and doubling formulae with a zero value and that the power consumption of 0 is distinguishable from that of a non-zero element. To make the matters worse, some previous efficient countermeasures to DPA are neither resistant to RPA nor ZRA. This paper focuses on elegant countermeasures of elliptic curve exponentiations against RPA, ZRA, DPA and SPA. Our novel countermeasure is easily generalized to be more efficient algorithm with a pre-computed table.

• 社団法人電子情報通信学会の論文
• 2006-08-01

著者

• MIYAJI Atsuko

  Japan Advanced Institute of Science and Technology

• MAMIYA Hideyo

  Japan Advanced Institute of Science and Technology

• MORIMOTO Hiroaki

  Japan Advanced Institute of Science and Technology

• Mamiya Hideyo

  Japan Advanced Institute Of Science And Technology:(present Office)hitachi System And Services Ltd.

• Miyaji Atsuko

  Japan Advanced Inst. Of Sci. And Technol. Ishikawa‐ken Jpn

• Morimoto Hiroaki

  Japan Advanced Institute Of Science And Technology:(present Office)japan Self-defense Forces

• Miyaji Atsuko

  Japan Advanced Inst. Of Sci. And Technol.

関連論文

• New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences
• New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences
• Sequential Bitwise Sanitizable Signature Schemes
• Generalized Scalar Multiplication Secure against SPA, DPA, and RPA
• The security of RC6 against asymmetric Chi-square test attack
• Evaluation of the Security of RC6 against the χ^2-Attack
• Secure Elliptic Curve Exponentiation against RPA, ZRA, DPA, and SPA
• Ancestor Excludable Hierarchical ID-based Encryption and Its Application to Broadcast Encryption
• New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences
• A Second-price Sealed-bid Auction with Public Verifiability
• An Anonymous Sealed-bid Auction with a Feature of Entertainment
• Software Obfuscation on a Theoretical Basis and Its Implementation
• Statistical Analysis of chi-square Attacks
• Cryptanalysis of Reduced-Round RC6 without Whitening
• Improved Correlation Attack on RC5
• A General Model of Multisignature Schemes with Message Flexibility, Order Flexibility, and Order Verifiability
• New Explicit Conditions of Elliptic Curve Traces for FR-Reduction
• Efficient Construction of Elliptic Curves over Optimal Extension Field
• Sequential Bitwise Sanitizable Signature Schemes
• Revisited (Hyper)-Elliptic Curve Scalar Multiplication with a Fixed Point
• New Concrete Relation between Trace, Definition Field, and Embedding Degree
• Efficinet Group Signature Scheme Based on a Modified Nyberg-Rueppel Signature (特集 多様な社会的責任を担うコンピュータセキュリティ技術)
• Efficient and Secure Aggregation of Sensor Data against Multiple Corrupted Nodes
• Cryptanalysis of Stream Ciphers from a New Aspect: How to Apply Key Collisions to Key Recovery Attack
• The Security of RC6 against Asymmetric Chi-square Test Attack
• The Security of RC6 against Asymmetric Chi-square Test Attack
• Ancestor Excludable Hierarchical ID-based Encryption and Its Application to Broadcast Encryption
• Secure Dynamic Hourglass Protocol for Untrusted Server

もっと見る 閉じる

スポンサーリンク