An expandable Montgomery modular multiplication processor

A. A.A. Gutub; A. A.M. Amin

doi:10.1109/ICM.2000.884833

An expandable Montgomery modular multiplication processor

A. A.A. Gutub, A. A.M. Amin

King Fahd University of Petroleum & Minerals

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

Several public-key cryptographic systems (Schneier, 1996) make heavy use of modular multiplication. A design for expandable modular multiplication hardware is proposed. This design allows for cascading the hardware if larger moduli are required. The proposed design uses a Montgomery modular multiplication algorithm (Koc et al, IEEE Micro, pp. 26-33, June 1996).

Original language	English
Title of host publication	ICM 1999 - 11th International Conference on Microelectronics
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	173-176
Number of pages	4
ISBN (Electronic)	0780366433
DOIs	https://doi.org/10.1109/ICM.2000.884833
State	Published - 1999

Publication series

Name	Proceedings of the International Conference on Microelectronics, ICM
Volume	2000-January

Bibliographical note

Publisher Copyright:
© 1999 Kuwait University.

Keywords

Algorithm design and analysis
Design engineering
Hardware
Minerals
Petroleum
Public key cryptography
Registers
Security
Systolic arrays
Wire

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ICM.2000.884833

Cite this

Gutub, A. A. A., & Amin, A. A. M. (1999). An expandable Montgomery modular multiplication processor. In ICM 1999 - 11th International Conference on Microelectronics (pp. 173-176). Article 884833 (Proceedings of the International Conference on Microelectronics, ICM; Vol. 2000-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICM.2000.884833

@inproceedings{d6acf5abbe04401386d8543eb5aa8d8b,

title = "An expandable Montgomery modular multiplication processor",

abstract = "Several public-key cryptographic systems (Schneier, 1996) make heavy use of modular multiplication. A design for expandable modular multiplication hardware is proposed. This design allows for cascading the hardware if larger moduli are required. The proposed design uses a Montgomery modular multiplication algorithm (Koc et al, IEEE Micro, pp. 26-33, June 1996).",

keywords = "Algorithm design and analysis, Design engineering, Hardware, Minerals, Petroleum, Public key cryptography, Registers, Security, Systolic arrays, Wire",

author = "Gutub, \{A. A.A.\} and Amin, \{A. A.M.\}",

note = "Publisher Copyright: {\textcopyright} 1999 Kuwait University.",

year = "1999",

doi = "10.1109/ICM.2000.884833",

language = "English",

series = "Proceedings of the International Conference on Microelectronics, ICM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "173--176",

booktitle = "ICM 1999 - 11th International Conference on Microelectronics",

address = "United States",

}

An expandable Montgomery modular multiplication processor. / Gutub, A. A.A.; Amin, A. A.M.
ICM 1999 - 11th International Conference on Microelectronics. Institute of Electrical and Electronics Engineers Inc., 1999. p. 173-176 884833 (Proceedings of the International Conference on Microelectronics, ICM; Vol. 2000-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An expandable Montgomery modular multiplication processor

AU - Gutub, A. A.A.

AU - Amin, A. A.M.

PY - 1999

Y1 - 1999

N2 - Several public-key cryptographic systems (Schneier, 1996) make heavy use of modular multiplication. A design for expandable modular multiplication hardware is proposed. This design allows for cascading the hardware if larger moduli are required. The proposed design uses a Montgomery modular multiplication algorithm (Koc et al, IEEE Micro, pp. 26-33, June 1996).

AB - Several public-key cryptographic systems (Schneier, 1996) make heavy use of modular multiplication. A design for expandable modular multiplication hardware is proposed. This design allows for cascading the hardware if larger moduli are required. The proposed design uses a Montgomery modular multiplication algorithm (Koc et al, IEEE Micro, pp. 26-33, June 1996).

KW - Algorithm design and analysis

KW - Design engineering

KW - Hardware

KW - Minerals

KW - Petroleum

KW - Public key cryptography

KW - Registers

KW - Security

KW - Systolic arrays

KW - Wire

UR - https://www.scopus.com/pages/publications/38649088081

U2 - 10.1109/ICM.2000.884833

DO - 10.1109/ICM.2000.884833

M3 - Conference contribution

AN - SCOPUS:38649088081

T3 - Proceedings of the International Conference on Microelectronics, ICM

SP - 173

EP - 176

BT - ICM 1999 - 11th International Conference on Microelectronics

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

An expandable Montgomery modular multiplication processor

Abstract

Publication series

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this