文档介绍：Stream Ciphers
RSA Lab oratories T ec hnical Rep ort TR-701
V ersion |July 25, 1995
. Robsha w
matt@
RSA Lab oratories
100 Marine P arkw a y
Redw ood Cit y , CA 94065-1031
c
Cop yrigh t
1995 RSA Lab oratories, a division of RSA Data Securit y , Inc.
All righ ts reserv ed.
003-903040-200-000-000
i
Con ten ts
1 In tro duction 1
2 General bac kground 2
3 Classi cation 3
4 Analysis 5
App earance ::::::: ::::::: :::::::: :::::: 5
P erio d :::::: ::::::: :::::::: :::::: 5
Statistical measures ::::: :::::::: :::::: 7
Measures plexit y ::::::: :::::::: :::::: 8
plexit y :::::: :::::::: :::::: 8
Other measures plexit y :::::::: :::::: 10
Some theoretical results ::::::: :::::::: :::::: 12
5 Congruen tial generators 13
6 Shift register based sc hemes 14
Linear feedbac k shift registers :::: :::::::: :::::: 14
6. bination and lter generators :: :::::::: :::::: 16
Correlation attac ks :::::: :::::::: :::::: 16
Tw ow eak generators ::::: :::::::: :::::: 17
Bo olean functions :::::: :::::::: :::::: 18
Three more attac ks :::::: :::::::: :::::: 19
Multiplexers ::::::: ::::::: :::::::: :::::: 19
Clo c k con trol :::::: ::::::: :::::::: :::::: 20
Stop and go with v arian ts :: :::::::: :::::: 21
Cascades :::: ::::::: :::::::: :::::: 22
Shrinking and self-shrinking generator ::::::: :::::: 23
Summation generator : ::::::: :::::::: :::::: 24
7 Alternativ e designs 25
R C4 :::: ::::::: ::::::: :::::::: :::::: 25
SEAL ::: ::::::: ::::::: :::::::: :::::: 25
Num b er-theoretic tec hniques :::: :::::::: :::::: 26
Other sc hemes ::::: ::::::: :::::::: :::::: 27
1 =p generator :: ::::::: :::::::: :::::: 27
Knapsac k generator ::::: :::::::: :::::: 27
PKZIP ::::: ::::::: :::::::: :::::: 28
ii Stream Ciphers
Final examples ::::::: ::::::: :::::::: :::: 28
Randomiz