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에 게시됨