earticle

논문검색

인터넷

가변길이 분할 기법을 적용한 모듈러 지수연산법

원문정보

Modular Exponentiation Using a Variable-Length Partition Method

이상운

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

초록

영어

The times of multiplication for encryption and decryption of cryptosystem is primarily determined by implementation efficiency of the modular exponentiation of . The most frequently used among standard modular exponentiation methods is a standard binary method, of which is most popular. The is a square-and-multiply method which partitions into fixed bits from right to left and squares times and multiplies bit values. This paper proposes a variable-length partition algorithm that partitions from left to right. The proposed algorithm has proved to reduce the multiplication frequency of the fixed-length partition method.

한국어

암호학의 암호 생성과 해독의 곱셈 횟수는 대부분 모듈러 지수연산의 효율적 구현여부로 결정된다. 표준 모듈러 지수연산법으로는 법인 이진법이 있으며, 법이 많이 적용되고 있다. 법은 에 대해 R-L 방향으로 비트로 고정된 분할을 하고, 회 제곱과 비트값 곱셈을 수행하는 제곱-곱셉법이다. 본 논문에서는 에 대해 L-R 방향으로 가변길이로 분할하는 방법을 적용한다. 또한, 개변길이의 제곱과 곱셈 또는 나눗셈을 적용한다. 제안된 가변길이 분할법은 고정길이 분할법인 법에 비해 곱셈 수행횟수를 감소시킬 수 있었다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 고정길이 분할법
 Ⅲ. 가변길이 분할법
 Ⅳ. 적용 결과 및 분석
 Ⅴ. 결론
 References

저자정보

  • 이상운 Sang-Un Lee. 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과

참고문헌

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

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

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