224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field
- Other Titles
- A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field
- Authors
- 박병관; 신경욱
- Issue Date
- 2017
- Publisher
- 한국정보통신학회
- Keywords
- ECC; projective coordinate; Jacobian’s coordinate; Fermat’s little theorem; ECDH key exchange protocol; 타원곡선 암호; 투영 좌표계; Jacobian 좌표계; 페르마의 소정리; ECDH 키 교환 프로토콜
- Citation
- 한국정보통신학회논문지, v.21, no.6, pp.1083 - 1091
- Journal Title
- 한국정보통신학회논문지
- Volume
- 21
- Number
- 6
- Start Page
- 1083
- End Page
- 1091
- URI
- https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/17318
- DOI
- 10.6109/jkiice.2017.21.6.1083
- ISSN
- 2234-4772
- Abstract
- NIST 표준에 정의된 소수체(prime field) 상의 224-비트 타원곡선을 지원하는 타원곡선 암호 프로세서를 설계하였다. 타원곡선 암호의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현하였다. 점 덧셈과 점 두배 연산은 투영(projective) 좌표계를 이용하여 연산량이 많은 나눗셈 연산을 제거하였으며, 소수체 상의 덧셈, 뺄셈, 곱셈, 제곱 연산만으로 구현하였다. 스칼라 점 곱셈의 최종 결과값은 다시 아핀(affine) 좌표계로 변환되어 출력하며, 이때 사용되는 역원 연산은 Fermat’s little theorem을 이용하여 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. 0.18㎛ 공정의 CMOS 셀 라이브러리로 합성한 결과 10 MHz의 동작 주파수에서 2.7-Kbit RAM과 27,739 GE로 구현되었고, 최대 71 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 1,326,985 클록 사이클이 소요되며, 최대 동작 주파수에서 18.7 msec의 시간이 소요된다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Electronic Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/17318)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.