| 一类约化梯阵的RaRb表示 |
| |
| 引用本文： | 王浩.一类约化梯阵的RaRb表示[J].软件学报,1997,8(10):772-780. |
| |
| 作者姓名： | 王浩 |
| |
| 作者单位： | 中国科学院软件研究所,北京,100080 |
| |
| 基金项目： | 本文研究得到国家自然科学基金和中国科学院“八五”重点科研项目基金资助. |
| |
| 摘 要： | 本文首先阐明线性RaRb变换之间的关系，并提出了算法MRab，再引用标准线性RaRb变换，证明了RaRb变换与算法MRab求解方程组的能力是等价的．然后讨论MRab与算法ALT之间的关系，进而说明受ALT攻击的那些有限自动机包含
|
| 关 键 词： | 算法 有限自动机 约化梯阵 线性RaRb变换 |
| 修稿时间： | 1996/11/15 0:00:00 |
THE RaRb REPRESENTATION OF A CLASS OF THE REDUCED ECHELON MATRICES |
| |
| WANG Hao.THE RaRb REPRESENTATION OF A CLASS OF THE REDUCED ECHELON MATRICES[J].Journal of Software,1997,8(10):772-780. |
| |
| Authors: | WANG Hao |
| |
| Affiliation: | Institute of Software The Chinese Academy of Sciences Beijing 100080 |
| |
| 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. |
| |
| Keywords: | Algorithm finite automaton reduced echelon matrix the linear RaRb transformation |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
