選兩質數 $p=11$, $q=13$,計算 $n=p\times q=143$。 選一整數 $e$,且 $e$ 與 $(p-1)\times(q-1)$ 互質。 設 $e=7$。 私鑰 $d$ 滿足 $e\times d\equiv 1 \pmod{(p-1)\times(q-1)}$。 $d=103$。 已知公開金鑰 $(n,e)$ 和私鑰 $d$ 明文 $m=65$ $c\equiv m^e \pmod{n}=65^7 \pmod{143}=34$。 解密 $m\equiv c^d \pmod{n}=34^{103} \pmod{143}=65$
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up