🍏 Symmetric crypto

Stream cipher

· 짧은 input을 받아서 긴 output을 낸다는 점이 hash와 대비 (hash는 크기에 제한이 없는 input을 받아 고정 길이의 output을 냄)

Block cipher

· block : 고정 길이 (보통 128/256 bits) 데이터
· input과 output 모두 block, 즉 고정 길이

🍏 Block cipher

Block cipher가 가져야 할 성질은 다음과 같다.

Confusion
K와 C 간의 관계를 가능한 한 복잡하게 하라.
(P: Plaintext, K: Key, C: Ciphertext)

Diffusion
P와 C 간의 통계적 연관성을 없애라.
(= 그 어느 P도 특정 C를 만들 확률이 특히 높지 않게)

Block cipher에 가능한 공격들

Known plaintext attack
P가 알려져 있는데 공격자가 C도 알고 있는 상황
공격자는 P와 C를 분석해서 K를 알아내기 유리해짐

Chosen plaintext attack
ex) 미군은 일본의 암호화된 메시지에서 다음 타겟으로 보이는 'AF'를 발견했고, 이는 Midway를 뜻할 것으로 추측했다. 미군은 즉시 일본이 들을 수 있도록 'Midway에 물이 부족하다'는 정보를 흘렸고, 이것을 들은 일본군이 'AF에 물이 부족하다'고 메시지를 보냈다. → 공격 성공 😛

Chosen ciphertext attack
암호화 장치를 쓸 수 있는 권한을 가진 자가 자리를 비우자마자 공격자가 그 장치에
1) 자신이 암호화시킬 내용을 넣어보거나
2) 예전에 가로챘던 암호문을 복호화
해 보면서 응답을 보고 K를 유추

Related key attack
key가 서로 연관되어 있는 상황(ex. K, K+1, K+2, …)에서는 공격자의 유추가 수월

🍏 종류

작성중