Asymmetric Cryptosystem Using Careful Synchronization

02/02/2023

∙

by   Jakub Ruszil, et al.

∙

0

∙

share

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.