流密码原理与典型应用概述.pdfVIP

❑本的推广❑以可证明的安全性

换取实用性❑流用短k初始化

ey

❑密钥被“拉伸”成长密钥流❑密钥流就像

本或异或来加密或❑流

是密钥流❑通常，密钥流是位，有时

是位

ytes

StreamCiphers

❑Generalizationofone-timepad

❑Tradeprovablesecurityforpracticality

❑Streamcipherisinitializedwithshortkey

❑Keyis“stretched”intolongkeystream

❑Keystreamisusedlikeaone-timepad

oXORtoencryptordecrypt

❑Streamcipherisakeystreamgenerator

❑Usually,keystreamisbits,sometimesbytes

❑流的通用视图

❑Genericviewofstreamcipher

❑我们考虑3种的流

oORYX—弱，使用移位寄存器，生成1

字节/步

oRC4—强，广泛使用，但在WEP中使

用不佳，生成1字节/步

oPKZIP—中等强度，不寻常的数学设计，生

成1字节/步

❑但首先，我们讨论移位寄存器

❑Weconsider3realstreamciphers

oORYX—weakcipher,usesshiftregisters,

generates1byte/step

oRC4—strongcipher,widelyusedbutused

poorlyinWEP,generates1byte/step

oPKZIP—intermediatestrength,unusual

mathematicaldesign,generates1byte/step

❑Butfirst,wediscussshiftregisters

❑传统上，流基于移位寄存器

o如今，设计种类更加丰富

❑移位寄存器包括

o一系列阶段，每个阶段持有一个位o反

馈功能

❑线性反馈移位寄存器（LFSR）具有线性反馈功

能

ShiftRegisters

❑Traditionally,streamcipherswerebased

onshiftregisters

oToday,awidervarietyofdesigns

❑Shiftregisterincludes

oAseriesofstageseachholdingonebit

oAfeedbackfunction

❑Alinearfeedbackshiftregister(LFSR)

hasalinearfeedbackfunction

❑（非线性）反馈函数示例

f(x,x,x)1xxxx

ii+1i+2ii+2i+1i+2

❑示例（非线性）移位寄存器

❑前3位是初始填充：(x,x,