Crypto-RSA
講師:堇姬 @ Izcc-ctf
2023.12.29
堇姬Naup(網管/美宣)
成電二年級/幽夜工作室繪師/台灣好厲駭學員
CKCSC36
DC : naup_sumire_hime
IG : ckcsc36th_naup
涉獵C++、C、python、遊戲(tkinter、pygame)、資安(Web、Crypto)、AI、flask、html/css/js、 PHP、DC bot。
喜歡看輕小說、動畫、Vtuber、打音遊，也喜歡看百合，就是一個長年混跡ACG的宅女。
夢想是可以成為很電的駭客跟繪師，也想自己寫出一個AI老婆。
本日重點
-
對稱加密&非對稱加密
-
模逆元&費馬小定理
-
RSA
對稱加密&非對稱加密
模逆元&費馬小定理
模逆元
a^{-1} \equiv b \pmod n
b是a的模反元素
ab \equiv 1 \pmod n
({a \times b })\% n =1
gmpy2.invert(a, n)a,n要互質才有模逆元(這裡不證明，有興趣可以看wiki)
RSA
RSA
By naup96321
