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

来源 :中国数学会第四届中国密码学学术会议 | 被引量 : 0次 | 上传用户：aykp0512

【摘要】

：

该文试用ｚ变换描述一种特殊类型的，即所谓可分的，非线性有限自动机，定出了具有输入线性可分弱逆的输入存储有限自动机及其弱逆与准原逆，并将该结果扩展到可分自动机上。作为应用，该

【作者】

：

戴宗铎

【机构】

：

科学院研究生院信息安全国家重点实验室

【出处】

：

中国数学会第四届中国密码学学术会议

【发表日期】

：

1996年期

【关键词】

：

线性有限自动机加密与签名线性可分输入签名体制特殊类型公开钥证明应用试用描述扩展存储变换安全

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文试用ｚ变换描述一种特殊类型的，即所谓可分的，非线性有限自动机，定出了具有输入线性可分弱逆的输入存储有限自动机及其弱逆与准原逆，并将该结果扩展到可分自动机上。作为应用，该文证明了〔２〕中建议的有限自动机公开钥加密与签名体制ＦＡＰＫＣ３，如果Ｃ（Ｍ＜，１＞Ｍ＜，０＞（参见〔２〕中的Ｍ＜，１＞具有输入线性可分弱逆，那第该体制中的加密与签名都是不安全的。

其他文献

两类钟控序列的研究

会议

形如x<,i+2>≡ax<,i+1>+bx<,i>+c(mod M)的截尾同余序列的综合

该文就形如ｘ＜，ｉ＋２＞≡ａｘ＜ｉ＋１）＋ｂｘ＜ｉ＞＋ｃ（ｍｏｄＭ）的截尾同余序列的序列恢复和参数恢复问题进行讨论。主要结果是给出两个高效算法。首先当ａ，ｂ，ｃ，Ｍ已知，给定截尾同余序列的前几个输出值，ａ为输出比例，ａ＞２／３或ｂ给定一定的范围，只要

会议

多项式时间同余高效算法输出比例参数恢复输出值

一类自钟控序列的分析与破译

本文讨论了Rueppel在文献[1]中提出的自钟控序列的若干性质,并给出破译该体制的两种方法。 In this paper, we discuss some properties of the self-clocked sequence prop

会议

钟控序列

LSR〔k，d〕互钟控序列的复杂度

会议

钟控序列

移动通信网中的安全密钥分配协议

本文将Rabin的公钥加密方案和Diffie-Hellmall的密钥交换方案相结合,提出了适用于数字移动通信网的一种安全密钥分配协议。该协议有以下特点:(1)在进行密钥交换时,增加了网络对通信双方的认证;(2)用户没有向网络中心泄漏任何秘密信息;(3)由于在协议中采用了Diffie—Hellman密钥交换系统,使得用户在安全性方面和计算复杂性方面取得了折中。最后,本文对该协议的安全性进行了分析。

会议