O'Reilly logo

Public-key Cryptography: Theory and Practice by C. E. Veni Madhavan, Abhijit Das

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.3. Groups

So far we have studied sets as unordered collections. However things start getting interesting if we define one or more binary operations on sets. Such operations define structures on sets and we compare different sets in light of their respective structures. Groups are the first (and simplest) examples of sets with binary operations.

Definition 2.1.

A binary operation on a set A is a map from A × A to A. If ◊ is a binary operation on A, it is customary to write aa′ to denote the image of (a, a′) (under ◊).

For example, addition, subtraction and multiplication are all binary operations on (or or ). Subtraction is not a binary ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required