密碼學的小筆記 - Euler's theorem
date
Apr 9, 2018
slug
euler-theorem
status
Published
tags
NCTU
Cryptography
summary
記錄一下一些定理的推導,順便練習寫個LaTeX
type
Post
pf.
By Lemma,
Lemma
pf.
By definition of
So, we have to proof
Let
or
Fermat's little theorem
the special case of Euler's theorem
Suppose p is a prime number,
應用
- Primality test
- Fermat primality test
- Miller-Rabin