密碼學的小筆記 - 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

© maxam 2023 - 2024