Only I Can

메시지 다이제스트 정리 1. 앨리스는 평문으로부터 MD 생성 2. 앨리스는 MD 문장을 서명하고, 서명된 MD 문장과 평문을 밥에게 보낸다. 3. 밥은 따로 평문으로부터 MD 생성 4. 밥은 앨리스의 공개키로 서명된 MD 문장을 복호화 5. 밥은 자신이 만든 MD와 4번에서 복호화된 MD문장을 비교 6. 5번의 결과가 참이면 앨리스의 것임을 알 수 있다. 출력 부분을 제외하고 2부터 N까지의 모든 소수를 구할 때의 수행 속도는 다음과 같다. N 수행 속도(tick) 10,000 0 100,000 15 1,000,000 282 10,000,000 3265 100,000,000 33813 수행 속도의 단위로 쓰인 tick은 ms와 거의 같은 단위로 봐도 무방하다. (따지자면 차이가 있지만 같다고 간주하자.)..