有限自动机代数理论与其在信息安全和保密中的应用

本项目在以下几方面取得成果：一、有限自动机的理论与应用，特别是对自动机公钥密码FAPKC提出核分解与一般分解这两种攻击方法。二、自治有限自动机即伪随机序列的设计与分析，涉及序列线性复杂度的稳定性，交织序列，环上序列，高次剩余序列，特别是彻底解决了GMW序列的分类问题。三、分组码的分析与设计，涉及多种转换的构作与伪随机性分析。四、公粤密码的高机与分析，涉及Xinmei签名算法，圆锥曲线体制，2R密码体制基于两个数学难题的数字签名方案的分析等。也对椭圆曲线公钥密码的实现作了进一步研究。