关于复合自动机的一个注记  

A NOTE ON COMPOUND FINITE AUTOMATA

作　　者：王浩[1] 

机构地区：[1]中国科学院软件研究所

出　　处：《计算机研究与发展》1997年第S1期115-119,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金

摘　　要：非线性有限自动机Ｍ１与线性有限自动机Ｍ０的复合Ｍ＝Ｃ′（Ｍ１，Ｍ０）用来设计公开钥密码体制．已经知道，对Ｍ１的一次广义线性ＲａＲｂ变换，在一定条件下，可诱导出对Ｍ的一次广义线性ＲａＲｂ变换．现已证明，这个条件是不必要的．并且指出，对Ｍ１的一次线性ＲａＲｂ变换可诱导出对Ｍ的一次线性ＲａＲｂ变换．然后讨论自动机复合的一些性质．The compound M=C′(M 1,M 0) of finite automata M 1 and M 0 plays a fundamental role in the design of finite automaton public key cryptosystem. Under certain conditions, a generalized linear R aR b transformation for M 1 can deduce a generalized linear R aR b transformation for M. It is demonstrated that such conditions are unnecessary, and that a linear R aR b transformation for M 1 can deduce a linear R aR b transformation for M.

关 键 词：有限自动机 有限自动机的复合 R_aR_b变换 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]