现代密码学-序列密码

已于 2023-03-03 21:33:18 修改
阅读量1.5k 收藏 7
点赞数
文章标签： 网络安全 密码学 网络
于 2023-01-26 21:04:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47579276/article/details/128767021
版权
本文介绍了序列密码的基本概念，包括其定义、分类和原理，重点讲解了线性反馈移位寄存器（LFSR）及其在密钥序列产生中的作用。此外，还探讨了伪随机性测试、m序列密码的破译方法以及非线性序列，如Geffe发生器和J-K触发器等，并列举了若干典型的序列密码算法。
摘要由CSDN通过智能技术生成

目录

序列密码的定义及基本介绍

序列密码的分类

序列密码的原理

线性反馈移位寄存器

伪随机性测试

m序列密码的破译

非线性序列

Geffe发生器

J-K触发器

Pless生成器

钟控序列生成器

门限发生器

典型的序列密码算法

序列密码的定义及基本介绍

  • 序列密码定义：明文消息按字符逐字符加密的一种算法，属于序列密码
  • 序列密码是为了接近一次一密的密码模式，因为一次一密的密码模式是无条件安全的。序列密码的关键在于密钥序列产生器，让生成的密钥序列具有不可预测性
  • 序列密码是一种有记忆的密码，它的加密不仅与明文，密钥有关，还和当前状态有关，比如在自同步序列密码中，每一位密钥的产生都要基于前n位的密钥，同时如果有一位密钥产生了错误，也会影响要接下来的n位密钥的正确性

序列密码的分类

  • 同步序列密码：这种密码的密钥序列的产生独立于明文消息和密文消息。发送方和接收方必须是同步的,用同样的密钥且该秘钥操作在同样的位置,才能保证解密。如果在传输过程中密文字符有插入或删除导致同步丢失,则解密失败,且只能通过重新同步来实现恢复。
  • 自同步序列密码：密钥序列的产生是密钥及固定大小的以往密文位的函数

序列密码的原理

密钥序列产生器通过种子密钥来产生密钥序列，然后明文序列和密钥序列进行模二加，生成密文序列

其中，种子密钥长度需要足够大，一般128位以上，密钥序列产生器(KG)生成的密钥序列需要具有极大周期等特性

密钥序列产生器包括驱动部分和组合部分，驱动部分产生控制生成器的状态序列，控制生成器的周期和统计特性，组合部分对驱动部分的各输出序列进行非线性组合，驱动器一般利用线性反馈移位寄存器实现。

线性反馈移位寄存器

这种移位寄存器每次会移出一个比特，相应地在寄存器末尾也会输入一个比特ÿ

最低0.47元/天 解锁文章
序列密码
野原新之助
12-21 1577
简述 通俗讲，序列密码就是利用初始密钥（种子密钥），产生密钥流，再利用密钥流，对明文逐比特进行加密（异或运算），解密相同，将密文与密钥进行逐比特异或运算。 由于密钥流的周期性会导致加密的不安全，但是非周期（随机）又存在协商难题，因此序列密码在产生密钥流时采用的是伪随机数（周期很大的周期序列） 采用伪随机数近乎完美地解决了以上两个难题，也实现了一次一密的加密方案。 序列密码又分为同步序列密码与自同步...
序列密码知识整理（四 典型序列密码算法A5，RC4）
qq_44827634的博客
05-13 2512
典型序列密码算法A5、RC4
Grain算法C语言实现
06-07
采用Ｃ语言高效实现序列密码Grain密码算法
轻量级流密码算法Trivium
HuangJinLong2的博客
09-21 286
轻量级流密码算法Trivium 0x0 Trivium算法简介 Trivium算法是由C．D Canniere和B．Preneel共同设计的一套对称加密算法，Trivium密码算法采用了分组密码和非线性反馈移位寄存器的设计思路。该密码算法总共288比特的内部状态，其中有80比特密钥Key和80比特初始向量IV。简单来说Trivium算法主要分为两个阶段，第一阶段称为内部状态初始化阶段，第二阶段称为密钥流生成阶段。
密码学系列之四：一文搞懂序列密码
聚集机器学习、信息安全
09-25 1万+
序列密码，又称为流密码，属于对称密码体制，它一次只对明文消息的单个字符（通常是二进制位）进行加解密变换，具有实现简单、速度快、错误传播少等特点，是世界各国的军事和外交等领域中使用的主要密码体制之一。 本文介绍了序列密码的基本概念与原理，以及常用的序列密码：RC4、A5。
密码学基础知识（五）序列密码
热门推荐
兮先生的博客
07-07 1万+
序列密码，也就是流密码，跟前面分组密码的区别就在于其加密变换的对象比分组的块小，一般是Bit。前面说过的vernam密码就是一种序列密码。 序列密码的特点有哪些呢？      明文：被加密的是叫明文字。是明文序列的一项。      密钥：由主密钥（初始密钥）产生一个密钥序列，长度和明文字bit长度相同。相应的别叫做密钥字。      密文：经加密函数，明文字与密钥产生了密文字。
序列密码体制——密码学笔记（三）
weixin_40397257的博客
07-27 1834
一、密码学中的随机数 许多密码系统的安全性都依赖于随机数的生成，例如DES加密算法中的密钥，RSA加密和数字签名中的素数。 序列密码的保密性完全取决于密钥的随机性。 如果密钥是真正的随机数，则这种体制在理论上就是不可破译的。但这种方式所需的密钥量大得惊人，在实际上是不可行的。目前一般采用伪随机序列来代替随机序列作为密钥序列，也就是序列存在着一定的循环周期。这样序列周期的长短就成为保密性的关键。如果周期足够长，就会有...
现代密码学-------分组密码
12-03
### 现代密码学——分组密码 #### 分组密码概述 分组密码作为现代密码学中的一个重要分支，广泛应用于信息安全领域。它通过将明文分割成固定大小的数据块，并利用密钥对其进行加密和解密操作，从而保护数据的安全...
2024年最全现代密码学-密码学概论与基本知识
2301_82257383的博客
05-03 394
本文或本专栏针对现代密码学，传统密码有提及，但不会深入，想深入了解，请移步其他作者的专栏。算法没有自己实现，基本是采用Go语言去调库，感兴趣的读者请自行阅读crypto等标准库源代码。在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。
现代密码学杨波课后习题讲解PPT课件.pptx
09-08
现代密码学是一门深入研究信息安全和数据保护的学科，它主要关注如何安全地存储和传输信息。在杨波教授的课程中，习题涉及到的主要知识点包括仿射密码、多表代换密码以及流密码，这些都是密码学基础理论的重要组成...
现代密码学-密码学概论与基本知识
2401_84281729的博客
04-27 903
本文或本专栏针对现代密码学，传统密码有提及，但不会深入，想深入了解，请移步其他作者的专栏。算法没有自己实现，基本是采用Go语言去调库，感兴趣的读者请自行阅读crypto等标准库源代码。
序列密码（大全）
10-10
序列密码大全，介绍多种序列密码的攻击方式
Java编程实现同步序列密码的加密解密系统
05-08
java编程实现一个同步序列密码（流密码）的加密/解密系统
m序列为密钥的序列加密的破译
11-02
利用n级线性移位寄存器产生m序列，并借助Berlekamp-Messey算法的思想对已知m序列进行破译. 根据下面给定的 1+x^2+x^5 本原多项式，来产生一个m序列；
密码学04 序列密码 RC4序列密码算法
难寻安逸的博客
05-23 1400
【密码学】五、序列密码
RuRu_Bai的博客
07-31 1065
采用一个短的种子密钥来控制某种算法获得长的密钥序列的办法，用以提供加解密，这个种子密钥的长度较短，存储、分配都比较容易。察罕俄国密钥序列的密钥发生器就是序列密码的关键。分组密码与序列密码的区别在于有无记忆性，分组密码无记忆性，序列密码又记忆性，里面有一个记忆元件。
密码学常见基本概念-序列密码，一次一密
三千幻想乡
12-20 1万+
提到序列密码，不得不先从一次一密这个概念说起。     一次一密（one-timepad）指在流密码当中使用与消息长度等长的随机密钥,密钥本身只使用一次。就字面来说，一次一密就是一个完全随机的密钥只使用一次，用这个密钥对明文进行加密后销毁，然后下次加密使用下一个完全随机的密钥。也就是说只要窃听者得不到你当次使用的密钥，就不可能获得你的真实数据。随机密钥序列异或一非随机的明文消息产生一完全随机的密文
【密码学】序列密码
weixin_30670151的博客
11-19 1380
序列密码就是对密文进行逐一的加密或者解密 和分组密码比起来，分组密码是一组一组加密，序列密码就是逐个加密 序列密码的安全性能主要取决于密钥流或者密钥流产生器的特性。 优点：实现简单、加密和解密速度快、安全性能较好、没有或少有差错传播 序列密码的基本结构1.同步序列密码 　　 　　同步序列密码的原理：　　种子密钥k经过由安全信道传送给收、发双方后，由密钥流产生器生成加密和解密所需...
新编密码学——序列密码
weixin_45483328的博客
12-16 4824
一、一次一密（OTP） 特点： 加解密操作相同 — 逐bit异或 密钥流是真随机序列 优点： 加解密速度非常快。 缺点： 双方实现长度长且相同的真随机密钥流是非常困难的 将优点和缺点折中之后，就是序列密码 二、序列密码 2.1、实用序列密码系统模型 序列密码体制的安全强度完全取决于密钥流的安全性 实用的流密码以长度较短的初始密钥k经过密钥流生成器产生周期较长的伪随机序列 2.2、分组密码与序列密码的对比 分组密码 序列密码 密码编排（生成） 较简单 复杂
用Mathematica语言编写trivium加密算法
最新发布
09-28
Trivium是一种开源的流密码，它是一种非线性的迭代密码体系，通常用于实时数据流加密。在Mathematica中编写Trivium加密算法需要一些数学和编程知识，因为它涉及复杂的矩阵运算和状态机操作。 以下是用Mathematica实现Trivium加密算法的一个简化版本示例，假设你知道基本的矩阵操作和序列处理： ```mathematica (* 初始化变量 *) stateSize = 64; (* Trivium的状态大小，通常是64位 *) rounds = 256; (* 加密轮数，每个字节需要256轮加密 *) Clear[NextState]; NextState[state_, key_] := Module[{s = state, k}, k = Take[key, stateSize]; {s[[1 ;; stateSize ;; 2]], RotateRight[s[[2 ;; stateSize ;; 2]]] + k}]; Clear[EncryptBlock]; EncryptBlock[block_, key_]:= NestWhile[ Function[state, NextState[state, RotateLeft[key, state[[1]]]]], ConstantArray[0, stateSize], # != ConstantArray[0, stateSize] &, rounds] // Flatten; (* 示例：加密一个字节块 *) key = RandomInteger[255, stateSize]; (* 生成随机密钥 *) plaintext = {1}; (* 想要加密的一字节数据 *) ciphertext = EncryptBlock[plaintext, key]; ``` 注意这只是一个非常基础的实现，并未包含所有细节，如实际的S盒、异或等步骤。在实际使用中，你需要下载并了解Trivium的完整规格（包括其详细的函数和常量），然后按照文档调整上述代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

北邮23级网安

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

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

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

打赏作者

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

抵扣说明：

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

余额充值