有限自动机公开钥密码攻击算法AτM

本文提出了一种对有限自动机公开钥密码体制进行已知密文攻击的算法ＡτＭ及其衍生算法ＡτＭ＋．所提出的算法ＡτＭ或ＡτＭ＋在某些情况下可能奏效．由此我们得到了一些关于有限自动机公开钥密码体制安全性的定量结果．     

密码攻击ALT算法

本文提出了密码攻击ＡＬＴ＾＋算法，它可成功地对有限自动机公开钥密码的ＦＡＰＫＣ０方案的加密与签名功能进行攻击且算法的结构比密码攻击Ａ算法简洁。     

基于公开钥密码体制的电子交易

本文简要介绍了基于公开钥密码体制的电子交易概念，并以实例证明了这种密码体制得以实现的可能性，和它将在未来的信息时代借助网络通信后的广泛应用前景。     

一种基于RSA的公开钥密码体制及其安全性

本文提出了一种基于RSA的公开钥密码体制,其加、脱密算法具有与RSA相同量级的时间复杂性,并克服了RSA体制及现已提出的各种RSA修改体制中的一些缺点。关于其安全性,本文证明了由密文获取明文的某些部分信息不比概率地分解模N容易。     

构造安全有效的概率公开钥密码体制的一般方法

本文首先提出了“B-f-△条件”,这一条件的存在性等价于单向陷门函数的存在性.基于这一条件,文中给出了构造具有多项式安全性的概率公开钥密码体制的一般方法,其密文长至多为明文长加上体制的规模参数.从而解决了概率公开钥密码体制中密文扩张率太大的问题.     

二元弱可逆有限自动机延迟步数的分解

本文考虑二元严格延迟τ步弱可逆有限自动机Ｍ的延迟步数的分解问题。首先证明如果Ｍ强连通且所有状态的延迟步数不小于τ－１，则Ｍ一定能分解为一个延迟０步弱可逆有限自动机和一个τ阶延迟元。然后证明如果Ｍ所有状态延迟步数均不小于ｍ，那么Ｍ可以分解为一个严格延τ－ｍ步弱可逆有限自动机和一个ｍ阶延迟元。最后考虑了Ｍ可分解为一个严格延迟τ－１步和一个严格延迟１步弱可逆有限自动机的条件。     

有限自动机代数及其算法

本文提出有限自动机代数及其算法,它对于用有限自动机识别句子是有意义的。     

单钥密码体制与纠错码的构造研究

纠错码与密码的结合是代数编码理论和密码学发展的必然产物.介绍了单钥体制的一般构造及分析单钥体制安全性的3种攻击方法,讨论了两种基于纠错码理论的单钥分组密码体制,建立了一种同时具有检错和对消息认证,保密功能的新的单钥体制.该体制不仅保留了Rao-Nam体制的优点,而且比Rao-Nam体制有更多的优越性和更强的实用性.     

基于有限自动机的密码协议入侵检测方法*

提出了一种在密码协议运行中,基于有限自动机原理检测其上攻击的方法,详细介绍了该方法的工作原理,并通过实例验证了此方法的可行性,最后给出了该检测方法原型系统的测试结果.     

基于模板有限自动机的正则表达式匹配算法

采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题,提出了模板有限自动机分组算法,基于规则模板对规则集进行分组,各分组分别构建匹配引擎。同时,根据实际规则数目和系统结构对规则子集的数目改变,达到更好的匹配效率。理论分析和实验表明,与传统分组算法相比,在存储空间压缩相当情况下,分组数目大大减少;与其他典型的DFA改进算法相比,预处理时间和存储空间有数量级别的缩减,且匹配速率没有明显降低。     

格值有限自动机等价判定算法

引入了完备L-Fuzzy矩阵的概念,给出了基于格半群的模糊有限自动机的形式化定义,即完备格值有限自动机,研究了它的主要性质;给出了完备格值有限自动机的行为矩阵,从行为矩阵出发,给出了自动机状态等价和自动机等价的定义。最后,得到了该类自动机等价的判定算法。     

一种基于反向有限自动机的多模式匹配算法

在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信息,跳过尽可能多的字符。实验表明,模式串较短时,该算法需要的时间约为DFSA的1/2,模式串较长时,所需时间约为DFSA算法的1/3。     

对一个公钥密码体制的连分式攻击算法

公钥密码是实现网络安全和信息安全的重要技术之一,而传统的公钥密码算法速度较慢。为克服这一缺点,一些快速公钥密码算法被提出。对其中一个快速公钥密码算法的安全性进行分析,指出该算法的解密无须通过整数分解,使用连分数算法就可以在多项式时间内求解出该方案的一个等价密钥,使用该等价密钥就能对任意密文进行解密。因此,该公钥密码算法是不安全的,从而提出一种新的连分式攻击算法,实验结果证明了该算法的有效性。     

一种有限自动机公开钥密码体制和数字签名

本文提出一种基于有限自动机可逆性理论的公开钥密码体制,它的公开的加密算法由一个非线性延迟O步弱可逆γ阶输入存储有限自动机M和一个延迟τ步可逆(τ,τ)阶存储线性有限自动机M_1经过复合后所得的(τ γ,τ)阶存储有限自动机M所实现,它的秘密的解密算法由M_1的延迟τ步逆M_1′和M的延迟O步弱逆M所实现,这种有限自动机公开钥密码体制的保密性建立在求非线性有限自动机的弱逆的困难性和矩阵多项式因式分解的困难性之上,文中又讨论了用这种密码体制建立数字签名的方法。     

一种基于有限自动机的快速串匹配算法

串匹配是字符串的基本操作之一,因此为它设计一个高效算法具有一定意义.文中基于有限自动机理论,在对经典的K.M.P.算法进行分析的基础上,提出了一种快速的串匹配算法.该算法利用自动机的状态转换表实现串匹配,避免了扫描字符串时的失败链回溯,从而加快了算法的运行速度.理论分析与实验结果均表明,在正文串比较长,模式串中局部匹配失败时失败链反馈较多的情况下,该算法在速度上明显优于K.M.P.算法.但在空间复杂度上,该算法需要较多的存储空间.     

有限自动机理论的公钥加密算法的研究与改进

该文讨论的是基于有限自动机理论的公钥加密体制。该体制的工作原理是利用有限自动机的可逆性来完成加密、解密以及数字签名等功能。文中对该密码体制进行分析讨论并提出了构造可逆自动机的一种改进方法,提高了可逆自动机的复杂度,进一步增强了算法的安全性,同时也保持了密钥短,速度快等优点。