2023 "技能兴鲁" 직업기능대회 - 네트워크 보안 Crypto Writeup
BabyRSA: 공통 모듈러스 공격(Common Modulus Attack)
BabyRSA 문제는 동일한 모듈러스 $n$을 사용하고 서로 다른 공개키 $e_1, e_2$로 암호화된 두 개의 암호문 $c_1, c_2$가 주어졌을 때, 메시지 $m$을 복구하는 문제입니다. $gcd(e_1, e_2) = 1$인 경우 확장 유클리드 알고리즘을 사용하여 $s_1 e_1 + s_2 e_2 = 1$을 만족하는 $s_1, s_2$를 구할 수 있으며, 이를 통해 ...
7월 20일 07:10에 게시됨
RSA 암호화에서의 특정 취약점 분석 및 해독
RSA 암호화 시스템에서 발생하는 몇 가지 흥미로운 취약점을 분석하고 이를 이용해 암호문을 해독하는 방법을 살펴보겠습니다. 특히, 소인수 $p$와 $q$가 매우 가까운 경우를 다루는 기법에 초점을 맞춥니다.
취약점 분석: $p$와 $q$의 근접성
RSA의 공개키는 모듈러스 $n$과 공개 지수 $e$로 구성됩니다. 여기서 $n = p \times q$이며, $p$와 $q$는 큰 소수입니다. 만약 $ ...
6월 10일 20:51에 게시됨