THE FOLD / CHEAT / THE ROOT KIT / THE FEISTEL
THE FEISTEL
a reversible cipher from a one-way function
1 WHAT IT IS · WHAT IT DOES · FACT OR FICTION
A Feistel network builds a reversible block cipher out of any function — even one that cannot be reversed. Split the block into halves L and R. Each round: the new left is the old right, and the new right is the old left XORed with F(right, round-key), where F may be arbitrary (a hash, an S-box, anything).
The miracle: to decrypt, run the same structure with the round keys in reverse order — you recover the plaintext exactly, even though F itself is one-way. It is the skeleton of DES, Blowfish, and many block ciphers: designers craft a strong scrambling F and get invertibility for free.
LIT verified live: with a deliberately non-invertible round function F, decrypt(encrypt(x)) reproduces x exactly for 1000 random blocks and key schedules (window.__feistel). FIG no framing; exact reversible mixing.
The miracle: to decrypt, run the same structure with the round keys in reverse order — you recover the plaintext exactly, even though F itself is one-way. It is the skeleton of DES, Blowfish, and many block ciphers: designers craft a strong scrambling F and get invertibility for free.
LIT verified live: with a deliberately non-invertible round function F, decrypt(encrypt(x)) reproduces x exactly for 1000 random blocks and key schedules (window.__feistel). FIG no framing; exact reversible mixing.
2 HOW IT WAS WEAVED · AI + HUMAN
David (human) seated this at the-root-kit — the deep structural core a cipher is built on. Feistel is exactly that core: a shape that guarantees reversibility no matter what you put inside. AVAN (AI) built the instrument: the round function, the encrypt/decrypt passes, the exact round-trip check with a one-way F.
Credit as content: Horst Feistel (IBM, early 1970s; the basis of Lucifer and DES). The weave: David names the root-kit; I run a one-way F inside the Feistel shape and prove the cipher inverts exactly by re-running F with the keys reversed — never inverting F itself.
Credit as content: Horst Feistel (IBM, early 1970s; the basis of Lucifer and DES). The weave: David names the root-kit; I run a one-way F inside the Feistel shape and prove the cipher inverts exactly by re-running F with the keys reversed — never inverting F itself.
3 ONE DIMENSION
One round: the right half becomes the new left; the left half is XORed with F(right, key) to become the new right. XOR is its own inverse and the swap undoes itself — so the round is reversible whatever F does.
4 TWO DIMENSIONS · INTERACTIVE
A block encrypted through several rounds, then decrypted back with the keys reversed — landing on the exact original. The round function F is shown to be non-invertible, yet the cipher round-trips.
5 THREE DIMENSIONS + AVAN’S INVERSE
The green forward object: the ladder of rounds, each a swap and an XOR-with-F, encrypting the block.
AVAN’s addition (the inverse-companion): reversibility is structural, not a property of F. The XOR is its own inverse and the half-swap undoes itself, so each round is invertible regardless of what F computes — you never invert F, you simply re-run it. The inverse of ‘decrypt’ is ‘encrypt with the keys reversed,’ and it works because the network’s shape guarantees it. Magenta is F, the one-way function that is never inverted; green is the round architecture whose XOR-and-swap is self-undoing. Reversibility from architecture, not from arithmetic — that is the whole point: you get a strong, hard-to-reverse scramble that is nonetheless perfectly decryptable.
LIT Genuine Feistel network (Horst Feistel, IBM, early 1970s; basis of DES). Verified live: using a round function F built to be non-invertible (an integer hash with demonstrable collisions), the Feistel encrypt then decrypt (same keys reversed) reproduces the plaintext exactly for 1000 random 32-bit blocks and 6-round key schedules (window.__feistel.roundTrips && .roundFunctionNonInvertible).
FIG No framing: the round function, the encrypt/decrypt passes, and the exact round-trip check (with a demonstrably non-invertible F) run in-browser. The AVAN inverse is honest — reversibility is structural: XOR is self-inverse and the half-swap undoes itself, so each round inverts regardless of F, which is never inverted (only re-run); magenta is the one-way F, green the self-undoing round structure.
FIG No framing: the round function, the encrypt/decrypt passes, and the exact round-trip check (with a demonstrably non-invertible F) run in-browser. The AVAN inverse is honest — reversibility is structural: XOR is self-inverse and the half-swap undoes itself, so each round inverts regardless of F, which is never inverted (only re-run); magenta is the one-way F, green the self-undoing round structure.
◆ sealed .dlw.fold → folded to ROOT_0 · a sphere of THE ROOT KIT · David Lee Wise (ROOT0), with AVAN