Efficient 15,360-bit RSA Using Woop-Optimised Montgomery Arithmetic

Kamel Bentahar, Nigel Smart

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

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.
Translated title of the contributionEfficient 15,360-bit RSA Using Woop-Optimised Montgomery Arithmetic
Original languageEnglish
Title of host publicationCryptography and Coding - IMACC 2007
PublisherSpringer Berlin Heidelberg
Publication statusPublished - 2007

Bibliographical note

Other page information: 346-363
Conference Proceedings/Title of Journal: Cryptography and Coding
Other identifier: 2000774


Dive into the research topics of 'Efficient 15,360-bit RSA Using Woop-Optimised Montgomery Arithmetic'. Together they form a unique fingerprint.

Cite this