earticle

논문검색

8-bit 환경에서 Lookup table 기반의 효율적인 곱셈 알고리즘

원문정보

Efficient lookup Table-based Multiplication Algorithm on 8-bit Processor

서석충, 정해일, 한동국, 홍석희

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

This paper describes some field multiplication algorithm over GF(2m) on 8-bit processor. Through performance comparisons among algorithm, we show that our proposal is faster than existing algorithms. The proposed algorithm save 26.38% of running time compared with naive comb multiplication algorithm which is a kind of lookup-table (LUT) based algorithm. With the
proposed algorithm, a scalar multiplication over GF(2163) can be computed within 1.04 secs on 8-bit MICAz sensor mote.

목차

Abstract
 I. 서론
 II. 관련 연구
  1. 타원곡선 암호 개요
 III. 제안 알고리즘
  1. 표기법 정리
  2. 윈도우를 사용하는 comb 곱셈 방법
  3. 제안 방법
  4. 유한체 곱셈 에뮬레이팅
 IV. 성능 분석
 참고문헌

저자정보

  • 서석충 Seog Chung Seo. 고려대학교 정보보호대학원
  • 정해일 Hae-il Jung. 고려대학교 정보보호대학원
  • 한동국 Dong-Guk Han. 전자통신 연구원
  • 홍석희 Seokhie Hong. 고려대학교 정보보호대학원

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.
      ※ 학술발표대회집, 워크숍 자료집 중 4페이지 이내 논문은 '요약'만 제공되는 경우가 있으니, 구매 전에 간행물명, 페이지 수 확인 부탁 드립니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.