SHA-256 CIRCUIT
A round in CNOT and Toffoli gates
FIPS SCRATCH = 0 POWER
INPUT
ROUND St is the state after the rounds before it; Kt and Wt are only read
ROUND tKW
VIEW
GATE LEVEL control target flipped compute add uncompute bit 1 / 0 wheel zoom · drag pan · hover a gate

SHA-256 CIRCUIT

Each of the 64 rounds of SHA-256 is an exactly invertible map of its eight 32-bit registers, once the round constant Kt and the schedule word Wt are known. This panel shows one round built from reversible gates only: 1,778 CNOT and 562 Toffoli gates on 353 wires, in 1,131 layers. It is the gate level of the SHA-256 Round Trip, drawn in full.

READING THE CIRCUIT

CONTROLS

REFERENCES

  1. T. Samshuijzen, The Reversible Rounds of SHA-256, 2026.
  2. S. A. Cuccaro, T. G. Draper, S. A. Kutin and D. P. Moulton, “A new quantum ripple-carry addition circuit”, 2004, arXiv:quant-ph/0410184. Its MAJ and UMA blocks, without the carry-out.
  3. NIST, Secure Hash Standard (SHS), FIPS PUB 180-4, 2015, doi:10.6028/NIST.FIPS.180-4.