PART I C로 구현하는 산술 연산과 정수론

Chapter 1 소개
소프트웨어에 대해서
프로그램 사용의 합법적인 조건
저자와의 연락

Chapter 2 수체계 : C에서의 큰 정수들에 대한 설명

Chapter 3 인터페이스 세만틱스(Interface Semantics)

Chapter 4 기본적인 연산 함수들(Fundamental operation)
4.1 덧셈 연산과 뺄셈 연산
4.2 곱셈 연산
4.2.1 초보적인 방법
4.2.2 제곱 연산(Squaring)은 더 빠르다
4.2.3 Karatsuba 방법은 더 효과적일 수 있다
4.3 나눗셈 연산

Chapter 5 모듈러 산술 연산 : 잉여류(Residue class)로 계산하기

Chapter 6 모듈러 지수 연산
6.1 첫 번째 접근
6.2 M-ary 지수 연산
6.3 덧셈 연쇄(Addition chains)와 윈도우즈(Windows)
6.4 Montgomery 약분과 지수 연산
6.5 암호 시스템에서의 지수 연산의 응용

Chapter 7 비트 연산과 논리 연산
7.1 쉬프트 연산
7.2 전부 또는 전혀 없음 : 논리 연산
7.3 각각의 이진 자리들의 직접적인 접근
7.4 비교 연산

Chapter 8 입력, 출력, 할당, 변환 함수들

Chapter 9 동적 레지스터들

Chapter 10 기본적인 정수론 산술 연산 함수들
10.1 최대공약수
10.2 잉여류 환체(Residue Class Rings)에서의 곱셈 역원
10.3 제곱근과 로그
10.4 잉여류 환체에서의 거듭제곱근
10.4.1 Jacobi 기호(Jacobi Symbol)
10.4.2 p^{ k }를 법으로 하는 제곱근
10.4.3 n를 법으로 하는 제곱근
10.4.4 2차 잉여를 가지고 암호에의 응용
10.5 소수 테스트

Chapter 11 크기가 큰 랜덤수

Chapter 12 LINT 클래스를 테스트하는 몇 가지 방법
12.1 정적 분석(Static Analysis)
12.2 런타임 테스트

PART II C++로 구현한 LINT 클래스

Chapter 13 객체지향 언어 C++ 도입
13.1 Private 속성의 LINT 클래스의 수적 표현들
13.2 생성자들
13.3 오버로드된 연산자들

Chapter 14 LINT 인터페이스 : 멤버 함수와 프렌드 함수
14.1 산술 연산 함수
14.2 정수론 산술 연산
14.3 LINT 객체의 스트림 I/O
14.3.1 LINT 객체의 형식화된 출력
14.3.2 조작자들(Manipulators)
14.3.3 LINT 객체를 위한 파일 I/O

Chapter 15 에러처리
15.1 panic() 함수 루틴
15.2 사용자 정의 에러처리
15.3 LINT 예외처리

Chapter 16 응용 예 : RSA 암호체계
16.1 비대칭 암호체계
16.2 RSA 알고리즘
16.3 디지털 RSA 서명
16.4 C++로 구현한 RSA 클래스

Chapter 17 LINT 테스트

Chapter 18 좀 더 확장하기 위한 방법

Chapter 19 Rijndael : 데이터 암호 표준(DES)의 계승자
19.1 다항식 산술 연산
19.2 Rijndael 알고리즘
19.3 라운드 키를 계산
19.4 S-Box
19.5 ShiftRow 변환
19.6 MixColumn 변환
19.7 AddRoundKey 단계
19.8 완전한 처리 과정으로 블록을 암호화
19.9 복호화

PART III 부록

Appendix A C 함수들의 목록
Appendix B C++ 함수들의 목록
Appendix C 매크로
Appendix D 라이브러리의 연산 시간
Appendix E 각종 기호
Appendix F 산술 연산과 정수론 산술 연산 패키지