DES(Data Encryption Standard)

• 암호화 기법 중 전치, 대체를 기반으로만들어짐
• 하지만 안정성에 대한 문제 제기 됨
  • 64비트를 1 블록으로 만들어 16회 반복 암호화 실행
  • 하지만 실제 56비트만 키로 사용, 나머지 8비트는 첵섬으로 활용 → 키 강도 56비트

이중 DES

• 키 2개를 사용하여 연속으로 2번 암호화 하는 방식 ($E(k_2, E(k_1, m))$
• 하지만 2번 암호화를 하더라도 안정성은 57비트 강도와 비슷하다고 증명
• 안정성 강화된 측면이 없음

삼중 DES

• 키 3개를 사용하여 연속으로 3번 암호화 $(E(k_3, E(k_2, E(k_1, m)))$)
• 112비트 키를 사용하는 정도의 효과 발생

AES(Advanced Encryption System)

• 전치, 대체와 함께 Shift, XOR, + 연산 사용
• 16회 반복한 DES와 달리, 128비트는 10회, 192비트는 12회 등 유동적

대칭형 키의 문제점

• 전송자(암호화)나 수신자(복호화) 모두 동일한 키를 소지하고 있어야 한다.
  • 어떻케 키를 안전하게 전달?
  • 전송자, 수신자 모두 어떻게 안전하케 키를 보관?

RSA 알고리즘

• 최소 256비트의 키를 사용

• 지수화(exponentitaion) 연산에 의존 → 많은 계산량 요구

• 소수 분해에 기반한 알고리즘 → 매우 안전

  $P = RSA(d, \ RSA(P, E)) = RSA(e,\ RSA(P, \ d))$

  $C = P^e \ mod \ \ n, \ \ \ \ \ \ P = C^d \ mod \ \ n$

  1. 암호키 $(e, n)$의 쌍이고, 복호키는 $(d, n)$의 쌍
  2. $n = p \times d$ 로 이루어진 아주 큰 값 선택 ($p$, $d$는 소수, 대체로 100자리 정도)
  3. $f(n) = (p - 1)\times(q - 1)$에 서로소 이면서 $1< e < f(n)$을 만족하는 $e$ 값 선택
  4. $d \times e \ \ mod \ \ f(n) = 1$ 이 되는 $d$를 찾는다.