A scalable RNS montgomery multiplier over F2m

Jingwei Hu; Wei Guo; Jizeng Wei; Ray C.C. Cheung

doi:10.1587/elex.10.20130704

A scalable RNS montgomery multiplier over F_2m

Jingwei Hu, Wei Guo, Jizeng Wei, Ray C.C. Cheung

Department of Electrical Engineering

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Abstract

This paper presents a fully parallelized and scalable RNS Montgomery multiplier over binary field. By generalizing the RNS Montgomery Multiplication (RNS MM) and elaborating a highly efficient RNS base selection, we are able to obtain a considerably high speed in our FPGA implementation experiments with acceptable circuit area and modest critical path delay. Furthermore, this design can be easily scalable by adjusting a variety of field sizes and field polynomials. © IEICE 2013.

Original language	English
Journal	IEICE Electronics Express
Volume	10
Issue number	23
DOIs	https://doi.org/10.1587/elex.10.20130704
Publication status	Published - 10 Dec 2013

Research Keywords

Binary field
FPGA
RNS MM
Scalable

Access Output

10.1587/elex.10.20130704

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{4a9bb3d930ea4a5f83bacd897f7654c7,

title = "A scalable RNS montgomery multiplier over F2m",

abstract = "This paper presents a fully parallelized and scalable RNS Montgomery multiplier over binary field. By generalizing the RNS Montgomery Multiplication (RNS MM) and elaborating a highly efficient RNS base selection, we are able to obtain a considerably high speed in our FPGA implementation experiments with acceptable circuit area and modest critical path delay. Furthermore, this design can be easily scalable by adjusting a variety of field sizes and field polynomials. {\textcopyright} IEICE 2013.",

keywords = "Binary field, FPGA, RNS MM, Scalable",

author = "Jingwei Hu and Wei Guo and Jizeng Wei and Cheung, {Ray C.C.}",

year = "2013",

month = dec,

day = "10",

doi = "10.1587/elex.10.20130704",

language = "English",

volume = "10",

journal = "IEICE Electronics Express",

issn = "1349-2543",

publisher = "The Institute of Electronics, Information and Communication Engineers (IEICE)",

number = "23",

}

TY - JOUR

T1 - A scalable RNS montgomery multiplier over F2m

AU - Hu, Jingwei

AU - Guo, Wei

AU - Wei, Jizeng

AU - Cheung, Ray C.C.

PY - 2013/12/10

Y1 - 2013/12/10

N2 - This paper presents a fully parallelized and scalable RNS Montgomery multiplier over binary field. By generalizing the RNS Montgomery Multiplication (RNS MM) and elaborating a highly efficient RNS base selection, we are able to obtain a considerably high speed in our FPGA implementation experiments with acceptable circuit area and modest critical path delay. Furthermore, this design can be easily scalable by adjusting a variety of field sizes and field polynomials. © IEICE 2013.

AB - This paper presents a fully parallelized and scalable RNS Montgomery multiplier over binary field. By generalizing the RNS Montgomery Multiplication (RNS MM) and elaborating a highly efficient RNS base selection, we are able to obtain a considerably high speed in our FPGA implementation experiments with acceptable circuit area and modest critical path delay. Furthermore, this design can be easily scalable by adjusting a variety of field sizes and field polynomials. © IEICE 2013.

KW - Binary field

KW - FPGA

KW - RNS MM

KW - Scalable

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84890352058&origin=recordpage

U2 - 10.1587/elex.10.20130704

DO - 10.1587/elex.10.20130704

M3 - RGC 21 - Publication in refereed journal

SN - 1349-2543

VL - 10

JO - IEICE Electronics Express

JF - IEICE Electronics Express

IS - 23

ER -