第八讲有限状态自动机

Masked5

于 2020-07-26 23:44:44 发布

阅读量3.4k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：默认分类

版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Drifter_Galaxy/article/details/107602321

默认分类专栏收录该内容

171 篇文章

订阅专栏

1 有限状态自动机

1.1 有限状态自动机的模型

有限状态自动机是具有离散输入和输出（输入集和输出集均有限）的一种数学模型，由以下3部分组成：

1.2 有限状态自动机的有向图表示

有限状态自动机可用有向图表示，称为转移图。

转移图的顶点对应于自动机的状态，若状态 $s_i$ 在输入 $A^{(1)}i$ 时转为状态 $s_j$ ，且输出一字符 $A^{(2)}j$ ，则在转移图中，从状态 $s_i$ 到状态 $s_j$ 有一条标有 $(A^{(1) }i , A^{(2) }j )$ 的弧线。（后面画转移图时候能用到）

1.3 有限状态自动机的矩阵表示

设 $S=\{s_1 ,s_2 ,s_3 \},A1= \{ A^{(1)}_1 ,A^{(1)}_2 ,A^{(1)}_3 \},A2= \{ A^{(2)}_1 ,A^{(2)}_2 ,A^{(2)}_3 \}$ ，则该有限状态自动机的矩阵表示如下

1.4 有限状态自动机的实例

后面的以此类推

2 密钥流生成器

密钥流产生器

作为有限状态自动机的密钥流生成器

密钥流生成器设计的关键

关键在于：找出适当的状态转移函数φ和输出函数ψ，使得输出序列z满足密钥流序列z应满足的随机性条件，并且要求在设备上是节省的和容易实现的。

一般采用线性的φ和非线性的ψ，这样将能够进行深入的分析并可以得到好的生成器。

密钥流生成器的分解

 密钥流生成器可分成驱动部分和非线性组合部分

 驱动部分控制生成器的状态转移，并为非线性组合部分提供统计性能好的序列

 非线性组合部分要利用这些序列组合出满足要求的密钥流序列

常见的两种密钥流产生器

目前最为流行和实用的密钥流产生器，其驱动部分是一个或多个线性反馈移位寄存器。

前者称为滤波生成器，或前馈生成器
后者称为非线性组合生成器
还有钟控生成器，缩减生成器，停走生成器等

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。