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