Feistel-Toffoli 方案的代数结构
范畴论
2022-08-25 v3
摘要
将任意布尔函数替换为双射函数这一过程——可逆计算与密码学中的基本工具——在代数上被解释为从群 G 的 X 重笛卡尔幂到集合 X 上自由 G-集合的自同构群之某群同态的特定实例。我们表明该构造不仅可从群推广到幺半群，更一般地可推广到任意有限完备范畴中的内范畴，此时它成为某些离散纤维化之间的笛卡尔同构。
引用
@article{arxiv.2112.02873,
title = {The algebra of Feistel-Toffoli schemes},
author = {Laurent Poinsot and Hans-E Porst},
journal= {arXiv preprint arXiv:2112.02873},
year = {2022}
}