第二章：流密码（m—序列）

已于 2023-05-26 16:31:17 修改
阅读量127 收藏
点赞数
分类专栏： 现代密码学 文章标签： 密码学 算法
于 2023-05-26 15:20:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liubang00001/article/details/130887359
版权
  • 线性反馈移位寄存器的多项式表示
  • m—序列产生的条件
  • m-序列的伪随机性
  • m序列的安全性

线性反馈移位寄存器的多项式表示

线性反馈移位寄存器的一元多项式表示

在这里插入图片描述
关于特征多项式的解释

在这里插入图片描述

生成函数

在这里插入图片描述
生成函数的性质

在这里插入图片描述

定理2.1的证明

在这里插入图片描述

在这里插入图片描述

一些定理和定义

在这里插入图片描述

m-序列产生的条件

不可约多项式

在这里插入图片描述

在这里插入图片描述

m—序列产生的必要条件

在这里插入图片描述

定理2.5的反例

在这里插入图片描述

m—序列产生的充要条件

在这里插入图片描述

m—序列举例

在这里插入图片描述

m—序列的伪随机性

随机序列的一般特性

在这里插入图片描述

Golomb伪随机公设

在这里插入图片描述

伪随机序列的定义

在这里插入图片描述

m序列的随机性

在这里插入图片描述

定理2.7的证明

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

m—序列的安全性

m—序列的安全性

在这里插入图片描述

解方程的方法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

线性反馈移位寄存器综合

  • 根据密码学的需要，对于线性反馈移位寄存器（LFSR）主要考虑下面两个问题：
  • 首先是如何利用级数尽可能短的LFSR产生周期大、随机性能良好的序列。
  • 这是从密码生成角度考虑，用最小的代价产生尽可能好的，参与密码变换的序列。
  • 其次是当已知一个长为N序列a时，如何构造一个级数尽可能小的LFSR来产生它。
  • 这是从密码分析角度来考虑，要想用线性方法重构密钥序列必须付出的最小代价。

线性综合解

在这里插入图片描述

线性移位寄存器的综合问题

在这里插入图片描述

Berlekamp—Massey算法（B—M算法）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

B-M算法举例

在这里插入图片描述

旺旺的碎冰冰~
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
视频直播系统 2018第二章 流媒体连麦方案
11-06
视频直播系统 2018第二章 流媒体连麦方案
第二章：流密码（有限状态自动机）
旺旺的碎冰冰~的博客
05-10 233
有限状态自动机
【密码学】第二章 流密码
qq_49893586的博客
06-01 2428
【密码学】第二章 流密码前言2.1 流密码的基本概念2.2 线性反馈移位寄存器2.3 线性移位寄存器的一元多形式表示2.4m序列的伪随机性2.5 m序列的破译2.6 非线性序列 前言 根据上一章我们所介绍的单钥体制分为流密码与分组密码，本章我们来学习流密码。 2.1 流密码的基本概念 2.2 线性反馈移位寄存器 2.3 线性移位寄存器的一元多形式表示 2.4m序列的伪随机性 2.5 m序列的破译 2.6 非线性序列 ......
密码学复习——第二章（流密码）
Always-Learning
12-08 3441
第二章：流密码 2.1 流密码的基本概念 流密码是将明文划分成字符（如单个字母），或其编码的基本单元（如0,1数字），每一字符分别与密钥流对应字符作用，从而进行加密，解密时以同步产生的同样的密钥流实现。 流密码的强度完全依赖于密钥流产生器所生成序列的随机性和不可预测性。 因此核心问题是密钥流生成器的设计。 保持收发两端密钥流的精确同步是实现可靠解密的关键。 二元加法流密码 加法流密码体制模型 流密码的分类 同步流密码：如果密钥流产生的算法和产生的密钥序列都与明文或密文无关，我们称这类流密
n级lfsr输出m序列c语言,第2章流密码(LFSR)
weixin_26918763的博客
05-24 1328
第2章流密码(序列密码),一、流密码的基本概念二、线性反馈移位寄存器序列三、线性移位寄存器的一元多项式表示四、m序列的伪随机性五、m序列密码的破译,,流密码的基本概念,流密码是将明文划分成字符(如单个字母)，或其编码的基本单元(如0,1数字)，字符分别与密钥流作用进行加密，解密时以同步产生的同样的密钥流实现。流密码强度完全依赖于密钥序列的随机性(Randomness)和不可预测性(Unpredic...
流密码应用-现代密码学第二章
kali_Chenye的博客
03-11 9001
流密码应用 现代密码学（第四版）第二章 流密码解答 （内心OS:太强大了） 1 例 2-3 已知线性反馈移位寄存器的初始状态为 {1,0,0,1,1}，转移函数为 f(a1,a2,a3,a4,a5)=a1⊕a4，求输出状态和周期。 程序法： #include<bits/stdc++.h> #define n 5 using namespace std; int main() { ...
【密码学】第二章、流密码
CH3UHX9
05-29 458
密码概况 流密码是一种重要的密码体制 明文按字符或比特逐位加密。 也称为序列密码。 主要是硬件实现。 常见密码 ZUC、A5、SNOW、RC4等 基本思想 利用密钥k产生密钥流，并对明文串加密。 y=y0y1y2...=Ez0Ez1Ez2... y=y_0y_1y_2...=E_{z_0}E_{z_1}E_{z_2}... y=y0​y1​y2​...=Ez0​​Ez1​​Ez2​​... 密钥流发生器 zi=f(k,σi)σi  是在i时刻的状态 z_i=f(k,\
《现代密码学》学习笔记——第二章 流密码
YSL_Lsy_的博客
06-27 1467
  具体关于一次性密码本OTP的介绍：点击这里   完善保密→随机密钥长度大于等于明文长度   解决方法→有限的密钥生成长的密钥序列   流密码的核心→伪随机数发生器(PRG)  优点：有限错误传播，即使接收端和发送端不同步，只要接收端能连续地接受到n个正确的密文符号，就能重新建立同步；缺点：评估自同步流密码的安全性困难得多。  在同步流密码中，密（明）文符号是独立的，一个错误传输只会影响一个符号，不影响后面的符号。缺点：一旦接收端和发送端的种子密钥和内部状态不同步，解密就会失败，两者必须立即借助外界手段重
密码学~第二章笔记
@小张小张的博客
04-02 1088
密码学~第二章笔记 2.1 流密码 2.1.1 流密码的基本概念 流密码的基本思想：将明文逐位转换成密文； 2.2.2 同步流密码 流密码{同步流密码，自同步流密码}； 其中同步流密码加密器分为密钥流产生器和加密交换器两个部分； 流密码是将明文划分成字符（如单个字母），或其编码的基本单元(如0,1),每一字符分别与密钥流对应字符“作用”，从而进行加密。解密时以同步产生的密钥流实现； 流密码...
第二章 控制流
黎扶澈的博客
03-23 689
目录 一、条件判断 1.1 if 二、循环和中断 2.1循环 2.1.1 while 2.1.2 for 2.1.3 嵌套循环 2.1.4 Pass 2.1.5 是否可迭代 2.2中断循环 2.2.1 break 2.2.2 continue 2.2.3 直接退出多重循环 三、课堂练习 3.1 用input接收一个密码，判断这个密码长度：如果小于5位（包含5位），就是不合格密码；如果在5位到8位之间就是低强度密码；如果在8位以上（包含8位）就是高强度密码 3.2一个煎饼，..
视频直播系统 2018第二章 流媒体webrtc详解
11-06
视频直播系统 2018第二章 流媒体webrtc详解
视频直播系统 2018第二章 流媒体srs配置
11-06
视频直播系统 2018第二章 流媒体srs配置
视频直播系统 2018第二章 流媒体srs简介
11-06
视频直播系统 2018第二章 流媒体srs简介
视频直播系统 2018第二章 流媒体nginx配置
11-06
视频直播系统 2018第二章 流媒体nginx配置
Python项目开发实战：密码学之编写加密程序
一个好知识的传播者
05-03 1163
本项目通过Python编程语言和密码学知识，实现了一个基于GUI的加密程序。该程序支持对称加密算法（AES）和非对称加密算法（RSA），具有数据加密、解密、密钥生成等功能。通过GUI设计，简化了用户操作，提高了程序的可用性。在项目实现过程中，我们掌握了密码学基本原理和加密算法的实现方法，提高了编程能力和问题解决能力。同时，我们也意识到密码学在安全领域的重要性，将继续深入学习和研究相关知识。
学习《现代密码学——基于安全多方计算协议的研究》 第三章 （秘密共享部分）
最新发布
weixin_67944207的博客
05-08 435
如果把安全多方计算看作高楼，那么秘密共享、茫然传输、同态加密技术、零知识证明技术、比特承诺等密码学原语就是这座高楼的地基。
网络安全之密码学技术
缘友一世的博客
04-29 1386
在DES算法中，明文按64位进行分组（块），密钥长度也是64位，（事实上只有56位参与DES运算，第8、16、24、32、40、48、56、64位是校验位， 使DES的每个密钥都有奇数个1），分组后的每64位明文组（块）分别与56位密钥进行多轮置换（按位替代/交换），最后生成64位的密文组（块）。RSA密钥是（公钥+模值）、（私钥+模值）成组分发的，单独一个公钥或私钥是没有用处，所以所谓的“密钥”其实是它们两者中的一个。IDEA是作为迭代的分组密码实现的，使用128位的密钥和8个循环。
斯坦福大学的在线密码学课程
mseoffice的博客
05-08 316
课程首先将详细讨论当强大的对手窃听和篡改流量时，拥有共享密钥的双方如何进行安全通信。在整个课程中，学员将接触到该领域许多令人兴奋的公开问题，并参与有趣的（可选的）编程项目。在第二门课程（密码 II）中，我们将介绍更高级的密码任务，如零知识、隐私机制和其他形式的加密。斯坦福的密码学课程[good] btw，最近山东大学的王美琴老师主编的《密码分析学》出版了，很赞，方法梳理得很系统。流密码在语义上是安全的 [可选]•10 分钟。来自密码和 MAC 的构造•20 分钟。来自 PRG 的分组密码•11 分钟。
c# 二进制流的反序列化
10-08
/// 需要反序列化的二进制流 /// 反序列化后的对象 public static object DeserializeObject(byte[] bytes) { if (bytes == null) throw new ArgumentNullException("bytes"); object obj; try { using (var ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

旺旺的碎冰冰~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值