RSA 공개키 암호 알고리즘

RSA란?:1978년 Rivest, Shamir, Adleman이 만들어낸 공개키 암호 알고리즘RSA의 키 생성 방식1. 소수 p,q 선택2. n = p * q 계산3. ф(n) = (p-1)(q-1) 계산4. ф(n)과 서로소이면서 1보다 크고 ф(n)보다 작은 정수 e 선택5. de ≡ 1 mod ф(n) 을 만족하는 ф(n)보다 작은 d를 선택6. 공개키 : {e,n} , 개인키 : {d,n}암호화 방식(평문 : M, 암호문 : C)암호화 : Me mod n = C복호화 : Cd mod n = MRSA공격 방법1. 수학적 공격 - 인수분해 → 키 길이를 길게 선택하여 예방2. 타이밍 공격 - 알고리즘 실행시간을 관측하여 공격3. 선택 암호문 공격 - 평문에 패딩 비트 추가, OAEP 활용.* 선택 암호문 공격이란? 선택된 암..........

원문링크 : RSA 공개키 암호 알고리즘