arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.01225cs.CR
收藏

采用谨慎同步的非对称密码系统

Asymmetric Cryptosystem Using Careful Synchronization

Jakub Ruszil

摘要:

我们提出的公钥-私钥密码系统,利用这一事实,检查是否部分自动机是仔细同步是$PSPACE$ -完全的,即使在一个二进制字母表的情况下。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑