|
|||||
|
|
| 二元弱可逆有限自动机延迟步数的分解 | |
| 引用本文： | 高翔 鲍丰. 二元弱可逆有限自动机延迟步数的分解[J]. 计算机学报, 1994, 17(5): 330-337 |
| 作者姓名： | 高翔 鲍丰 |
| 摘 要： | 本文考虑二元严格延迟τ步弱可逆有限自动机Ｍ的延迟步数的分解问题。首先证明如果Ｍ强连通且所有状态的延迟步数不小于τ－１，则Ｍ一定能分解为一个延迟０步弱可逆有限自动机和一个τ阶延迟元。然后证明如果Ｍ所有状态延迟步数均不小于ｍ，那么Ｍ可以分解为一个严格延τ－ｍ步弱可逆有限自动机和一个ｍ阶延迟元。最后考虑了Ｍ可分解为一个严格延迟τ－１步和一个严格延迟１步弱可逆有限自动机的条件。 |
| 关 键 词： | 有限自动机 可逆性 密码体制 |
DECONNECTION OF BINARY WEAKLY INVERTIBLE FINITE AUTOMATA |
|
| Abstract: | |
| Keywords: | Finite automata invertibility deconnection public key cryptosystem. |
| 本文献已被 维普 等数据库收录！ | |