Erasure Coding Simulator

The Mathematical Engine of Cloud Object Storage

Course Project Presented By:

Anshit Sinha (044)
Anushttha (024)
Apoorv Sisodia (025)
Nongmaithem Zeno (032)

The Real Cloud Math: Matrices & Galois Fields

AWS and Azure do not use normal addition or multiplication. To ensure their math never exceeds a single byte (0-255), they use Galois Field Math $GF(2^8)$.

1. The XOR Operator ( ⊕ )

In Galois math, addition and subtraction are identical. We use the XOR logic gate instead of adding. If you add a backup piece to surviving data, it subtracts the difference!

2. Galois Multiplication ( ⊗ )

Multiplying numbers uses a finite field lookup table. It works like clock math—the numbers wrap around, guaranteeing the result always perfectly fits onto the hard drive.

1

The Data

Enter a 4-letter word. We will split it into 4 data pieces and convert the letters into ASCII numbers so we can multiply them in our Matrix.