요즘 스레드에 RSA-2048을 해독했다는 양반이 있어서 글을 처음부터 끝까지 정독했다.

그리고 코드 없이 개념적으로 가능한지 따져봄. 이 사람의 주장은 너무 중구난방이라 깔끔하게 한줄로 요약하면 이렇다.

"d = | q - p | 의 d(거리)가 0에 수렴할수록 RSA가 깨질 가능성이 높아진다."

그리고 이건 얼추 사실은 맞음.

거리가 가까워질수록 Fermat's Factorization를 이용한 공격이 가능해지고, 이와 관련된 공식 취약점 CVE (예: CVE-2022-26320)도 존재한다.

참고로 어려운게 아니라 고등과정 곱셈 공식 중 하나다.

RSA-2048에서는 사실상 불가능하고, RSA-256 수준에선 가능할 수 있다. (RSA-2048은 특정 조건 만족시 가능)

RSA-2048을 풀었다고 주장하시는 분이 올린 코드를 봤을 때, 그냥 q를 저장해놓고 n mod q 먹여서 0이 되는지 확인하고 p를 유도하는 것임.

그냥 답지가지고 장난치는거라 생각하면 된다.