一类可分非线性有限自动机(兼对FAPKC3加密与签名体制的分析)

来源 :中国数学会第四届中国密码学学术会议 | 被引量 : 0次 | 上传用户:aykp0512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文试用z变换描述一种特殊类型的,即所谓可分的,非线性有限自动机,定出了具有输入线性可分弱逆的输入存储有限自动机及其弱逆与准原逆,并将该结果扩展到可分自动机上。作为应用,该文证明了〔2〕中建议的有限自动机公开钥加密与签名体制FAPKC3,如果C(M<,1>M<,0>(参见〔2〕中的M<,1>具有输入线性可分弱逆,那第该体制中的加密与签名都是不安全的。
其他文献
会议
该文就形如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技术语音置乱器设计的一个重点。该文介绍了两种根据密钥用一定的算法来产生好的排列的方法,并讨论了为进一步增强置换排列的互保密性而引入伪
会议
该文讨论有限自动机给定输出序列的输入树。首先对线性有限自动机情形给出了这种输入树的形状的刻划和构造方法。然后讨论线性存储有限自动机的情形。最后,对复合一个线性有限
诗·情·画1997年1月17日,广播电影电视部、解放军总政治部、中华全国总工会、共青团中央、全国妇联、广东省委的领导同志、广电部电影局、广东省委宣传部的负责同志、电影界的专家、
该文对有限自动机公开钥密码体制作了分析。证明了当该体制的公开钥与秘密钥采用一类解析结构时就加密而言该体制是不安全的。