现代密码学——流密码基本概念

一、简述

1. 流密码的基本思想
   利用密钥k产生一个密钥流 z = z 0 z 1 z 2 … z=z_0z_1z_2… z=z0z1z2,并使用如下规则对明文串 x = x 0 x 1 x 2 … x=x_0x_1x_2… x=x0x1x2加密:
y = y 0 y 1 y 2 … = E z 0 ( x 0 ) E z 1 ( x 1 ) E z 2 ( x 2 ) … y=y_0y_1y_2…=Ez_0(x_0)Ez_1(x_1) Ez_2(x_2)… y=y0y1y2Ez0(x0)Ez1(x1)Ez2(x2),即明文消息按字符或比特逐位加密。

2.密钥流
   1)由密钥流发生器 f 产生: z i = f ( k , σ i ) z_i=f(k,σ_i) zif(k,σi)
   2)其中 σ i σ_i σi是加密器中的记忆元件在时刻 i i i 的状态;
   3) f f f 是由 k , σ i k, σ_i k,σi 产生的函数;
   4)内部记忆元件由一组移位寄存器构成;

3. 流密码分类
  1) 自同步流密码:内部记忆元件的状态 σ i σ_i σi依赖于明文字符
  2) 同步流密码:不依赖于此前的明文字符。可将同步流密码的加密器分成密钥流产生器和加密变换器两个部分。

4.流密码常用体制
  二元加法流密码是目前最为常用的流密码体制,其加密变换可表示为 y i = z i ⨁ x i y_i=z_i \bigoplus x_i yi=zixi

5.流密码得需求
  设计一个滚动密钥生成器,使得密钥经其扩展成的密钥流序列具有如下性质:
   ● 极大的周期
   ● 良好的统计特性
   ● 抗线性分析


二、有限状态自动机

有限状态自动机的模型
  有限状态自动机是具有离散输入和输出(输入集和输出集均有限)的一种数学模型,由以下3部分组成:
  ●有限状态集 S = { s i ∣ i = 1 , 2 , … , l } S=\{ s_i| i=1,2,…,l \} S={sii=1,2,,l}
  ●有限输入字符集 A 1 = { A ( 1 ) j ∣ j = 1 , 2 , … , m } A_1=\{ A^{(1)} j| j=1,2,…,m\} A1={A(1)jj=1,2,,m}和有限输出字符集 A 2 = { A ( 2 ) k ∣ k = 1 , 2 , … , n } A_2=\{A^{(2)}k |k=1,2,…,n\} A2={A(2)kk=1,2,,n}
  ●转移函数 A k ( 2 ) = f 1 ( s i , A j ( 1 ) ) , s h = f 2 ( s i , A j ( 1 ) ) A^{(2)}_k=f_1(s_i, A^{(1)}_j ),s_h=f_2(s_i, A^{(1)}_j) Ak(2)=f1(si,Aj(1))sh=f2(si,Aj(1))

   即 在 状 态 为 s i , 输 入 为 A j ( 1 ) 时 , 输 出 为 A k ( 2 ) , 而 状 态 转 移 为 s h 即在状态为s_i,输入为A^{(1)}_j时,输出为A^{(2)}_k,而状态转移为s_h siAj(1)Ak(2)sh


三、密钥流产生器

   密钥流产生器的实质参数为k的有限状态自动机。密钥流生成器可分成驱动部分和非线性组合部分。目前最为流行和实用的密钥流产生器,其驱动部分是一个或多个线性反馈移位寄存器。
   ● 一个输出符号集 Z Z Z、一个状态集 ∑ ∑ 、两个函数 φ φ φ ψ ψ ψ 以及一个初始状态σ0组成;
   ● 状态转移函数: φ : σ i → σ i + 1 φ:σ_i→σ_i+1 φ:σiσi+1,将当前状态 σ i σ_i σi变为一个新状态 σ i + 1 σ_{i+1} σi+1
   ● 输出函数: ψ : σ i → z i ψ:σ_i→z_i ψ:σizi,当前状态σi变为输出符号集中的一个元素 z i z_i zi

流程如图所示:

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

  • 0
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

CorianderXXX

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

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

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

打赏作者

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

抵扣说明:

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

余额充值