An Implementation of ECC Coprocessor over ${F_2}^{162}$ Based on Optimal Normal Basis

162 비트 Optimal Normal Basis상의 ECC Coprocessor의 구현

  • 배상태 (광주과학기술원 정보통신공학과) ;
  • 백동근 (광주과학기술원 정보통신공학) ;
  • 김홍국 (광주과학기술원 정보통신공학과)
  • Published : 2004.04.01

Abstract

본 논문에서는 162bits의 Key Size를 가지고서도 RSA 1024bits의 암호학적 강도를 지니는 스마트카드용으로 적합한 ECC Coprocessor의 구현하고자 한다. ECC의 하드웨어 구현시의 적합성을 위해 162bit Optimal Normal Basis를 선택하였으며, Multiplication은 23 클록 사이클에 수행이 되도록 구현하였으며. Inversion은 Multiplication을 11번 사용하는 알고리즘을 선택하였다. 이때 한번의 점간의 덧셈 연산을 마치는데 331(335) 클록 사이클이 소요되며 클록의 최소주기는 3ns 이다. 또한 Area는 37,111를 기록했다.

Keywords