Asymmetric Cryptosystem Using Careful Synchronization
arXiv:2302.01225
Abstract
We present public-private key cryptosystem which utilizes the fact that checking whether a partial automaton is carefully synchronizing is -complete, even in the case of a binary alphabet.
17 pages, 7 figures