DES的密钥存在弱密钥
准有多种，比拟通用的有有名的 Golamb的三介前提 Rueppel的线性庞杂度随机走动前提，线
性通近以及发生该序列的布尔函数知足的相干免疫前提等国密公 发生好的流暗码的重要门路之一是应用移位存放器发生伪随机序列，典范办法有:史
具有较好的暗码学性质，只是反馈函数的选择有难度；若何发生全体的M序列至今仍是世界 (1)反馈移位存放器。采取阶非线性反馈函数发生年夜周期的非线性序列，例如M序列，
难题。家平的可日育出全支
(2)应用线性移位存放器序列加非线性前函数，发生前馈序列。若何掌握序列相位及非
线性前馈函数也是相当艰苦的问题，Bent序列就是个中一类好的序列。我国粹者对反惯序列
和前馈序列的研讨都取得了相当多的结果。全形D代，界口
は(3)钟控序列。应用一个存放器序列作为时钟掌握另一个存放器序列(或本身掌握本身)
来发生钟控序列，这种序列具有年夜的线性庞杂度的字单只年夜ジ，
(4)组合收集及其他序列。经由过程组合应用以上办法，发生更庞杂的收集，来实现庞杂的序
列。这种序列的暗码性质理论上比拟难掌握。，(。母)平実(小年夜 (S)应用混沌理论、细胞主动机等办法发生的伪随机序列。对流暗码进击的重要手腕有代
能力包管需要的平安。数办法和概率统计办法，两者联合可以到达较好的后果。今朝请求存放器的阶数年夜于100阶 M(.()园
流暗码的长处是毛病扩大小，速度快，利于同步，平安水平高。回1
拟随机数可以用物理的办法生成，如噪声产生器；也可以用预先发生的随机数制造成高质
量的随机数库。R: Rueppell1992]指出有四种办法设计和结构流暗码。、当?ーい
(1)体系理论法( System- theoretic):采取一组根本设计道理和准则来包管使暗码剖析者
要破译它如同面对解个已知的数学难题。灵前:点心当的括痕食
(2)信息理论法( Information- theoretic):カ图使剖析者不管他有若干时光资本和盘算资 全过
源，都难以获得有关明文或密钥的惟之解[ Maurer1992，1995]62个t
(3)庞杂性理论法( Complexity- theoretic):使暗码体系体例树立在或等价于某个已知数学难
题上。日舞一出間御司面，共加代单40文 不(4)随机化法( Randomized):使暗码剖析者面临难以处置的巨型间题，须要磨练年夜多的无
用的数据 这干TM由、 osds虽抗系全的溶个一で 体系理论法是广泛采取的办法，比拟现实。经由过程多年的研讨摸索，对流暗码的设计已给出
一系列准则，如:①长的周期，不反复；の线性庞杂度准则，线性庞杂度足够年夜，局部线性庞杂度
就好等，还有一些推广，如球庞杂度，二次庞杂度等；③统计准则，如幻想的k重散布；④混滑，
每一密钥流bit由所有或年夜多半密钥it介入变换而来；⑤扩散，密文或密钥中的过剩度(统计
特征)要敏捷分布于年夜规模的密文之中；①布尔函数的非线性准则，如m阶相干免疫性与线性
函数的距离、雪崩特征等等。量，击文?文関采，在的位出特irm
当然这些办法和设计准则不仅实用于流暗码，也年夜多实用于分组暗码。す出
暗码设计者须要磨练所提计划是否知足上述前提，而不是暗码所根据的数学问题。同时
还要研讨各类可能的剖析技巧以及若何对于。变尽管这些准则不是平安性的充足前提，但所设
计的流暗码必需努力知足这些前提，不然可能会涌现破绽而危及体系体例的平安性。其以合
数生成器的输出等价于破译RSA曹码体系体例( Schnorr等1985，Blum1984J。0 于公钥暗码那样的难题来实现。例如， Shamir(1981]的伪随机数生成器，他证实要预 庞杂性理论法想用庞杂性理论来证实生成器是平安的，这使生成器趋于加倍庞杂
在随机化法中，设计者力争保使暗码剖析者要解一个弗成能完成的年夜问题，增长密
析者不知道密钥下，只能用穷举法破译，平安性由在纯方目猜测下所需的平均次数来决 析者的工作量，而使须要保密的密钥量很小。可以采取很年夜的公开的随机数串来加解、 2分暗码理论与水当
拟随机数生成器、流暗码、新闻认证和杂漆函数等，还可进而成为新闻认证技巧、数据完全性制 在很多暗码体系中，单钥分组码是体系平安的一个主要构成部门。分组暗码易于
出多方面的请求、除了平安性外，还有运行速度、存储量(法式的长度、数据分组长度。高速 构、实体认证协定以及单钥数字签字体系体例的心构成部门。在现实运用中，对于分组码可能
存年夜小)、实现平台(硬件、软件、芯片)、运行模式等限制前提。这些都须要与平安性请求之
进行恰当的调和选择。?下面介绍分组暗码的根本概念、运行模式等，重点介绍SET协定采取的美国商用数据
密尺度(DES)、CDMF 4.2.2.1分组暗码概述全同デ，水等
对每一块加密，输出也是固定长度的密文。例如，DES暗码算法的输入为64位明文，密长 分组暗码的工作方法是将明文分成固定长度的组(块)，如64位一组，用统一密钥和算能
度S6位，密文长度64位。更 设计分组暗码算法的焦点技巧是:在信任庞杂函数可以经由过程简略函数运代若干圈获得的
原则下，应用简略圈函数及对合等运算，充足应用非线性运算。以DES算法为例，它采取美 国度平安局精心设计的8个S盒和P置換，经由16圆选代，最终发生64位明文，每圈送代食
用的48位子密钥是由原始的56位发生的。:( DES算法加密时把明文以64位为单元分成块，尔后用密钥把每一块明文转化成同样
位的密文块。DES可供给72×1015个密钥，用每微秒可进行一次DES加密的机械来破译
码需两千年。采取DES的一个有名的收集平安体系是 Kerberos，由MT开辟，是收集通讯中
身份认证的工业上的事实尺度。C DES(或其它分组暗码)算法的应用方法有4种:电子密本(ECB)、暗码分组链接(CBC)
输出反(OFB)和密文反饿(CFB)计
DES的密钥存在弱密钥、半弱密钥和互补密钥，选择密钥时要留意这些问题。DES受到
的最年夜进击是它的密钥长度仅有56位，强力进击的价值低于1000万美元。1990年 Biham和
A· Shamir a提出了差分进击的办法，采取选择明文247进击，最终找到可能的密钥；M， Matsu
最有用的破译办法 提出的线性剖析办法，应用243个已知明文，胜利地破译了16圈DES算法，到今朝为止，这是
s盒及其应用顺序以及推广的CDES等。网站设计这些转变有些是加强了暗码算法的平安性，有些作 基于以上弱点，人们将DES算法作了多种变形:三重DFS方法，自力子密钥办法，可变的
