有限自动机的输入树

来源 :中国数学会第四届中国密码学学术会议 | 被引量 : 0次 | 上传用户:zqfhj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论有限自动机给定输出序列的输入树。首先对线性有限自动机情形给出了这种输入树的形状的刻划和构造方法。然后讨论线性存储有限自动机的情形。最后,对复合一个线性有限自动机和延迟0步弱逆有限自动机的情形,也得出类似的结果。
其他文献
会议
会议
移位-删除钟控序列是应用较为广泛的一类钟控序列。该文给出其中的一种较简单的移位-删除钟控序列的攻击方法,讨论了这种钟控序列的安全性,并给出提高其安全性的方法。
会议
该文就形如x<,i+2>≡ax<i+1)+bx<i>+c(mod M)的截尾同余序列的序列恢复和参数恢复问题进行讨论。主要结果是给出两个高效算法。首先当a,b,c,M已知,给定截尾同余序列的前几个输出值,a为输出比例,a>2/3或b给定一定的范围,只要
本文讨论了Rueppel在文献[1]中提出的自钟控序列的若干性质,并给出破译该体制的两种方法。 In this paper, we discuss some properties of the self-clocked sequence prop
会议
会议
本文将Rabin的公钥加密方案和Diffie-Hellmall的密钥交换方案相结合,提出了适用于数字移动通信网的一种安全密钥分配协议。该协议有以下特点:(1)在进行密钥交换时,增加了网络对通信双方的认证;(2)用户没有向网络中心泄漏任何秘密信息;(3)由于在协议中采用了Diffie—Hellman密钥交换系统,使得用户在安全性方面和计算复杂性方面取得了折中。最后,本文对该协议的安全性进行了分析。
如何用密钥去选择好的排列是采用FFT技术语音置乱器设计的一个重点。该文介绍了两种根据密钥用一定的算法来产生好的排列的方法,并讨论了为进一步增强置换排列的互保密性而引入伪
会议