Asymmetric Cryptosystem Using Careful Synchronization
Jakub Ruszil·2023-02-03·via cs.CR updates on arXiv.org
We present public-private key cryptosystem which utilizes the fact that checking whether a partial automaton is carefully synchronizing is $PSPACE$-complete, even in the case of a binary alphabet.