목차
제1장 정수
1. 정수의 기본 성질 = 2
2. 약수와 배수 = 8
3. 최대공약수와 일차 부정방정식 = 12
4. 최소공배수 = 22
5. 소수와 소인수분해 = 25
6. 약수의 개수와 합 = 33
7. 정수의 표현 = 37
제2장 합동식과 암호
1. 합동과 잉여류 = 42
2. 잉여류와 완전잉여계 = 50
3. 일차합동식과 응용 = 59
4. 합동식과 암호 = 66
5. Wilson의 정리와 중국인의 나머지 정리 = 76
6. 집합 $$Z^-_m$$과 $$Z^{-*}_m$$ = 82
제3장 Euler 정리와 RSA
1. 기약잉여계와 Euler 함수 = 88
2. 기약잉여계와 Euler 정리 = 94
3. 위수 = 99
4. 원시근 = 106
5. 지수와 합동식 = 112
6. 실수의 소수표현 = 122
제4장 공개키 암호
1. 서론 = 138
2. 일방향함수 = 141
3. RSA 암호 = 147
4. Knapsack 문제를 이용한 공개키암호 = 153
5. 이산대수 문제를 이용한 공개키암호 = 156
6. 지수승 계산 = 161
7. 타원곡선암호 = 165
제5장 이차잉여와 소인수분해
1. 이차잉여와 Legendre 기호 = 174
2. 이차합동식과 그 응용 = 183
3. 영지식증명과 Rabin 암호 = 189
4. 이차잉여와 Jacobi 기호 = 194
제6장 연분수와 응용
1. 연분수 = 200
2. 무리수의 유리 근사값 = 213
3. 이차무리수와 순환 단순연분수 = 217
4. 연분수를 이용한 자연수의 인수분해 = 226
참고문헌 = 233
부록 = 235
연습문제 해답 = 239
찾아보기 = 285
