암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 α(b)(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 b=0(mod m), 2≤m≤16인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 α가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다.

The performance and practicality of cryptosystem for encryption, decryption, and primality test is primarily determined by the implementation efficiency of the modular exponentiation of α(b)(mod n). To compute α(b)(mod n), the standard binary squaring still seems to be the best choice. But, the d-ary, (d=2,3,4,5,6) method is more efficient in large bits. This paper suggests -numeral system modular exponentiation. This method can be apply to b=0(mod m), 2≤m≤16. And, also suggests the another method that is exit the algorithm in the case of the result is 1 or α.