Text
Cryptography arithmetic: algorithms and hardware architectures (advances in information security 77)
This book is an introduction to the implementation of cryptosystems at that level. The aforementioned arithmetic is mostly the arithmetic of finite fields, and the book is essentially one on the arithmetic of prime fields and binary fields in the context of cryptography. The book has three main parts. The first part is on generic algorithms and hardware architectures for the basic arithmetic operations: addition, subtraction, multiplication, and division. The second part is on the arithmetic of prime fields. And the third part is on the arithmetic of binary fields. The mathematical fundamentals necessary for the latter two parts are included, as are descriptions of various types of cryptosystems, to provide appropriate context. This book is intended for advanced-level students in Computer Science, Computer Engineering, and Electrical and Electronic Engineering. Practitioners too will find it useful, as will those with a general interest in "hard" applications of mathematics
Table of Contents:
I. Basic computer arithmetic.
II. Mathematical fundamentals I: number theory
Modular-arithmetic cryptosystems
Modular reduction
Modular addition and multiplication
Modular exponentiation, inversion, and division.
III. Mathematical fundamentals II: abstract algebra
Elliptic-curve basics
Elliptic-curve cryptosystems
Polynomial-basis arithmetic
Normal-basis arithmetic.
No other version available