Security/Crytography 2

현대 암호

현대 암호 - 고전 암호 -> 대칭키 암호 (송신자와 수신자가 같은 키를 공유) - 현대에 키를 평문으로 공유하는 것은 부적절 - 키 공유 알고리즘 : 외부인이 키 값을 알 수 없게 하는 알고리즘 - 공개키 암호 시스템 (비대칭키 암호 시스템): 송신자와 수신자가 서로 다른 키를 사용 : 현대의 많은 암호 시스템은 혼돈과 확산의 성질을 만족 - 혼돈 : 암호문에서 평문의 특성을 알아내기 힘든 성질 - 확산 : 평문의 작은 변화가 암호문의 큰 변화로 이어지는 성질 대칭키 암호 시스템 : 암호화와 복호화에 같은 키를 사용하는 암호 시스템 1) 블록 암호 - 평문을 정해진 크기의 블록 단위로 암호화 - 패딩 : 평문의 크기가 블록 크기의 배수가 아닐 경우 데이터를 추가 - DES, AES 등 2) 스트림 암호..

고전암호

Intro 고전 암호는 일반적으로 치환과 전치의 방법으로 설계 치환 : 평문의 문자를 다른 문자로 바꾸는 것 전치 : 평문 문자들의 위치를 바꾸는 것 * 키공간 : 가능한 모든 키의 집합 단일 문자 치환 암호 : 평문의 각 문자를 약속된 다른 문자로 치환하는 암호 (일대일 대응) 1. 단일 문자 치환 암호의 예시 1) 카이사르 암호 - 평문의 각 알파벳을 일정한 거리를 두고 다른 알파벳으로 치환 - 키 : 알파벳의 밀어낸 횟수 (키공간 : 26) 2) 춤추는 인형 암호 - 한 사람이 글자 하나에 대응 - 키 : 각 인형에 대한 알파벳 (키공간 : 26!) 3) 코드북 암호 - 송신자와 수신자가 하나의 책을 정하고 책 x페이지의 y번째 단어를 확인하여 메세지 해독 - 현재도 쓰이는 방법 (공작원에게 지령)..