生活随笔
收集整理的這篇文章主要介紹了
rsa
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
rsa簡(jiǎn)單交流
作者：咸魚壹號(hào)
數(shù)學(xué)基礎(chǔ)
同余
平方剩余
歐拉定理
費(fèi)馬定理
中國(guó)剩余定理
擴(kuò)展
RSA加密系統(tǒng)
N分解
簡(jiǎn)單例題
一道簡(jiǎn)單的小問(wèn)題
公式一把梭
n
= 33
e
= 3
解是
26-------------------------
答案是多少
import gmpy2q
= 11p
= 3c
=26
n
=33
e
=3phin
= (p
-1)*(q
-1)
'''根據(jù)歐拉函數(shù)n=pq
pq是素?cái)?shù)
p！=q
n=pq=(p-1)*(q-1)
'''d
=gmpy2
.invert
(e
,phin
)
print(d
)m
= pow(c
,d
,n
)
'''pow(c,d,n)
c的d次方，在對(duì)結(jié)果進(jìn)行取模，其結(jié)果等效于pow(c,d)%n
'''
print(m
)
print(hex(m
))
print(bytes.fromhex
(hex(m
)[2:]))
總結(jié)
以上是生活随笔為你收集整理的rsa的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
