[TIL]230329 - 컴퓨터시스템보안: 4주차 고전 대칭키 암호(3)

Jimin·2023년 3월 30일
0

Vigenere 암호

  • 키 수열을 생성하기 위해 다른 전략을 사용 (평문에 의존하지 않음)
  • 키 수열은 길이가 m인 초기 비밀 키 수열의 필요한 만큼의 반복으로 평문 문자에 의존하지 않고 문자 위치에만 의존

  • 따라서 키 수열은 평문을 모르고도 생성될 수 있음

  • ex) 6문자 키워드 "PASCAL"을 이용해 "She is listening"이라는 평문을 암호화하여라

Vigenere 표

  • 각 행에서는 암호화되는 평문 문자를 찾음

  • 각 열에서는 키에 사용되는 문자를 찾음

  • ex) B라는 글자를 암호화하기 위해서 키 값으로 I를 사용할 때, V는 무엇으로 암호화되는가?

  1. 각 행에서는 암호화되는 평문 문자를 찾음
  2. 각 열에서는 키에 사용되는 문자를 찾음
  3. 따라서 평문 기호 "B"는 "J"로 암호화됨

Hill 암호

  • Laster S.Hill이 고안한 암호체계

  • 평문을 같은 크기의 블록으로 나누는 방법

  • 블록의 각 문자가 블록의 다른 문자의 암호화에 영향을 미치는 방법으로 한 번에 하나씩 암호화

  • key: m이 블록의 크기일 때, 키는 m x m의 정방행렬 K

  • Hill 암호에서의 암호화 과정

    C1과 같은 암호문의 각 문자가 블록 (P1, ... ,Pm)에 속한 모든 평문 문자에 의존함

  • ex) "code is ready"라는 평문의 암호화하는 과정

    • 마지막 블록에 추가적인 가짜문자 "z"를 추가해 3 x 4 평문 행렬 P 생성
    • 평문 행렬 P에 키 행렬 K를 곱해 암호화
    • 한편 암호 행렬 C를 복호화하기 위해서는 K의 역원 행렬인 K^-1을 곱합

모든 키 정방행렬이 Z26에서 곱셈에 대한 역원을 가지지 않음
따라서, Hill 암호에서 키 행렬은 곱셈에 대한 역원을 가져야 함

0개의 댓글

관련 채용 정보