누군가가 수학적 관점에서 'a^b % m = (... (a % m) * a) % m) ...... * a) % m'결과를 증명하는 법을 알고 있습니까?</p> <pre><code>'a^b % m = (...((a % m) * a) % m) ......* a) % m' </code></pre> <p>:

Question

최근에, 내가, 내가 MOD-POWER 문제로 혼란을 깨달았다 RSA 알고리즘 코딩 방정식이 참 왜 나는,이 방정식의 증거를 제공 할 수 없습니다 수학적 관점에서?

Answer 1

모듈러 산술에서 곱셈에 대해 알고있는 기본적인 것들.

우리는 힘으로 (a * b) % m == ((a % m) * (b % m)) % m

Answer 2

당신은, 즉 단계로

a^b % m = ( (a^(b-1) % m) * (a % m) ) % m 

를 사용하여, 유도 당 또한 모듈 식 공식을 증명

a^0 = 1, a^b = a^(b-1) * a 

로 재귀 적으로 정의되어 있는지 알고있다.