You are not logged in.

A new sign-change attack on the Montgomery ladders

Batten, Lynn and Amain, Mohammed 2016, A new sign-change attack on the Montgomery ladders, in ATIS 2016 : Proceedings of the 6th International Conference on Applications and Techniques in Information Security, Springer Nature, Singapore, pp. 3-14, doi: 10.1007/978-981-10-2741-3_1.

Attached Files
Name Description MIMEType Size Downloads

Title A new sign-change attack on the Montgomery ladders
Author(s) Batten, Lynn
Amain, Mohammed
Conference name Applications and Techniques in Information Security. International Conference (6th : 2016 : Cairns, Queensland)
Conference location Cairns, Queensland
Conference dates 26-28 Oct. 2016
Title of proceedings ATIS 2016 : Proceedings of the 6th International Conference on Applications and Techniques in Information Security
Editor(s) Batten, Lynn
Li, Gang
Publication date 2016
Series Communication in Computer and Information Science
Conference series International Conference on Applications and Techniques in Information Security
Start page 3
End page 14
Total pages 12
Publisher Springer Nature
Place of publication Singapore
Keyword(s) Montgomery ladder
clliptic curve
ECDLP
sign change attack
Summary In the 1980s, Peter Montgomery developed a powerful, fast algorithm for calculating multiples of field elements. Over subsequent years, the algorithm was adapted to work in arbitrary abelian groups. By the year 2000, it had been developed further to resist standard power and timing attacks and became known as the ‘Montgomery ladder’. In the literature, the focus of this algorithm has been to compute from most to least significant bit, known as the ‘left-to-right’ version. In this paper, we first resurrect the corresponding ‘right-to-left’ version of the Montgomery powering ladder and then demonstrate a new attack on both versions in the context of elliptic curves.
ISBN 9789811027406
ISSN 1865-0929
Language eng
DOI 10.1007/978-981-10-2741-3_1
Field of Research 080699 Information Systems not elsewhere classified
Socio Economic Objective 0 Not Applicable
HERDC Research category E1 Full written paper - refereed
ERA Research output type E Conference publication
Copyright notice ©2016, Springer Nature Singapore
Persistent URL http://hdl.handle.net/10536/DRO/DU:30089002

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 12 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Thu, 13 Apr 2017, 14:40:50 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.