Distinguishing Multiplications from Squaring Operations

DOI10.1007/978-3-642-04159-4_22MaRDI QIDQ3644212zbMATH OpenOpenAlexFDO

Authors Frederic Amiel, Benoit Feix, Michael Tunstall, Claire Whelan, William Marnane

Publication date 3 November 2009

Published in Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-04159-4_22

zbMATH Keywords

RSAdifferential power analysisside channel attacksmodular multiplication and exponentiationsquare and multiply algorithm

Mathematics Subject Classification ID

Cryptography (94A60) Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Power analysis to ECC using differential power between multiplication and squaring
• The distributions of individual bits in the output of multiplicative operations
• The doubling attack -- why upwards is better than downwards.
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Power attacks on a side-channel resistant elliptic curve implementation

Cites work

• scientific article; zbMATH DE number 2085441 (Why is no real title available?)
• scientific article; zbMATH DE number 1302812 (Why is no real title available?)
• scientific article; zbMATH DE number 1504802 (Why is no real title available?)
• scientific article; zbMATH DE number 1504807 (Why is no real title available?)
• scientific article; zbMATH DE number 1504818 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 1882022 (Why is no real title available?)
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• Advances in Elliptic Curve Cryptography
• Computing the distribution of the product of two continuous random variables
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Low-cost solutions for preventing simple side-channel analysis: side-channel atomicity
• Modular Multiplication Without Trial Division
• New directions in cryptography
• Power Analysis for Secret Recovering and Reverse Engineering of Public Key Algorithms
• Power Attack on Small RSA Public Exponent
• Power analysis to ECC using differential power between multiplication and squaring
• Progress in Cryptology – Mycrypt 2005
• Selected Areas in Cryptography
• The doubling attack -- why upwards is better than downwards.
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems

Cited in

(5)

• Random Order m-ary Exponentiation
• The distributions of individual bits in the output of multiplicative operations
• Square always exponentiation
• Exponent Recoding and Regular Exponentiation Algorithms
• Power analysis to ECC using differential power between multiplication and squaring

This page was built for publication: Distinguishing Multiplications from Squaring Operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3644212)