정보·컴퓨팅 · 네트워크와 보안 / 원리와 탐구
암호: 치환과 공개키 실험 해설
시저 문자 이동과 빈도 막대, 작은 RSA의 암복호를 비교해요.
어떤 원리인가요?
공개키로 암호화한 수를 비밀키로 복원해요.
핵심 관계
c = mᵉ mod n · m = cᵈ mod n
이렇게 관찰해 보세요
- 시저 문자 이동과 빈도 막대, 작은 RSA의 암복호를 비교해요.
- 기준 조건 세 가지를 각각 실행하고 측정값을 기록해요.
- 한 변수만 바꾸어 기준 기록과 결과를 비교해요.
결과를 읽는 기준
RSA 비밀 지수 d의 조건은?
e·d ≡ 1 mod φ(n) · 공개키로 암호화한 수를 비밀키로 복원해요.
모형의 범위와 한계
작은 수 RSA와 시저 암호는 교육용이며 실제 보안이 아니에요. 패딩·안전한 키 생성은 구현하지 않아요.