2 ms·
So if Toffolli gates can serve as a substrate for NAND and NAND is computationally universal. What happens when I build a hash function out of Trofolli-backed N
by kelseyfrog 7mo ago
So if Toffolli gates can serve as a substrate for NAND and NAND is computationally universal. What happens when I build a hash function out of Trofolli-backed NAND gates? Can I run it in reverse and generate pre-images?
- CodesInChaos 7mo agoYour circuit will contain auxiliary output bits. That way it's reversible knowing all output bits, but irreversible knowing only the actual hash output. Quite similar to how SHA3/Keccak is built from a reversible permutation, but becomes irreversible one the output it truncated.
- kelseyfrog 7mo agoAh, got it now. Thank you!