An RNS modular multiplication algorithm

Dimitris Schinianakis; Thanos Stouraitis

doi:10.1109/ICECS.2013.6815571

An RNS modular multiplication algorithm

Dimitris Schinianakis, Thanos Stouraitis

Electrical Engineering

University of Patras

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

4 Scopus citations

Abstract

An RNS implementation of Barrett's modular multiplication algorithm is presented in this paper. Existing algorithms for RNS modular multiplication employ Montgomery's technique. An algorithmic comparison with such state-of-the-art solutions shows that the proposed algorithm may reduce the total number of modular multiplications per RNS modular multiplication by 33%-50%.

Original language	British English
Title of host publication	2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	958-961
Number of pages	4
ISBN (Print)	9781479924523
DOIs	https://doi.org/10.1109/ICECS.2013.6815571
State	Published - 2013
Event	2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013 - Abu Dhabi, United Arab Emirates Duration: 8 Dec 2013 → 11 Dec 2013

Publication series

Name	Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems

Conference

Conference	2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013
Country/Territory	United Arab Emirates
City	Abu Dhabi
Period	8/12/13 → 11/12/13

Access to Document

10.1109/ICECS.2013.6815571

Cite this

Schinianakis, D., & Stouraitis, T. (2013). An RNS modular multiplication algorithm. In 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013 (pp. 958-961). Article 6815571 (Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICECS.2013.6815571

@inproceedings{4d0cb01331584705b7171be29d7c7b88,

title = "An RNS modular multiplication algorithm",

abstract = "An RNS implementation of Barrett's modular multiplication algorithm is presented in this paper. Existing algorithms for RNS modular multiplication employ Montgomery's technique. An algorithmic comparison with such state-of-the-art solutions shows that the proposed algorithm may reduce the total number of modular multiplications per RNS modular multiplication by 33%-50%.",

author = "Dimitris Schinianakis and Thanos Stouraitis",

year = "2013",

doi = "10.1109/ICECS.2013.6815571",

language = "British English",

isbn = "9781479924523",

series = "Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems",

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

pages = "958--961",

booktitle = "2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013",

address = "United States",

note = "2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013 ; Conference date: 08-12-2013 Through 11-12-2013",

}

Schinianakis, D & Stouraitis, T 2013, An RNS modular multiplication algorithm. in 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013., 6815571, Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems, Institute of Electrical and Electronics Engineers Inc., pp. 958-961, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013, Abu Dhabi, United Arab Emirates, 8/12/13. https://doi.org/10.1109/ICECS.2013.6815571

An RNS modular multiplication algorithm. / Schinianakis, Dimitris; Stouraitis, Thanos.
2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013. Institute of Electrical and Electronics Engineers Inc., 2013. p. 958-961 6815571 (Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems).

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

TY - GEN

T1 - An RNS modular multiplication algorithm

AU - Schinianakis, Dimitris

AU - Stouraitis, Thanos

PY - 2013

Y1 - 2013

N2 - An RNS implementation of Barrett's modular multiplication algorithm is presented in this paper. Existing algorithms for RNS modular multiplication employ Montgomery's technique. An algorithmic comparison with such state-of-the-art solutions shows that the proposed algorithm may reduce the total number of modular multiplications per RNS modular multiplication by 33%-50%.

AB - An RNS implementation of Barrett's modular multiplication algorithm is presented in this paper. Existing algorithms for RNS modular multiplication employ Montgomery's technique. An algorithmic comparison with such state-of-the-art solutions shows that the proposed algorithm may reduce the total number of modular multiplications per RNS modular multiplication by 33%-50%.

UR - http://www.scopus.com/inward/record.url?scp=84901391315&partnerID=8YFLogxK

U2 - 10.1109/ICECS.2013.6815571

DO - 10.1109/ICECS.2013.6815571

M3 - Conference contribution

AN - SCOPUS:84901391315

SN - 9781479924523

T3 - Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems

SP - 958

EP - 961

BT - 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems, ICECS 2013

Y2 - 8 December 2013 through 11 December 2013

ER -

An RNS modular multiplication algorithm

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this