#1. RSA Starter 1
모듈러에 대해 설명하고, RSA의 트랩도어에 대해 설명한 후 101^17 mod 22663의 값을 찾으라고 한다.
간단하게 해결 가능할 것 같다.
해결! 매우 간단한 문제였다.
🚩 19906
#2. RSA Starter 2
rsa에 대해 설명해주고 직접 암호화를 수행해보라고 한다.
p=17이고 q=23, 평문은 12, e는 65537로 주어졌다.
간단하게 코드 짜줬다.
답을 얻어냈다!
🚩 301
#3. RSA Starter 3
소수 p와 q를 주어주고 phi(N)을 구하라고 한다. phi(N)은 (p-1)(q-1)이다.
마찬가지로 간단한 코드로 해결 가능하다.
답을 얻어냈다.
🚩 882564595536224140639625987657529300394956519977044270821168
#4. RSA Starter 4
이번엔 비밀키 d를 알아내야 한다. d는 e*d=1 mod phi(N)으로 구해진다. 따라서 mod phi(N)에서 e의 역원을 구해야 한다.
마찬가지로 간단하게 코드를 짜줌으로써 해결 가능하다.
답을 알아냈다.
🚩 121832886702415731577073962957377780195510499965398469843281
#5. RSA Starter 5
이전 문제에서 얻은 비밀키(d)를 가지고 위의 암호문을 다시 복호화하라고 한다.
복호화는 c^d mod N으로 이루어진다.
이전 문제에서 얻은 d를 이용해서 간단하게 복호화해줬다.
평문을 얻어냈다.
🚩 13371337