Efficient multiplier over finite field represented in type II optimal normal basis

Youbo Wang; Zhiguang Tian; Xinyan Bi; Zhendong Niu

doi:10.1109/ISDA.2006.138

Efficient multiplier over finite field represented in type II optimal normal basis

Youbo Wang^*
, Zhiguang Tian
, Xinyan Bi
, Zhendong Niu

^*Corresponding author for this work

School of Computer Science and Technology

Beijing Institute of Technology
Nanjing University of Aeronautics and Astronautics
National University of Singapore

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

1 Citation (Scopus)

Abstract

Elliptic curve cryptography plays a crucial role in networking and information security area, and modular multiplication arithmetic over finite field is a necessary computation part. In this paper an efficient tradeoff multiplier implementation between full parallel and full serial multiplier is proposed based on optimal normal basis of type II and shifted canonical basis. Experiments show that the multiplier is suitable to realize in FPGA device.

Original language	English
Title of host publication	Proceedings - ISDA 2006
Subtitle of host publication	Sixth International Conference on Intelligent Systems Design and Applications
Pages	1132-1135
Number of pages	4
DOIs	https://doi.org/10.1109/ISDA.2006.138
Publication status	Published - 2006
Event	ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications - Jinan, China Duration: 16 Oct 2006 → 18 Oct 2006

Publication series

Name	Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications
Volume	1

Conference

Conference	ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications
Country/Territory	China
City	Jinan
Period	16/10/06 → 18/10/06

Keywords

Bit parallel multiplier
Bit serial multiplier
Elliptic curve
Finite field

Access to Document

10.1109/ISDA.2006.138

Cite this

Wang, Y., Tian, Z., Bi, X., & Niu, Z. (2006). Efficient multiplier over finite field represented in type II optimal normal basis. In Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications (pp. 1132-1135). Article 4021598 (Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications; Vol. 1). https://doi.org/10.1109/ISDA.2006.138

@inproceedings{de63106e864245de920be377aa76dd92,

title = "Efficient multiplier over finite field represented in type II optimal normal basis",

abstract = "Elliptic curve cryptography plays a crucial role in networking and information security area, and modular multiplication arithmetic over finite field is a necessary computation part. In this paper an efficient tradeoff multiplier implementation between full parallel and full serial multiplier is proposed based on optimal normal basis of type II and shifted canonical basis. Experiments show that the multiplier is suitable to realize in FPGA device.",

keywords = "Bit parallel multiplier, Bit serial multiplier, Elliptic curve, Finite field",

author = "Youbo Wang and Zhiguang Tian and Xinyan Bi and Zhendong Niu",

year = "2006",

doi = "10.1109/ISDA.2006.138",

language = "English",

isbn = "0769525288",

series = "Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications",

pages = "1132--1135",

booktitle = "Proceedings - ISDA 2006",

note = "ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications ; Conference date: 16-10-2006 Through 18-10-2006",

}

Wang, Y, Tian, Z, Bi, X & Niu, Z 2006, Efficient multiplier over finite field represented in type II optimal normal basis. in Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications., 4021598, Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications, vol. 1, pp. 1132-1135, ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications, Jinan, China, 16/10/06. https://doi.org/10.1109/ISDA.2006.138

Efficient multiplier over finite field represented in type II optimal normal basis. / Wang, Youbo; Tian, Zhiguang; Bi, Xinyan et al.
Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications. 2006. p. 1132-1135 4021598 (Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications; Vol. 1).

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

TY - GEN

T1 - Efficient multiplier over finite field represented in type II optimal normal basis

AU - Wang, Youbo

AU - Tian, Zhiguang

AU - Bi, Xinyan

AU - Niu, Zhendong

PY - 2006

Y1 - 2006

N2 - Elliptic curve cryptography plays a crucial role in networking and information security area, and modular multiplication arithmetic over finite field is a necessary computation part. In this paper an efficient tradeoff multiplier implementation between full parallel and full serial multiplier is proposed based on optimal normal basis of type II and shifted canonical basis. Experiments show that the multiplier is suitable to realize in FPGA device.

AB - Elliptic curve cryptography plays a crucial role in networking and information security area, and modular multiplication arithmetic over finite field is a necessary computation part. In this paper an efficient tradeoff multiplier implementation between full parallel and full serial multiplier is proposed based on optimal normal basis of type II and shifted canonical basis. Experiments show that the multiplier is suitable to realize in FPGA device.

KW - Bit parallel multiplier

KW - Bit serial multiplier

KW - Elliptic curve

KW - Finite field

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

U2 - 10.1109/ISDA.2006.138

DO - 10.1109/ISDA.2006.138

M3 - Conference contribution

AN - SCOPUS:34547526745

SN - 0769525288

SN - 9780769525280

T3 - Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications

SP - 1132

EP - 1135

BT - Proceedings - ISDA 2006

T2 - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications

Y2 - 16 October 2006 through 18 October 2006

ER -

Wang Y, Tian Z, Bi X, Niu Z. Efficient multiplier over finite field represented in type II optimal normal basis. In Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications. 2006. p. 1132-1135. 4021598. (Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications). doi: 10.1109/ISDA.2006.138

Efficient multiplier over finite field represented in type II optimal normal basis

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this