#multi-prime-rsa

모듈러스 N 이 2658자리(8827비트)라 겁을 주지만, 실은 11부터 8293 사이의 자잘한 소수 777개를 곱해 만든 값이다. 소인수가 전부 8296 미만이라 8296까지 시행나눗셈만 돌려도 통째로 갈라진다. 서로 다른 소수의 곱이라 φ(N)=∏(pᵢ−1) 로 바로 구해지고, d=e⁻¹ mod φ 로 개인키를 복원해 복호한다.