[picoCTF] Mind your Ps and Qs - Cryptography

RSA 암호란?

• 두 개의 키를 사용한다. (공개키, 암호키)
• 공개키 알고리즘은 누구나 어떤 메시지를 암호화할 수 있지만, 그것을 해독하여 열람할 수 있는 사람은 개인키를 지닌 단 한 사람만이 존재한다. (비대칭키 알고리즘인 이유)
• RSA는 소인수 분해의 난해함에 기반하여, 공개키만을 가지고는 개인키를 쉽게 짐작할 수 없도록 디자인되어 있다.

키의 생성

암호화

복호화

 

문제를 해결하기 위해 values를 눌러 다운받았다.

Decrypt my super sick RSA:

c: 861270243527190895777142537838333832920579264010533029282104230006461420086153423

n: 1311097532562595991877980619849724606784164430105441327897358800116889057763413423

e: 65537

d가 주어지지 않았고, 힌트를 살펴보니 100비트가 조금 넘는 수 일 것이라고 말 하고 있다.