토픽 39 / 210·암호학

암호학 심화 (Cryptography Advanced)

Feistel 구조: 입력 좌/우 분할, R(i+1)=L(i)⊕F(R(i),K(i)), 암복호화 구조 동일, DES/Blowfish

SPN 구조: 치환(Substitution)+순열(Permutation) 네트워크, AES/Camellia, Feistel과 대비

ElGamal: 이산대수 기반 공개키 암호, 확률적 암호화, 암호문 2배 크기, DSA 기초

Rainbow Table: 해시→평문 역산 사전 계산, 시간-공간 트레이드오프, 솔트(Salt)로 무력화

동형암호 (Homomorphic Encryption): 암호문 상태 연산, PHE(덧셈/곱셈 하나만) vs FHE(임의 연산/BFV/CKKS), 매우 느림(10,000~1,000,000배)

전자봉투: 대칭키로 데이터 암호화 + 수신자 공개키로 대칭키 암호화, 속도+키 분배 장점 결합

양자내성암호 (PQC): NIST 표준화: Kyber(키교환), Dilithium/FALCON/SPHINCS+(서명), 격자/해시/코드 기반

비교: 대칭키(빠름/AES) vs 공개키(느림/RSA) vs 해시(단방향/SHA) vs 동형암호(암호문연산/매우느림)

연관: AES, RSA, ECC, 해시, 전자서명, PKI, 양자컴퓨팅