가변길이 분할 기법을 적용한 모듈러 지수연산법 (Modular Exponentiation Using a Variable-Length Partition Method)

서지정보

· 발행기관 : 한국인터넷방송통신학회
· 수록지 정보 : 한국인터넷방송통신학회 논문지 / 16권 / 2호 / 41 ~ 47페이지
· 저자명 : 이상운

초록

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

영어초록

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.

참고자료

· 없음