Reconfigurable number theoretic transform architectures for cryptographic applications

Gavin Xiaoxu Yao; Ray C.C. Cheung; Çetin Kaya Koç; Kim Fung Man

doi:10.1109/FPT.2010.5681440

Reconfigurable number theoretic transform architectures for cryptographic applications

Gavin Xiaoxu Yao, Ray C.C. Cheung, Çetin Kaya Koç, Kim Fung Man

Department of Electrical Engineering

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

6 Citations (Scopus)

Abstract

As an important component of Spectral Modular Arithmetic (SMA) cryptographic co-processor, the efficient architectures of Number Theoretic Transforms (NTTs) on FPGA are discussed in this paper. We analyze characteristics of the NTTs for cryptographic applications, compare different arithmetic approaches, introduce an optimized solution for FPGA implementation, and developed several different architectures. Qualitative and quantitative analyses are provided to show the effectiveness of our proposed architectures. © 2010 IEEE.

Original language	English
Title of host publication	Proceedings - 2010 International Conference on Field-Programmable Technology, FPT'10
Pages	308-311
DOIs	https://doi.org/10.1109/FPT.2010.5681440
Publication status	Published - 2010
Event	2010 International Conference on Field-Programmable Technology, FPT'10 - Beijing, China Duration: 8 Dec 2010 → 10 Dec 2010

Conference

Conference	2010 International Conference on Field-Programmable Technology, FPT'10
Place	China
City	Beijing
Period	8/12/10 → 10/12/10

Access Output

10.1109/FPT.2010.5681440

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{8e8982011ea749b692a28a0952d8d14c,

title = "Reconfigurable number theoretic transform architectures for cryptographic applications",

abstract = "As an important component of Spectral Modular Arithmetic (SMA) cryptographic co-processor, the efficient architectures of Number Theoretic Transforms (NTTs) on FPGA are discussed in this paper. We analyze characteristics of the NTTs for cryptographic applications, compare different arithmetic approaches, introduce an optimized solution for FPGA implementation, and developed several different architectures. Qualitative and quantitative analyses are provided to show the effectiveness of our proposed architectures. {\textcopyright} 2010 IEEE.",

author = "Yao, {Gavin Xiaoxu} and Cheung, {Ray C.C.} and Ko{\c c}, {{\c C}etin Kaya} and Man, {Kim Fung}",

year = "2010",

doi = "10.1109/FPT.2010.5681440",

language = "English",

isbn = "9781424489817",

pages = "308--311",

booktitle = "Proceedings - 2010 International Conference on Field-Programmable Technology, FPT'10",

note = "2010 International Conference on Field-Programmable Technology, FPT'10 ; Conference date: 08-12-2010 Through 10-12-2010",

}

Yao, GX, Cheung, RCC, Koç, ÇK & Man, KF 2010, Reconfigurable number theoretic transform architectures for cryptographic applications. in Proceedings - 2010 International Conference on Field-Programmable Technology, FPT'10., 5681440, pp. 308-311, 2010 International Conference on Field-Programmable Technology, FPT'10, Beijing, China, 8/12/10. https://doi.org/10.1109/FPT.2010.5681440

Reconfigurable number theoretic transform architectures for cryptographic applications. / Yao, Gavin Xiaoxu; Cheung, Ray C.C.; Koç, Çetin Kaya et al.
Proceedings - 2010 International Conference on Field-Programmable Technology, FPT'10. 2010. p. 308-311 5681440.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Reconfigurable number theoretic transform architectures for cryptographic applications

AU - Yao, Gavin Xiaoxu

AU - Cheung, Ray C.C.

AU - Koç, Çetin Kaya

AU - Man, Kim Fung

PY - 2010

Y1 - 2010

N2 - As an important component of Spectral Modular Arithmetic (SMA) cryptographic co-processor, the efficient architectures of Number Theoretic Transforms (NTTs) on FPGA are discussed in this paper. We analyze characteristics of the NTTs for cryptographic applications, compare different arithmetic approaches, introduce an optimized solution for FPGA implementation, and developed several different architectures. Qualitative and quantitative analyses are provided to show the effectiveness of our proposed architectures. © 2010 IEEE.

AB - As an important component of Spectral Modular Arithmetic (SMA) cryptographic co-processor, the efficient architectures of Number Theoretic Transforms (NTTs) on FPGA are discussed in this paper. We analyze characteristics of the NTTs for cryptographic applications, compare different arithmetic approaches, introduce an optimized solution for FPGA implementation, and developed several different architectures. Qualitative and quantitative analyses are provided to show the effectiveness of our proposed architectures. © 2010 IEEE.

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

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

U2 - 10.1109/FPT.2010.5681440

DO - 10.1109/FPT.2010.5681440

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781424489817

SP - 308

EP - 311

BT - Proceedings - 2010 International Conference on Field-Programmable Technology, FPT'10

T2 - 2010 International Conference on Field-Programmable Technology, FPT'10

Y2 - 8 December 2010 through 10 December 2010

ER -

Reconfigurable number theoretic transform architectures for cryptographic applications

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this