RSA 암호 프로토콜을 이해(곱셈공식과 인수분해의 난이도차)

3강의로 만들었습니다.
[1강] 암호체계 기본 수학적 아이디어 와 정수론의 개념
1. 유클리드 알고리즘(유클리드 호제법)
2. modulus라는 합동식을 나타내는 기호 (mod)
a≡0 (mod m) ⇔ m | a
a≡b (mod m) ⇔ a - b ≡ 0 (mod m)
3. Z_m = {0, 1, ..., m-1}은 법 m에 관한 완전잉여계, (Z_m)^* = {r∊Z_m | (r, m)=1} 기약잉여계
[2강] 기본 정수론 정의
( • RSA 암호 프로토콜 #02 (합동식, ... )
4. 합동식의 해의 존재성
5. 오일러 함수 (Z_m)^* = {r∊Z_m | (r, m)=1} 기약잉여계, φ(m) = |(Z_m)^*| , φ:N → R를 Euler의 φ함수
6. (Euler 정리) 정수 m과 (a, m)=1인 정수 a에 대하여 a^φ(m) ≡ 1 (mod m)
7. (Fermat의 정리) 정수 p가 소수일 때, 다음이 성립 a^p ≡ a (mod p), a^(p-1) ≡ 1 (mod p)
[3강]RSA 암호 프로토콜 증명 및 평문의 암호화 및 복호화 해보기
( • RSA 암호 프로토콜 #3 (최종) )
8. RSA 프로토콜 증명
9. 평문을 공개키로 암호화 복호화 해보기