RSA 이중 암호화 구조 분석 및 Coppersmith 공격을 이용한 복호화
문제 구조 분석
제공된 코드는 두 개의 RSA 암호화 시스템으로 구성됩니다. 첫 번째 시스템(소문자 변수)은 flag 암호화에, 두 번째 시스템(대문자 변수)은 첫 번째 시스템의 모듈러스 n을 암호화하는 데 사용됩니다. 두 번째 시스템에서는 P와 Q의 관계에 대한 힌트(gift)가 제공됩니다.
키 복구 공격
gift 값은 P XOR (Q >> 16)으로 정의됩니다. 이를 이용해 Q의 상위 1 ...
9월 12일 12:06에 게시됨