有限自动机公开钥密码体制的安全与应用

有限自动机公开钥密码体制是由中国学者提出的一种公开钥体制，受到了国际上的重视。对于该体制的安全性分析起了很重要的作用，特别是在将它投入应用之前。我们发现现行的版本在安全性上均有缺陷。我指公开发表的版本。对未来的改进版本的研究很重要。目前尚未见到公开发表的改进版体。本项研究提出了一种改进版本，但不能确认其安全性能。进一步的本质上的改进似不容易，致少目前尚无明确的方式。我们认为FAPKC从理论上有其特独的一面，但离应用尚有距离。进一步的改进非常重要，特别是理论上的突破是目前所急需的。在我们看来，重点应放在非线性弱可递自动机的研究上。