
RivestโShamirโAdleman-Germain[crypto]
ยท
๐ฆ Private/CTF Wriet-Up
1. ๋ฌธ์ ์ค๋ช
rsa ์ํธ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐํ์ผ๋ก ์์ฑ๋ ๊ฐ์ ๋ณตํธํํ๋ฉด ๋๋ ๋ฌธ์ ๊ฐ๋ค.(RSA ์ ์ ๋ฆฌ๋ ๋ธ๋ก๊ทธ: https://gngsn.tistory.com/96)2. ๋ฌธ์ ๋ถ์import osfrom Crypto.Util.number import getPrimefrom Crypto.Util.number import isPrimefrom Crypto.Util.number import bytes_to_long def generate_primes(): while True: #512 bits ์์ p ๊ทธ๋ฆฌ๊ณ p๋ฅผ ๊ธฐ๋ฐ์ผ๋ก q,r,s ์์ฑ p = getPrime(512), q = (2*p) + 1 r = (2*q) + 1 s = (2*r) + 1..