| 摘要: |
| 本文首先阐明线性RaRb变换之间的关系，并提出了算法MRab，再引用标准线性RaRb变换，证明了RaRb变换与算法MRab求解方程组的能力是等价的．然后讨论MRab与算法ALT之间的关系，进而说明受ALT攻击的那些有限自动机包含 |
| 关键词: 算法 有限自动机 约化梯阵 线性RaRb变换 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金和中国科学院“八五”重点科研项目基金资助. |
|
| THE RaRb REPRESENTATION OF A CLASS OF THE REDUCED ECHELON MATRICES |
|
WANG Hao
|
| Abstract: |
| 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 MRab 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 an-other cheek process in the key generator to seive out a finite automaton of which a weak in-verse can be obtained by ALT． |
| Key words: Algorithm finite automaton reduced echelon matrix the linear RaRb transformation |
