Group Theory
A group is a set of elements
and one binary operator
that satisfies the following axioms:
- Closure: for any, the elementis in.
- Associativity: for any,.
- Identity:, for all.
- Invertibility:, for all.
In addition to the above properties, if a group exhibits the commutative property of
, it is called an abelian group.
The elliptic curve used in Bitcoin is actually a mathematical group, that is finite, cyclic, abelian, and has a single-generator point, defined over the binary addition operator. These properties form the bedrock for an efficient signature and verification mechanism in Bitcoin.
A single-generator group contains an element
, called the generator point, such that repeated additions of
with itself can generate every element in
.
In fact, in prime order elliptic curves, every point is a generator point.
Additionally, our group is cyclic, which means it has an order
, such that
.
Let us now represent the generator point
in Python, used in Bitcoin.
# Generator point of the abelian group used in Bitcoin
G = Point(
x=0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798,
y=0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8,
curve=secp256k1
)
# Order of the group generated by G, such that nG = I
N = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141
Last modified 3yr ago