제1장 암호학의 기초 = 1
제1절 암호의 역사적 배경 = 1
제2절 비밀키 암호와 공개키 암호 = 3
제3절 암호의 안전성 = 5
제4절 정수론 및 유한체 이론 = 7
4.1 정수 = 7
4.2 잉여류 = 10
4.3 군,환,체 = 15
4.4 유한체 = 17
제5절 기초 확률론 = 19
5.1 기본적인 저의 = 19
5.2 통계적 검정 = 22
5.3 생일 역설 = 27
제6절 정보 이론(Information Theory) = 29
제7절 복잡도 이론 = 32
7.1 점근적 기호(asymptotic notation) = 32
7.2 복잡도의 분류(complexity classes) = 33
제2장 블록 암호 = 37
제1절 DES = 37
1.1 개요 = 37
1.2 기본 구조 = 40
1.3 안전성 평가 = 44
1.4 DES 키 탐색 대회 = 44
제2절 IDEA = 45
2.1 개요 = 45
2.2 기본 구조 = 47
2.3 안전성 평가 = 49
제3절 SAFER = 50
3.1 개요 = 50
3.2 기본 구조 = 50
3.3 안전성 평가 = 56
제4절 RC5 = 57
4.1 개요 = 57
4.2 기본 구조 = 59
4.3 안전성 평가 = 62
제5절 MISTY = 63
5.1 개요 = 63
5.2 기본 구조 = 64
5.3 키 스케줄 = 64
5.4 안전성 평가 = 64
제6절 Skipjack = 68
6.1 개요 = 68
6.2 기본 구조 = 68
제7절 AES 제안 알고리즘 = 71
7.1 AES 개요 = 72
7.2 각 알고리즘 특징 = 75
제8절 차분 공격법 = 75
8.1 차분 공격법 고찰 = 76
8.2 차분 특성 = 77
8.3 반복 차분 특성 = 80
제9절 선형근사 공격법 = 83
9.1 선형근사 공격법 고찰 = 83
9.2 반복 선형근사식 = 87
제10절 블록 암호 동작 방식 = 88
제3장 스트림 암호 = 93
제1절 LFSR 및 그의 성질 = 94
1.1 LFSR = 94
1.2 특성 다항식(characteristic polynomial) = 95
1.3 선형복잡도와 비선형 논리 = 98
1.4 스트림 암호의 안전성 = 102
1.5 FCSR = 103
제2절 제안된 스트림 암호 = 106
2.1 MUX generator = 107
2.2 BRM generator = 109
2.3 Summation generator = 111
2.4 p-logic = 113
2.5 Stop-and-go generator = 115
2.6 Alternating step generator = 117
2.7 Cascade generator = 119
2.8 Aditive generator = 121
2.9 Clock-controlled pseudorandom generators on finite groups = 124
2.10 Several bits passed Clock Controlled Shift Register = 126
2.11 Shrinking Generator = 127
2.12 Self-Shrinking Generator = 129
제3절 난수 발생 방법 = 131
3.1 난수 발생기 = 131
3.2 하드웨어를 이용한 난수 발생기 = 134
3.3 분포 균일화 방법 = 136
3.4 FIPS 140-1의 통계적 랜덤성 검정 방법 = 138
제4장 공개키 암호 = 141
제1절 개요 = 143
1.1 공개키 암호 시스템 = 143
1.2 공개키 인증의 필요성 = 144
1.3 가역 공개키 암호와 디지털 서명 = 144
제2절 RSA 공개키 암호 = 146
2.1 RSA의 시스템 설정 및 암복호화 과정 = 147
2.2 RSA의 안전성 = 148
2.3 RSA 암호의 구현 = 151
제3절 Rabin 공개키 암호 = 153
3.1 수학적 배경 = 153
3.2 키 생성 및 암복호화 과정 = 153
3.3 p,q ＝ 3 mod 4인 경우의 근 찾기 = 154
3.4 Rabin 암호의 안전성 = 154
3.5 여분의 사용 = 155
제4절 Wiliams 공개키 암호 = 155
제5절 ElGamal 공개키 암호 = 156
5.1 키 생성 및 암복호화 과정 = 156
5.2 ElGamal 암호의 특징 및 안전성 = 157
5.3 ElGamal 공개키 암호의 일반화 = 158
제6절 타원곡선 공개키 암호 = 159
6.1 개요 = 159
6.2 타원곡선 = 160
6.3 타원곡선 암호 소개 = 164
6.4 타원곡선 암호의 안전성 = 168
6.5 타원곡선 암호의 구현 = 174
6.6 타원곡선의 위수 = 179
제7절 McEliece 공개키 암호 = 184
7.1 키 생성 및 암복호화 과정 = 184
7.2 안전도 및 장단점 = 185
제8절 배낭 공개키 암호 = 186
8.1 기본적인 Merkle-Hellman 배낭 공개키 암호 = 186
8.2 다중 반복(Multiple-iterated) M-H 배낭 공개키 암호 = 187
8.3 M-H 배낭 공개키 암호의 안전도 = 188
8.4 Chor-Rivest 배낭 공개키 암호 = 188
제9절 확률 공개키 암호 = 190
9.1 확률 암호 개요 = 190
9.2 결정적(deterministic) 공개키 암호 방식의 문제점 = 191
9.3 공개키 암호 방식의 안전성 개념 = 192
9.4 Goldwasser-Micali 확률 암호 = 194
9.5 Blum-Goldwasser의 확률 암호 = 196
9.6 OAEP 확률 암호 = 199
제5장 해쉬 함수 = 201
제1절 개요 = 201
제2절 해쉬 함수의 정의, 안전성, 설계 방법 = 204
2.1 해쉬 함수의 정의 = 204
2.2 해쉬 함수의 안전성 = 206
2.3 해쉬 함수 설계 방법 = 208
제3절 블록 암호 알고리즘을 이용한 해쉬 함수 = 210
3.1 Davies-Mauer 방식 = 210
3.2 Davies-Mauer 방식의 변형 = 211
3.3 n-비트 블록 암호를 이용한 해쉬 함수의 종합적 분류 = 212
3.4 MDC-2와 MDC-4 = 213
제4절 전용 해쉬 함수 = 217
4.1 MD4 = 217
4.2 MD5 = 218
4.3 SHS(Secure Hash Standard) = 222
4.4 HAVAL = 223
제5절 메시지 인증 = 224
5.1 블록 암호를 이용한 MAC 알고리즘 = 226
5.2 해쉬 함수를 이용한 MAC 알고리즘 = 227
5.3 유니버설 해쉬 함수 = 234
제6장 인증 및 서명 = 247
제1절 식별과 개체 인증 = 247
1.1 개요 = 247
1.2 패스워드 기반 식별 방식 = 249
1.3 시도-응답 식별 프로토콜 = 254
1.4 영지식 식별 프로토콜 = 258
제2절 디지털 서명 = 265
2.1 디지털 서명의 분류 = 265
2.2 서명 방식에 대한 공격 종류 = 268
2.3 RSA와 관련된 서명 방식 = 269
2.4 Fiat-Shamir 서명 방식 = 272
2.5 DSA 서명 방식 = 276
2.6 ElGamal 서명 방식 = 278
2.7 Schnorr 서명 방식 = 279
제7장 키 공유 및 키 복구 = 281
제1절 키 공유 = 281
1.1 대칭키 암호 기반 티 전송 방식 = 281
1.2 대칭키 기반 키 협정 방식 = 290
1.3 공개키 기반 키 전송 방식 = 291
제2절 키 복구 = 300
2.1 키 복구 정의 및 필요성 = 300
2.2 Clipper 키 위탁 기술 = 301
2.3 Fair 암호 시스템 = 308
2.4 키 복구 시스템 구성 요소와 요구 사항 = 314
제8장 암호 응용 = 319
제1절 전자화폐 = 319
1.1 전자화폐 = 320
1.2 전자화폐 현황 = 326
1.3 전자화폐의 분류 = 330
1.4 전자화폐의 대표적인 방식들 = 331
1.5 향후 전망 = 341
제2절 배달 및 내용 증명이 가능한 전자 메일 = 341
2.1 준비 = 342
2.2 전자메일에 의한 내용 및 배달 증명 서비스 = 347
2.3 내용 및 배달 증명이 가능한 전자 우편 방식 = 348
제3절 전자투표 = 354
3.1 전자투표 = 356
3.2 다자간 프로토콜과 익명 통신로 = 365
3.3 다자간 프로토콜을 이용한 전자투표 = 368
3.4 익명통신로를 이용한 전자투표 = 370
3.5 방식별 비교와 향후 전망 = 372
참고 문헌 = 375
찾아보기 = 397