728x90
반응형
치환 : 평문의 문자를 다른 문자로 바꾸는 것
전치 : 평문 문자들의 위치를 바꾸는 것
단일 문자 치환 암호
- 평문의 각 문자 > 약속된 다른 문자로 치환하는 암호
- 일대일 대응
카이사르 암호
평문의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 치환
- Key (키) : 알파벳을 밀어낸 횟수
- Key Space (키 공간) : 암호학에서 가능한 모든 키의 집합 > 카이사르 암호의 키 공간 크기 : 26
$$ E_n(x) = (x + n) mod 26 $$
$$ D_n(x) = (x - n) mod 26 $$
> 수식으로 표현한 카이사르 암호
춤추는 인형과 코드북 암호
알파벳을 서로 다른 기호와 무작위로 일대일 대응시켜 치환
- Key Space : 26!
단점 : 언어가 지닌 통계적 특성이 유지됨
ex) 가장 많이 나오는 단어 e
다중 문자 치환 암호
평문의 한 무자가 암호문에서 여러 종류의 문자로 치환될 수 있음
비제네르 암호
키 + 평문 > 암호문
C : 암호문 / M : 평문 / K : 키워드
$$ C_i = E_k(M_i) = (M_i + K_i) mod 26 $$
$$ M_i = D_k(C_i) = (C_i + K_i) mod 26 $$
> 비제네르 암호
전치 암호
평문을 구성하는 문자들의 순서를 재배열하여 암호문을 만듦
- 평문을 정해진 길이의 블록으로 나눔
- 규칙을 적용하여 블록 안의 문자들을 재배치
- ex ) 스키테일 암호
고전 암호 공격
전수 키 탐색 공격
- 평문과 암호문을 알 때
- 키 공간을 전부 탐색하며 주어진 암호문과 같은 암호문을 생성하는 키를 찾음
- 키 공간의 크기가 작음 > 빠른 시간 안에 키를 찾을 수 있음 ex) 카이사르 암호
빈도수 분석
- 평문의 통계적 특성이 유지되기 때문에 사용 가능
- 빈도수 분석을 통해 대상 언어의 특성으로 분석
reference
- Dreamhack Cryptography> 고전암호
728x90
반응형
'Hacking > Cryptography' 카테고리의 다른 글
[키 교환] Diffie-Hellman Algorithm (1) | 2024.02.12 |
---|---|
[블록 암호] 운영모드 (0) | 2024.02.12 |
[블록 암호] AES (1) | 2024.02.11 |
[블록 암호] DES (1) | 2024.02.10 |
현대 암호 (0) | 2024.02.09 |