Only I Can

메시지 다이제스트 정리

1. 앨리스는 평문으로부터 MD 생성

2. 앨리스는 MD 문장을 서명하고, 서명된 MD 문장과 평문을 밥에게 보낸다.

3. 밥은 따로 평문으로부터 MD 생성

4. 밥은 앨리스의 공개키로 서명된 MD 문장을 복호화

5. 밥은 자신이 만든 MD와 4번에서 복호화된 MD문장을 비교

6. 5번의 결과가 참이면 앨리스의 것임을 알 수 있다.

출력 부분을 제외하고 2부터 N까지의 모든 소수를 구할 때의 수행 속도는 다음과 같다. 

수행 속도의 단위로 쓰인 tick은 ms와 거의 같은 단위로 봐도 무방하다. (따지자면 차이가 있지만 같다고 간주하자.) 대부분의 프로그램 문제에서는 1초 내에 처리할 것을 요구하므로 1,000,000 정도까지의 소수를 구하는 데에는 무리가 없을 것이다.