chapter

Distinguishing Multiplications from Squaring Operations

Authors:

William P. MarnaneAuthors Info & Claims

Selected Areas in Cryptography: 15th International Workshop, SAC 2008, Sackville, New Brunswick, Canada, August 14-15, Revised Selected Papers

August 2009

Pages 346 - 360

https://doi.org/10.1007/978-3-642-04159-4_22

Published: 23 August 2009 Publication History

Abstract

In this paper we present a new approach to attacking a modular exponentiation and scalar multiplication based by distinguishing multiplications from squaring operations using the instantaneous power consumption. Previous approaches have been able to distinguish these operations based on information of the specific implementation of the embedded algorithm or the relationship between specific plaintexts. The proposed attack exploits the expected Hamming weight of the result of the computed operations. We extrapolate our observations and assess the consequences for elliptic curve cryptosystems when unified formulæ for point addition are used.

Cited By

View all

Moreno CHasan MFischmeister SGirault AGuan N(2015)Exp-HEProceedings of the 12th International Conference on Embedded Software10.5555/2830865.2830883(157-166)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.5555/2830865.2830883
Sugawara TSuzuki DSaeki M(2015)Two Operands of Multipliers in Side-Channel AttackRevised Selected Papers of the 6th International Workshop on Constructive Side-Channel Analysis and Secure Design - Volume 906410.1007/978-3-319-21476-4_5(64-78)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1007/978-3-319-21476-4_5
Feix BVenelli A(2013)Defeating with fault injection a combined attack resistant exponentiationProceedings of the 4th international conference on Constructive Side-Channel Analysis and Secure Design10.1007/978-3-642-40026-1_3(32-45)Online publication date: 6-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-40026-1_3
Show More Cited By

Distinguishing Multiplications from Squaring Operations
1. Security and privacy
  1. Cryptography
    1. Public key (asymmetric) techniques

Recommendations

Overlapped parallel computations of scalar multiplication with resistance against Side Channel Attacks

This paper presents an efficient scheme for computing elliptic curve scalar multiplication that uses side-channel atomicity to resist against SPA attacks. The inherent parallelism within point operations is exploited to perform parallel computations of ...
A Second-Order DPA Attack Breaks a Window-Method Based Countermeasure against Side Channel Attacks
ISC '02: Proceedings of the 5th International Conference on Information Security

M ller proposed a countermeasure using window method against side channel attacks. However, its immunity to side channel attacks is still controversial. In this paper, we show M ller's countermeasure is vulnerable to a second-order differential power ...
Side channel attacks and countermeasures on pairing based cryptosystems over binary fields
CANS'06: Proceedings of the 5th international conference on Cryptology and Network Security

Pairings on elliptic curves have been used as cryptographic primitives for the development of new applications such as identity based schemes. For the practical applications, it is crucial to provide efficient and secure implementations of the pairings. ...

Comments

Information & Contributors

Information

Published In

Selected Areas in Cryptography: 15th International Workshop, SAC 2008, Sackville, New Brunswick, Canada, August 14-15, Revised Selected Papers

August 2009

456 pages

ISBN:9783642041587

Editors:
Roberto Maria Avanzi
Faculty of Mathematics and Horst Görtz Institute for IT-Security, Ruhr University Bochum, Germany
,
Liam Keliher
Department of Mathematics and Computer Science, Mount Allison University, Sackville, Canada
,
Francesco Sica
Department of Mathematics and Computer Science, Mount Allison University --- AceCrypt, Sackville, Canada E4L 1E6

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 23 August 2009

Author Tags

Qualifiers

Chapter

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Moreno CHasan MFischmeister SGirault AGuan N(2015)Exp-HEProceedings of the 12th International Conference on Embedded Software10.5555/2830865.2830883(157-166)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.5555/2830865.2830883
Sugawara TSuzuki DSaeki M(2015)Two Operands of Multipliers in Side-Channel AttackRevised Selected Papers of the 6th International Workshop on Constructive Side-Channel Analysis and Secure Design - Volume 906410.1007/978-3-319-21476-4_5(64-78)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1007/978-3-319-21476-4_5
Feix BVenelli A(2013)Defeating with fault injection a combined attack resistant exponentiationProceedings of the 4th international conference on Constructive Side-Channel Analysis and Secure Design10.1007/978-3-642-40026-1_3(32-45)Online publication date: 6-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-40026-1_3
Bauer AJaulmes É(2013)Correlation Analysis against Protected SFM Implementations of RSAProceedings of the 14th International Conference on Progress in Cryptology INDOCRYPT 2013 - Volume 825010.1007/978-3-319-03515-4_7(98-115)Online publication date: 7-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03515-4_7
Abarzúa RThériault N(2012)Complete atomic blocks for elliptic curves in jacobian coordinates over prime fieldsProceedings of the 2nd international conference on Cryptology and Information Security in Latin America10.1007/978-3-642-33481-8_3(37-55)Online publication date: 7-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-33481-8_3
Clavier CFeix BGagnerot GRoussellet MVerneuil V(2011)Square always exponentiationProceedings of the 12th international conference on Cryptology in India10.1007/978-3-642-25578-6_5(40-57)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.1007/978-3-642-25578-6_5
Tunstall M(2009)Random Order m-ary ExponentiationProceedings of the 14th Australasian Conference on Information Security and Privacy10.1007/978-3-642-02620-1_30(437-451)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.1007/978-3-642-02620-1_30
Joye MTunstall M(2009)Exponent Recoding and Regular Exponentiation AlgorithmsProceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology10.1007/978-3-642-02384-2_21(334-349)Online publication date: 19-Jun-2009
https://dl.acm.org/doi/10.1007/978-3-642-02384-2_21

Abstract

Cited By

Recommendations

Overlapped parallel computations of scalar multiplication with resistance against Side Channel Attacks

A Second-Order DPA Attack Breaks a Window-Method Based Countermeasure against Side Channel Attacks

Side channel attacks and countermeasures on pairing based cryptosystems over binary fields

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations