이 절에서는 고전 공개키 암호와 쇼어 알고리즘의 바탕이 되는 정수론을 다룬다. 아래 순서를 이 절의 길잡이 지도로 활용하라. Sequence 01. 모듈러 산술 02. 유클리드 호제법과 최대공약수 03. 중국인의 나머지 정리 04. 오일러 정리와 페르마 정리 05. 이산 로그와 원시근 06. 소수판정과 인수분해 07. 타원 곡선과 ECDLP 08. 연분수