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

Kamel Bentahar; Nigel Smart

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

Kamel Bentahar, Nigel Smart

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

1 Citation (Scopus)

Abstract

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 contribution	Efficient 15,360-bit RSA Using Woop-Optimised Montgomery Arithmetic
Original language	English
Title of host publication	Cryptography and Coding - IMACC 2007
Publisher	Springer Berlin Heidelberg
Pages	346-363
Volume	4887
Publication status	Published - 2007

Bibliographical note

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

Access to Document

http://www.cs.bris.ac.uk/Publications/pub_master.jsp?id=2000774

Handle.net

Persistent link

Cite this

@inproceedings{597187fd965a4ce0b620a07bff3de63f,

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

abstract = " 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. ",

author = "Kamel Bentahar and Nigel Smart",

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

year = "2007",

language = "English",

volume = "4887",

pages = "346--363",

booktitle = "Cryptography and Coding - IMACC 2007",

publisher = "Springer Berlin Heidelberg",

address = "Germany",

}

TY - GEN

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

AU - Bentahar, Kamel

AU - Smart, Nigel

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

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

M3 - Conference Contribution (Conference Proceeding)

VL - 4887

SP - 346

EP - 363

BT - Cryptography and Coding - IMACC 2007

PB - Springer Berlin Heidelberg

ER -

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

Abstract

Bibliographical note

Access to Document

Handle.net

Fingerprint

Cite this