Can I read The algebra of Feistel-Toffoli schemes on EtoBox?

The algebra of Feistel-Toffoli schemes by Poinsot, Laurent; Porst, Hans-E is a scholarly article available to read on EtoBox.

What is The algebra of Feistel-Toffoli schemes about?

The process of replacing an arbitrary Boolean function by a bijective one, a fundamental tool in reversible computing and in cryptography, is interpreted algebraically as a particular instance of a certain group homomorphism from the X-fold cartesian power of a group G into the automorphism group of the free G-set over the set X. It is shown that this construction not only can be generalized from groups to monoids but, more generally, to internal categories in arbitrary finitely complete categories where it becomes a cartesian isomorphism between certain discrete fibrations.

Author

Poinsot, Laurent; Porst, Hans-E

Published

2021

Language

EN