[Cryptography] Keyed affine transform
Pierre Abbat
phma at bezitopo.org
Thu Jul 16 04:05:14 EDT 2026
I'm thinking of inventing a keyed affine transform, which is like a cipher,
except that it's affine, so it's easy to break. It will have the following
properties:
* The plaintext and ciphertext can have any number of bytes (the ciphertext is
as long as the plaintext).
* The key could be fixed-length (probably 32 bytes) or variable-length. I
haven't decided.
* The transform is invertible: given the ciphertext and key, you can easily
compute the plaintext.
* If you hold the key fixed, and flip a bit of the plaintext, about half the
ciphertext bits flip, and if you flip a different plaintext bit, about a fourth
of the ciphertext bits flipped both times. However, if you take a different
plaintext and flip the same bit, the same ciphertext bits flip, unlike a cipher
with the SAC. Similarly if you flip one ciphertext bit, about half the
plaintext bits flip.
* If you hold the plaintext bit you flip fixed, and vary the key, the sets of
ciphertext bits that flip look random, even if you compare keys that differ in
the same key bit.
What could such a transform be used for?
Pierre
--
lo ponse be lo mruli ku po'o cu ga'ezga roda lo ka dinko
More information about the cryptography
mailing list