弱可逆有限自动机分解的一个结果

• 作者: 姚兴华 易忠 邓培民
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 有限自动机 延迟元 弱可逆 分解
• 年，卷（期）: 2008,（1）
• 页码范围: 31-33
• 页数: 3页
• 分类号: TP301.1
• 字数: 2889字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.01.008

摘要

研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径.从输出权的角度讨论了一般的延迟τ步弱可逆有限自动机M的分解问题,得到了它可以分解出k0(k0≤τ)阶延迟元的一个充要条件,即M可以分解成延迟τ-k0步弱可逆有限自动机和k0阶延迟元当且仅当M的所有状态的长k0输出权为1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓培民	广西师范大学教学科学学院	61	278	9.0	13.0
2	易忠	广西师范大学教学科学学院	65	244	9.0	11.0
3	姚兴华	广西师范大学教学科学学院	2	5	2.0	2.0