Generators for Certain Alternating Groups with Applications to Crypto (1975)

1 muragekibicho 1 6/1/2025, 8:43:05 AM leetarxiv.substack.com ↗

Comments (1)

muragekibicho · 1d ago
Interesting fact The authors of this 1975 paper wrote it with the intention of designing cryptographic ciphers. Here's the interesting thing : the paper's main theorem is foundational for modern Catalytic computers. To quote the inventors of catalytic computers "Coppersmith and Grossman [CG75] have shown that the class TP(Z 2 , 2 O(n) , O(1)) contains all boolean functions"