from Crypto.Util.number import * from hashlib import sha256 #S = H(M)d1 mod N1. m = b'crypto{Immut4ble_m3ssag1ng}' d = 111759012106430142625482224734495330913788482694905188504743996816905472816650593171558316923004531973357357284592593923668233024056853895868836700437446839937091231808051546310885135214569793176280127218815371541072393894660631360073371205999154566597585593006734446892638549213..

보호되어 있는 글입니다.

문제화면이 입니다. e가 보통 65537 이거나 그런데, 너무 작은 3이여서 구글링하다보니 코드 이어서 풀었습니당. from Crypto.Util.number import * from gmpy2 import * n = 102836818391932761260971894494318044697619400952954718883982344474794549662847639029402572622708962186028855918492193292954160541972343268817797472635019824651029575085637054326339506513604929631513743876190706567045549719926490228582866862444774585182198113439402080169229375..

RSA문제입니다. 예전에 풀이했던 기억이 있어서 예전에 사용했던 코드를 활용해서 풀어보았습니다. p,q,e,c를 주면 나머지 키들은 쉽게 구할 수 있어서 나름 쉬운 문제였습니다. hint페이지를 들어가면 위키백과 : https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8 RSA 암호 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 RSA 암호는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA가 갖는 � ko.wikipedia.org 링크를 주는데, 이곳에 있는걸 식으로 찾고 그 함수만 잘 찾으면 되는 문제였습니다. 코드는 아래와 같습니다. 1 2 3 4 5 ..