원문정보
Modular Exponentiation Using a Variable-Length Partition Method
초록
영어
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