제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. 집합 과 ... 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