Earticle

초록

영어

In ECC algorithm, the most time consuming part is scalar multiplication that can be computed by point addition, multiplication and inversion operation. In this paper, we propose a advanced Hybrid multiplier over GF(2m) for realizing fast computation speed. The proposed multiplier uses a structure combining the advantage of bit-serial multiplication and bit-parallel multiplication. In addition, a modified inversion unit is used for performing an efficient finite field operation based on extended GCD algorithm. In this approach, ECC uses a polynomial basis representation.

한국어

타원곡선(ECC) 알고리즘을 구성하는 핵심 연산은 스칼라 곱셈이며, 스칼라 곱셈은 유한체의 곱셈, 덧셈, 그리고 역수 연산으로 이루어져 있다. 본 논문에서는 유한체 GF(2m) 상에서 연산속도의 고속화 를 위해 개선된 구조의 하이브리드(Hybrid) 곱셈기를 제안한다. 제안한 곱셈기는 Bit-Serial 곱셈과 Bit-Parallel 곱셈의 장점을 이용하고 있다. 또한, 효율적인 유한체 역원 연산을 수행하기 위해 기존의 확장 GCD 알고리즘을 기본으로 한 개선된 역원기를 사용한다. 제안된 방법에서 타원곡선은 표준 기 저방식(polynomial basis) 으로 표현된다.

목차

요약
 Abstract
 1. 서론
 2. 관련 연구
  2.1 타원곡선 암호알고리듬
  2.2 유한체 산술 연산기 구조
 3. 개선된 유한체 연산기 설계
  3.1 Hybrid 유한체 곱셈기의 설계
  3.2 개선된 확장 유클리드 알고리듬을 이용한 역원기
 4. FPGA 구현 결과
 5. 결론
 참고문헌 [Reference]

키워드

저자

• 강민섭 [ Min-sup Kang | 안양대학교 컴퓨터공학과. ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  보안공학연구논문지 [Journal of Security Engineering]

• 간기

  계간

• pISSN

  1738-7531

• 수록기간

  2005~2017

• 십진분류

  KDC 505 DDC 605