期刊文献+

有限自动机定义函数的线性本原圈积分解

LINEAR PRIMITIVE FACTORIZATION TO THE LOOP PRODUCT OF THE AUTOMATON DIFINING FUNCTION
下载PDF
导出
摘要 本文讨论有限自动机显表出定义函数f的线性本原圈积分解问题.在该圈积分解之下,函数f被表成线性外函数因子fL与线性本原内函数因子fN的圈积,这里函数fL定义了一个线性弱可逆有限自动机MfL,而函数fN定义了一个非线性有限自动机MfN且其不能再分解成一非平凡的线性外函数与一非线性内函数的圈积.本文证明了一函数f的任两线性本原内因子互为对方的线性本原内因子,从而证明了函数f的线性本原圈积分解的唯一性.本文所给出的函数f的线性本原圈积分解比此前已有的f的相对(t0,T)圈积分解能进一步降低求f定义的有限自动机Mf的弱逆M*f的复杂性,其可应用于有限自动机公钥密码体制的密码分析中. This paper discusses the linear primitive factorization to a loop product of the automaton defining function f . Under this factorization function f is factorized as the loop product of a linear out function divisor f L and a linear primitive inner function divisor f N , where f L defines a linear weakly invertible finite automaton M f L and f N defines a nonlinear finite automaton M f N and f N can not be factorized as a loop product of a nontrivial linear out function and a nonlinear inner function. The paper proves that any two linear primitive inner function divisors of function f are a linear primitive inner function divisor of each other. So the factorization to a loop product given by the paper has uniqueness. Also this paper proves the linear primitive factorization to loop product of function f can more reduce the complexity for finding a weak inverse of M f which is defined by function f than the factorization to a loop product relative to (t 0, T) (DAI et al , Communications Security, No.2,1996, 45 51). This can be effectively applied to the cryptanalysis on the finite automaton key cryptosystems.
出处 《计算机学报》 EI CSCD 北大核心 1999年第1期11-15,共5页 Chinese Journal of Computers
基金 国家自然科学基金 西安电子科技大学综合业务网理论与关键技术国家重点实验室资助
关键词 函数 圈积分解 线性本原因子 有限自动机 Loop product of functions, factorization to loop product, linear primitive function divisor, automaton.
  • 相关文献

参考文献7

  • 1覃中平,张焕国.密码攻击ALT~+算法[J].计算机学报,1997,20(6):546-550. 被引量:1
  • 2Dai Zongduo,Sci China A,1996年,39卷,6期,614页
  • 3戴宗铎,通信保密,1996年,2卷,45页
  • 4Tao Renji,Institute of Softwire, Chinese Academy of Science Technical Report ISCAS-LCS-95-07,1995年
  • 5覃中平,张焕国.有限自动机公开钥密码攻击算法AτM[J].计算机学报,1995,18(3):199-204. 被引量:2
  • 6Tao Renji,J Comput Sci Technol,1986年,1卷,1期,9页
  • 7陶仁骥,计算机学报,1985年,8卷,6期,401页

二级参考文献12

  • 1覃中平,第三届中国密码学学术会议论文集,1994年
  • 2鲍丰,中国科学.A,1994年,24卷,2期,193页
  • 3陈世华,第二届中国密码学学术会议论文集,1992年
  • 4李健宝,第二届中国密码学学术会议论文集,1992年
  • 5陶仁骥,第二届中国密码学学术会议论文集,1992年
  • 6张焕国,第二届中国密码学学术会议论文集,1992年
  • 7陶仁骥,J Comput Sci Technol,1986年,1卷,1期,9页
  • 8陶仁骥,计算机学报,1985年,8卷,6期,401页
  • 9陶仁骥,中国科学院软件研究所计算机科学实验室技术报告ISCAS-LCS-95-06,1996年
  • 10覃中平,密码学进展-CHINACRYPT 96论文集,1996年

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部