#wiener-attack

공개키의 공개지수 e가 모듈러스 N만큼이나 크다는 건 개인지수 d가 아주 작다는 신호다. Wiener's attack으로 e/N을 연분수 전개하고, 그 수렴(convergent) 중에서 진짜 d를 골라내 N을 인수분해하고 암호문을 복호했다. SageMath로 수렴 과정을 직접 훑어 확인한다.