Akita is a lattice-based polynomial commitment scheme: a prover commits to a multilinear polynomial with Ajtai commitments, binding under Module-SIS, and later proves its value at any point. An opening folds the committed blocks with short ring challenges into one response, turns the fold's unknowns into a new witness of digits, checks the fold and the size of every digit with sum-checks, and repeats. This page runs one commitment and its opening end to end at toy size and prints the arithmetic of every step.
Scope. A polynomial of 16 values over Z229[X]/(X4 + 1), opened with the paper's recursive shape at its smallest: one committed fold, then the terminal level, which reveals its response. Nothing at this size is secure.
| Phase | What the page shows |
|---|---|
| Setup | The ring and why q ≡ 5 (mod 8) makes challenge differences invertible; balanced base-4 digits; the single setup vector S that every matrix reads; the 24 short challenges |
| Commit | The values packed into ring elements and two blocks, their digits, the inner images ti = A·si, and the commitment u = B·t̂: four numbers |
| Open, level 0 | The claim f̃(r) = v; partial evaluations; the challenges, with a nonce retry; the response z; the next witness w of 128 digits; five relation rows reduced to field rows without quotients; the range and relation sum-checks round by round |
| Open, terminal | Partials sent in the clear, four challenges, the revealed response z′ and its three checks |
Sixteen cornerstones carry the protocol, from the ring and the two-tier commitment to the halved range check and the terminal checks. Each is marked where it is established. A spec tray lists them with their purpose, a map shows every object with what it is made from, and a legend explains every colour and cell state.
| Prover | What changes | Outcome |
|---|---|---|
| Honest | Nothing | Accepted |
| False value | Claims v + 1 | The scalar row fails; the relation sum-check's first round does not add up; rejected |
| Digit out of range | Writes one response coefficient with a digit outside {−2, −1, 0, 1} | Every equation still holds; the range sum-check's first round does not add up; rejected |
| Swaps w | Opens a different w at the terminal than the one it bound | Level 0 passes; AT·z′ differs from the bound combination; rejected |
Challenges come from a field of 229 elements, so a cheat sometimes passes: in about 1 run in 100 for the false value and 3 in 100 for the bad digit, a random weight lands on 0. The page says so when it happens.
- Real. The two-tier commitment, partials bound by an opening commitment, nonce retries, the next witness ẑ | ê | t̂, the relation of the paper's Figure 5 checked by transpose convolution, the digit-pairing range check, the fused sum-check and the terminal level.
- Small on purpose. q = 229 and ring dimension 4, challenges in the base field, 16 values in 2 blocks, a family of 24 challenges, and one fold where the paper's running example has six.
- Left out. Setup offloading (the setup's share of the last check is computed and shown, not proved), commitment compression, slicing, extension fields, quotient lifting, the Euclidean norm certificate, batching and distributed proving.
- Visibly small. The proof, 126 values, is longer than the polynomial. Akita's sizes pay off at scale: at 230 values its proofs are 58–68 KB.
- A separate Python implementation matches the page value for value on 40 seed pairs in all four prover modes: digits, images, transcript draws, round messages and verifier checks.
- Its test suite runs 9,042 checks, including all 552 challenge differences inverted and 300 random runs in which each cheat is caught at the check the walk names; each of 126 single-value changes to a proof is rejected.
- A click-driven probe walks every step of all four provers at six screen sizes, and a self-test reruns the main checks in the browser.
Paper: Quang Dao, Omid Bodaghi, Amirhossein Khajehpour, Giuseppe Vitto, Mohammadtaghi Badakhshan, Markos Georghiades, Fengrun Liu, Jiapeng Zhang and Justin Thaler, Akita: A High-Performance Lattice-Based Polynomial Commitment Scheme, ePrint 2026/1983.
