5. Algebraic Structure

Modern encryption algorithms such as DES, AES, Rivest–Shamir–Adleman (RSA), and ElGamal, to name a few, are based on algebraic structures such as group theory and field theory as well as number theory. We will begin with a set S, with a finite number of elements and a binary operation (∗) defined between any two elements of the set:

:S×SS

image
That is, if a and b  S, then a∗b  S. This is important because it implies that the set is closed under the binary operation. We have seen that the message space is finite, and we want to make sure that any algebraic operation on the message space satisfies the closure property. Hence, we ...

Get Computer and Information Security Handbook, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.