September 15th, 2025

Helpful topic to teach yourself lattice-based crypto: groups

We have integers. They form a group. What is a group will be discussed in this article

In another article about rings and fields, I briefly touched on the topic of an abelian group.

As a quick refresher, in order for a set that happens to be equipped with a binary operation to even be considered an abelian group, it must satisfy the following properties:

  • Closure: a+ba + b is a part of the field. (For example, adding two numbers together will always get another number.)
  • Associativity: (a+b)+c=a+(b+c)(a + b) + c = a + (b + c)
  • Identity: there exists an element OO such that a+O=aa + O = a
  • Inverses: for every aa, there exists some dd, such that a+d=Oa + d = O
  • Commutativity: a+b=b+aa + b = b + a

But a generalization of an abelian group is just a group, and it merely involves removing the requirement that a set equipped with a binary operation to not guarantee to be commutative.

So in other words, get rid of the commutativity requirement, and we're left with a group.

Groups are an important topic to explore, because later on, we are going to be exploring the idea of a subgroup.