密碼學的小筆記 - Euler's theoremApr 9, 2018NCTUCryptographypf.By Lemma, Lemmapf.By definition of So, we have to proof Let orFermat's little theoremthe special case of Euler's theoremSuppose p is a prime number, 應用Primality testFermat primality testMiller-Rabin