Feistel-Toffoli格式的代数
The algebra of Feistel-Toffoli schemes
摘要:
用双射函数替换任意布尔函数的过程是可逆计算和密码学中的基本工具,在代数上被解释为从群G的X重幂到集合X上的自由G-集的自同构群的特定群同态的特殊实例。它表明,这种结构不仅可以推广到从群幺半群,但更一般地说,内部范畴在任意的完全范畴,它成为一个carnival同构之间的某些离散纤维化。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。