Multi-core FPGA Implementation of ECC with Homogeneous Co-Z Coordinate Representation

被引：2

作者：

Peng, Bo-Yuan ^{[1
]}

Hsu, Yuan-Che ^{[2
]}

Chen, Yu-Jia ^{[2
]}

Chueh, Di-Chia ^{[2
]}

Cheng, Chen-Mou ^{[3
]}

Yang, Bo-Yin ^{[1
]}

机构：

[1] Acad Sinica, Taipei, Taiwan

[2] Natl Taiwan Univ, Taipei, Taiwan

[3] Osaka Univ, Suita, Osaka, Japan

来源：

CRYPTOLOGY AND NETWORK SECURITY, CANS 2016 | 2016年 / 10052卷

关键词：

ECC; Co-Z; Multi-core; FPGA; Montgomery reduction; CURVES;

D O I：

10.1007/978-3-319-48965-0_42

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Elliptic Curve Cryptography is gaining popularity, and optimization opportunities exist on several different levels: algorithm, architecture, and/or implementation. To support a wide variety of curves and at the same time resist timing/power-based side-channel attacks, our scalar multiplication is implemented using the Co-Z ladder due to Hutter, Joye, and Sierra. We analyze the parallelism of the Co-Z ladder and show that a 12-core (though inefficient) system can complete a ladder step with the fastest speed. We also combine optimizations at every level in an efficient multi-core FPGA implementation. The size of the prime modulus can also be changed easily, for which we have implemented and tested up to 528-bits used in the NIST P-521 curve. Based on this building block, we have developed a multi-core architecture that supports multiple parallel modular additions, multiplications, and inverses.

引用

页码：637 / 647

页数：11

共 20 条

[1]

[Anonymous], J MATH COMPUTATION

[2]

[Anonymous], 2015, ZYNQ 7000 ALL PROGR

[3]

Bernstein DJ, 2008, LECT NOTES COMPUT SC, V5023, P389

[4]

Bernstein DanielJ., EXPLICIT FORMULAS DA

[5]

Brainpool E.C.C., ECC BRAINP STAND CUR

[6]

Cohen H, 1998, LECT NOTES COMPUT SC, V1514, P51

[7]

Coron JS, 1999, LECT NOTES COMPUT SC, V1717, P292

[8]

Hutter M, 2011, LECT NOTES COMPUT SC, V6737, P170, DOI 10.1007/978-3-642-21969-6_11

[9]

Kocher Paul, LECT NOTES COMPUTER, V1109, P104

[10] Static scheduling algorithms for allocating directed task graphs to multiprocessors [J].

Kwok, YK ;

Ahmad, I .

ACM COMPUTING SURVEYS, 1999, 31 (04) :406-471

← 1 2 →