평문을 해독 불가능한 형태로 변형, 암호화된 통신문을 원래의 해독 가능한 상태로 변환하기 위한 모든 수학적 원리, 수단, 방법 등을 취급하는 기술 또는 과학. 원하지 않는 사람이 접근하거나 변경하는 것으로부터 문서, 사진 또는 온라인 거래와 같은 중요한 정보를 보호하는 메커니즘.
협의의 암호
메시지(평문)을 암호문으로 변환
Data Hiding
다른 사람이 인식하지 못하도록 통신문을 감추는 방법, 스테가노그라피 포함
광의의 암호
비밀통신을 가능하게 하는 기술, 통신내용을 알지 못하도록 숨겨서 통신, 암호문, 평문 모두를 포함
현대 암호학
암호
인증(전자서명, MAC)
해쉬 함수
암호 프로토콜
영지식 증명
비밀 분산
기원전 400년경 고대 그리스의 군사들은 Scytale 암호라고 불리는 정치 암호를 사용한 기록이 있음
로마의 '시저'는 가족과 비밀 통신을 할 때 대입 암호를 사용하였는데 이는 역사상 기록으로 남은 가장 오래된 암호임
고대 암호 기술
치환 암호(문자의 위치 바꿈)
대입 암호(문자를 다른 문자로 대치함)
Caesar 암호(문자를 우측으로 3문자 이동하여 대응하는 다른 문자를 대치)
곱셈 암호(치환 암호와 대입 암호의 복합)
근대 암호
Vigenere 암호
Friedman의 암호 해독
무라사키 암호 해독
Shannon의 암호 이론
현대 암호
DES(NBS(현 NIST)의 공개 모집, IBM의 제안 암호)
Diffie-Hellman(DH) 공개키 암호의 개념
RSA 공개키 암호 방식
암호의 기본 요소(Primitives)
암호 알고리즘
대칭키 암호
공개키 암호
해시 함수
전자 서명
기본 프로토콜(Basic Protocol)
인증
사용자 인증
메시지 인증
키 교환 프로토콜
중급 프로토콜(Intermediate Protocol)
타임스탬프
비밀 분산(Secret sharing)
Bit Commitment
고급 프로토콜(Advanced Protocol)
영지식 증명(Zero-Knowledge Proof)
은닉 서명(Blind Signature)
암호 응용 프로토콜(동전 던지기, 카드 게임 프로토콜, 전자 투표, 전자 화폐 등)
교재: 현대 암호학, 저자: 원동호, 출판사: 도서출판 그린
강의 진행 방법
강의
조별 발표(미확정)
출석 50%
과제 10%
중간고사 20%
기말고사 20%
조별 발표를 기말고사로 대체할 경우, 기말고사 점수는 발표, 발표자료, 개인별 보고서, 발표 수업에 대한 참여도가 평가에 포함됨
