一类约化梯阵的R_aR_b表示  

THE R_aR_b REPRESENTATION OF A CLASS OF THE REDUCED ECHELON MATRICES

作　　者：王浩[1] 

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

出　　处：《软件学报》1997年第10期772-780,共9页Journal of Software

基　　金：国家自然科学基金;中国科学院"八五"重点科研项目

摘　　要：本文首先阐明线性RaRb变换之间的关系，并提出了算法MRab，再引用标准线性RaRb变换，证明了RaRb变换与算法MRab求解方程组的能力是等价的．然后讨论MRab与算法ALT之间的关系，进而说明受ALT攻击的那些有限自动机包含在线性RaRb类中．The relations between different linear RaRb transformations are described. Based on the reduced echelon matrix, an algorithm MRab is proposed. By using the stan dard linear RaRb transformations, the equivalence of the output equation system of MRad to the image equation system of linear RaRb transformations is proved. After discussion about the relations between the algorithm MRab and ALT, the following conclusion is obtained:it is unnecessary for the finite automaton public key cryptosystem FAPKC3 to include another check process in the key generator to seive out a finite automaton of which a weak inverse can be obtained by ALT.

关 键 词：算法 有限自动机 约化梯阵 线性RaRb变换 

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