Efficient 15,360-bit RSA using woop-optimised montgomery arithmetic

Kamel Bentahar, Nigel P. Smart

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

1 Citation (Scopus)


The US government has published recommended RSA key sizes to go with AES-256 bit keys. These are huge and it is not clear what is the best strategy to implement modular arithmetic. This paper aims to investigate a set of possibilities from straight Montgomery and Barrett arithmetic through to combining them with Karatsuba and Toom-Cook style techniques.

Original languageEnglish
Title of host publicationCryptography and Coding - 11th IMA International Conference, Proceedings
Number of pages18
Volume4887 LNCS
ISBN (Print)9783540772712
Publication statusPublished - 2007
Externally publishedYes
Event11th IMA Conference on Cryptography and Coding - Cirencester, United Kingdom
Duration: 18 Dec 200720 Dec 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4887 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Conference11th IMA Conference on Cryptography and Coding
Country/TerritoryUnited Kingdom

Bibliographical note

This paper is not available in Pure.

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science


Dive into the research topics of 'Efficient 15,360-bit RSA using woop-optimised montgomery arithmetic'. Together they form a unique fingerprint.

Cite this