loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Andrea Lesavourey 1 ; Christophe Negre 1 and Thomas Plantard 2

Affiliations: 1 DALI (UPVD) and LIRMM (Univ. of Montpellier and CNRS), France ; 2 University of Wollongong, Australia

ISBN: 978-989-758-196-0

Keyword(s): RSA, Modular Exponentiation, Barrett, Montgomery, Differential Power Analysis, Correlation Power Analysis, Randomization.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data Engineering ; Databases and Data Security ; Information and Systems Security

Abstract: Cryptographic operations performed on an embedded device are vulnerable to side channel analysis and particularly to differential and correlation power analysis. The basic protection against such attacks is to randomize the data all along the cryptographic computations. In this paper we present a modular multiplication algorithm which can be used for randomization. We show that we can use it to randomize the modular exponentiation of the RSA cryptosystem. The proposed randomization is free of computation and induces a level of randomization from 210 to 215 for practical RSA modulus size.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.153.73.72

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Lesavourey, A.; Negre, C. and Plantard, T. (2016). Efficient Randomized Regular Modular Exponentiation using Combined Montgomery and Barrett Multiplications.In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016) ISBN 978-989-758-196-0, pages 368-375. DOI: 10.5220/0005998503680375

@conference{secrypt16,
author={Andrea Lesavourey. and Christophe Negre. and Thomas Plantard.},
title={Efficient Randomized Regular Modular Exponentiation using Combined Montgomery and Barrett Multiplications},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)},
year={2016},
pages={368-375},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005998503680375},
isbn={978-989-758-196-0},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)
TI - Efficient Randomized Regular Modular Exponentiation using Combined Montgomery and Barrett Multiplications
SN - 978-989-758-196-0
AU - Lesavourey, A.
AU - Negre, C.
AU - Plantard, T.
PY - 2016
SP - 368
EP - 375
DO - 10.5220/0005998503680375

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.