分解弱可逆有限自动机的两个结果
文献类型：期刊论文
| 作者 | 王鸿吉 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2005 |
| 卷号 | 42期号:4页码:690-696 |
| 关键词 | 有限自动机 弱可逆 延迟 分解 输出权 τ步弱可逆 有限自动机 Finite Automata 严格延迟 不可分解 密码体制的安全性 输出权 公开问题 分解问题 充分条件 有状态 强连通 公开钥 证明 基础 构造 |
| ISSN号 | 1000-1239 |
| 其他题名 | two results of decomposing weakly invertible finite automata |
| 中文摘要 | 研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径.从输出权的角度研究了n元延迟τ步弱可逆有限自动机M的分解问题,首先证明了其可分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元当且仅当M的所有状态的长τ输出权为1.其次,在获得一类不可分解出延迟元的弱可逆有限自动机的基础上,构造出一个反例,否定回答了鲍丰在1993年提出的一个公开问题.同时给出了二元严格延迟τ步强连通弱可逆有限自动机可分解为一个严格延迟τ-1步弱可逆有限自动机和一个严格延迟1步弱可逆有限自动机的一个充分条 |
| 收录类别 | wanfang ; ei ; cnki |
| 语种 | 中文 |
| 公开日期 | 2011-07-28 |
| 附注 | It is very important to investigate the decompositon of weakly invertible finite automata, since it could provide an approach to cryptanalyzing finite automaton public-key cryptosystem (FAPKC), which was proposed by Tao Renji and Chen Shihua in 1985. This |
| 源URL | [http://124.16.136.157/handle/311060/12284]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 王鸿吉. 分解弱可逆有限自动机的两个结果[J]. 计算机研究与发展,2005,42(4):690-696. |
| APA | 王鸿吉.(2005).分解弱可逆有限自动机的两个结果.计算机研究与发展,42(4),690-696. |
| MLA | 王鸿吉."分解弱可逆有限自动机的两个结果".计算机研究与发展 42.4(2005):690-696. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。