타원곡선 기반 공개키 암호 시스템 구현을 위한 Scalable ECC 프로세서 = A Scalable ECC Processor for Elliptic Curve based Public-Key Cryptosystem

다국어 초록 (Multilingual Abstract)

A scalable ECC architecture with high scalability and flexibility between performance and hardware complexity is proposed. For architectural scalability, a modular arithmetic unit based on a one-dimensional array of processing element (PE) that performs finite field operations on 32-bit words in parallel was implemented, and the number of PEs used can be determined in the range of 1 to 8 for circuit synthesis. A scalable algorithms for word-based Montgomery multiplication and Montgomery inversion were adopted. As a result of implementing scalable ECC processor (sECCP) using 180-nm CMOS technology, it was implemented with 100 kGEs and 8.8 kbits of RAM when , and with 203 kGEs and 12.8 kbits of RAM when . The performance of sECCP with and was analyzed to be 110 PSMs/sec and 610 PSMs/sec, respectively, on P256R elliptic curve when operating at 100 MHz clock.

국문 초록 (Abstract)

성능과 하드웨어 복잡도 사이에 높은 확장성과 유연성을 갖는 확장 가능형 ECC 구조를 제안한다. 구조적 확장성을 위해 유한체 연산을 32 비트 워드 단위로 병렬 처리하는 처리요소의 1차원 배열을 기반으로 모듈러 연산회로를 구현하였으며, 사용되는 처리요소의 개수를 1~8개 범위에서 결정하여 회로를 합성할 수 있도록 설계되었다. 이를 위해 워드 기반 몽고메리 곱셈과 몽고메리 역원 연산의 확장 가능형 알고리듬을 적용하였다. 180-nm CMOS 공정으로 확장 가능형 ECC 프로세서 (sECCP)를 구현한 결과, 인 경우에 100 kGE와 8.8 kbit의 RAM으로 구현되었고, 인 경우에는 203 kGE와 12.8 kbit의 RAM으로 구현되었다. sECCP가 100 MHz 클록으로 동작하는 경우, 인 경우와 인 경우의 P256R 타원곡선 상의 점 스칼라 곱셈을 각각 초당 110회, 610회 연산할 수 있는 것으로 분석되었다.

참고문헌 (Reference)

1 최준백, "모듈러 역원 연산의 확장 가능형 하드웨어 구현" 한국전기전자학회 24 (24): 901-908, 2020

2 V. S. Miller, "Uses of Elliptic Curves in Cryptography" Springer-Verlag 417-426, 1986

3 Certicom, "Standards for Efficient Cryptography, SEC 2:Recommended Elliptic Curve Domain Parameters, Version 1.0"

4 "NIST Std. FIPS PUB 186-2, Digital Signature Standard (DSS)"

5 M. S. Hossain, "High-performance elliptic curve cryptography processor over NIST prime fields" 11 (11): 33-42, 2017

6 K. Javeed, "High performance hardware support for elliptic curve cryptography over general prime field" 51 : 331-342, 2017

7 B. K. Kikwai, "Elliptic curve digital signatures and their application in the bitcoin crypto-currency transactions" 7 : 135-138, 2017

8 C. A. Lara-Nino, "Elliptic Curve Lightweight Cryptography : A Survey" 6 : 72514-72550, 2018

9 N. Koblitz, "Elliptic Curve Cryptosystems" 48 (48): 203-309, 1987

10 A. A. A. Gutub, "Efficient scalable VLSI architecture for montgomery inversion in GF(p)" 37 (37): 103-120, 2004

11 J. Bosmans, "A Tiny Coprocessor for Elliptic Curve Cryptography over the 256-bit NIST Prime Field" 523-528, 2016

12 B. Rashidi, "A Survey on Hardware Implementations of Elliptic Curve Cryptosystems"

13 J. B. Choi, "A Scalable Hardware Implementation of Montgomery Modular Multiplier" Kumoh National Institute of Technology 2020

14 A. V. Lucca, "A Review of Techniques for Implementing Elliptic Curve Point Multiplication on Hardware" 10 (10): 1-17, 2021