|
软件学报 1997
THE RaRb REPRESENTATION OF A CLASS OF THE REDUCED ECHELON MATRICES
|
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 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.