혼돈과 확산 1945년 암호확자 Claude Shannon "안전한 암호 시스템은 혼돈(Confusion)과 확산(Diffusion)의 성질을 만족해야 한다." 혼돈 암호문에서 평문의 특성을 알아내기 힘든 성질 ->단일 치환 암호로 같은 평문 (Hello)을 두 번 암호화하면 결과는 같음(EINND) 평문을 유추하지는 못해도, 두 평문이 같구나 정도는 알 수 있다. -> 혼돈의 성질 만족 X 확산 평문의 작은 변화가 암호문의 큰 변화로 이어지는 성질 이 역시 고전 암호에서 찾아보기 힘든 성질 대칭키 암호 시스템 암호화와 복호화에 같은 키를 사용하는 암호 시스템 블록 암호(Block Cipher) 평문을 정해진 크기의 블록 단위로 암호화하는 암호 . 블록의 크기가 4바이트 -> 평문을 4바이트의 블록으로 ..

고전 암호 - 컴퓨터와 같은 고성능 연산 장치가 발명되기 전, 간단한 기계, 손 등으로 암복호화를 수행하던 암호 치환(Substitution) - 평문의 문자를 다른 문자로 바꾸는 것 전치(Transposition) - 평문 문자들의 위치를 바꾸는 것 단순한 고전암호는 하나만, 복잡한 고전암호는 두가지 방법 모두 사용 단일 문자 치환 암호(Monoalphapetic Substitution Cipher) 평문의 각 문자를 약속된 다른 문자로 치환하는 암호 복호화를 위해 치환의 대응관계는 일대일 대응이다. A -> B 로 치환되면, 다른 어떤 문자도 B로 치환되지 않는다. 카이사르 암호 기원전 44년 줄리어스 카이사르가 사용. 단일 문자 치환 암호의 대표적인 예시 -> 평문의 각 알파벳을 일정한 거리만큼 밀..

암호학 - 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문 키 생성(Key generation) - 암호화 및 복호화에 사용할 키를 만드는 과정 암호화 (Encryption) - 키를 이용해 평문(Platintext)을 암호문(Ciphertext)으로 변환하는 과정 인코딩(Encoding) - 데이터를 다른 형태로 변환하는 것 -> 암호화와 달리 데이터의 기밀성을 고려하지 않아, 누구나 디코딩하여 원문을 구할 수 있다. ex)압축 배타적 논리합(exclusive OR, XOR) - 입력으로 들어온 두 인자가 서로 다를 때, 참을 반환하는 연산 ex) 0 xor 1 -> 1 5⊕7=1012​⊕1112​=0102​=2 3⊕10=00112​⊕10102​=10012​=9 합동식 - a,b를 m으로..