Earticle

초록

영어

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 | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380