AES (Advanced Encryption Standard) 지난 시간에 배운 유한체 내용과 Block Cipher 내용을 기반으로 AES라는 암호 방식에 대해 배워보려고 한다 개요도 기본 개념 AES는 Byte 단위로 암호화한다. 4x4 matrix 형태로 진행한다. AES의 덧셈은 XOR 연산이다. encryption과 decryption 과정이 다르다. AES Encryption Byte substitution layer : nonlinear한 특징 ShiftRow, MixColumn Sublayer : Diffusion layer 1. ByteSub Transformation 1) S-box 표를 통해 치환 (바이트 단위로 읽어야 한다!) 예시 2) 연산에 의해서 S-box 가능 (자세한 계산은..
유한체 (Introduction to Finite Fields) 이번에 정리할 내용은 AES를 정리하기 전 필요한 이산수학2의 유한체 내용이다. Groups, Rings, and Fields 개요도 Group Associative law (교환 법칙) Identity (항등원이 있다) Inverse (역원이 있다) commutative 추가시 abelian group Subgroup 같은 연산자에 대해서 group의 하위 집합이 group의 성질을 띄우면 subgroup 이라고 한다. Cyclic Subgroup 특정 원소(generator)를 powering하여 group의 모든 원소를 표현할 수 있으면 cyclic group이라고 하고 cyclic group은 subgroup이 될 수 있다. Ring..
이전 시간에 Stream Cipher와 Block Cipher에 대해서 알아보고 Block Cipher 중 DES에 대해 알아보았다. 이번에는 하나의 키에서 블록 암호를 반복적으로 안전하게 이용하게 하는 절차인 운영 모드의 종류에 대해 알아보고자 한다. 운영모드 (Modes of Operation) ECB (Electronic Codebook) 블럭단위의 입력값을 넣으면 암호화 후 그대로 암호문이 나오는 방식 문제 Plaintext가 동일하면 Ciphertext가 동일한 문제가 있음 CBC (Cipher Block Chaing) Cipher가 chaining 되는 모드 P1, P2가 동일하더라도 암호문은 다름 데이터의 무결성을 검사하고 싶을 때 사용함 CFB (Cipher FeedBack) 사전의 처리한..
Classical Encryption Techniques Attack Type 1번에서 4번 순으로 공격자 입자에서 쉬운(마음이 편한) Attack Chosen plaintext : 복호화 시스템을 가지고 있는 경우 Chosen ciphertext : 암호화 시스템을 가지고 있는 경우 Known plaintext : 평문의 일부를 알고 있는 경우 Ciphertext only : 암호문만 알고 있는 경우 1. 치환 (Substitution) 1. Shift ciphers (Caesar) 모듈러 연산(mod 26)을 이용하여 알파벳을 일정 간격 옮겨서 치환하는 방식 2. Monoalphabetic Cipher 일대일 함수 같이 알파벳당 대응하는 다른 알파벳을 사용하는 방식 26!의 경우의 수가 나올 것 같으..
Attacks and Countermeasures: Motivation Threaten the user - physical(rubber hose attack : 정보 탈취를 위해 때려..!) or social attack(psychological attack) - social attack의 경우 사람의 심리를 이용하여 클릭하도록 유도하는 것을 예로 들 수 있음 Forge the certificate(인증서) - 인증서 원리, 검증 등을 배우면서 방어가 될 수 밖에 없는 암호학적인 특성을 배움 Hack into the user's computer 용어 정리 Cryptology : 암호학 Cryptography + Cryptanalysis의 의미를 가지고 있음 Cryptography : 암호학 - 보안을 위..
