2019년 춘계학술대회
Current Result Document :
| 한글제목(Korean Title) |
GF(p)와 〖GF(2〗^m)상의 다중 타원곡선을 지원하는 면적 효율적인 ECC 프로세서 설계 |
| 영문제목(English Title) |
An Area-efficient Design of ECC Processor Supporting Multiple Elliptic Curves over GF(p) and 〖GF(2〗^m) |
| 저자(Author) |
이상현
신경욱
Sang-Hyun Lee
Kyung-Wook Shin
|
| 원문수록처(Citation) |
VOL 23 NO. 01 PP. 0254 ~ 0256 (2019. 05) |
한글내용
(Korean Abstract) |
소수체 GF(p)와 이진체 〖GF(2〗^m) 상의 다중 타원곡선을 지원하는 듀얼 필드 ECC (DF-ECC) 프로세서를 설계하였다. DF-ECC 프로세서의 저면적 설와 다양한 타원곡선의 지원이 가능하도록 워드 기반 몽고메리 곱셈 알고리듬을 적용한 유한체 곱셈기를 저면적으로 설계하였으며, 페르마의 소정리 (Fermat’s little theorem)를 유한체 곱셈기에 적용하여 유한체 나눗셈을 구현하였다. 설계된 DF-ECC 프로세서는 스칼라 곱셈과 점 연산, 그리고 모듈러 연산 기능을 가져 다양한 공개키 암호 프로토콜에 응용이 가능하며, 유한체 및 모듈러 연산에 적용되는 파라미터를 내부 연산으로 생성하여 다양한 표준의 타원곡선을 지원하도록 하였다. 설계된 DF-ECC는 FPGA 구현을 하드웨어 동작을 검증하였으며, 0.18-um CMOS 셀 라이브러리로 합성한 결과 22,262 GEs (gate equivalences)와 11 kbit RAM으로 구현되었으며, 최대 100 MHz의 동작 주파수를 갖는다. 설계된 DF-ECC 프로세서의 연산성능은 B-163 Koblitz 타원곡선의 경우 스칼라 곱셈 연산에 885,044 클록 사이클이 소요되며, B-571 슈도랜덤 타원곡선의 스칼라 곱셈에는 25,040,625 사이클이 소요된다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
ECC
dual-field ECC
public-key cryptography
information security
word-based Montgomery multiplication
|
| 파일첨부 |
PDF 다운로드
|
