á
á
DD

?
t? 
?

á
fS
óqvD 9
Dy
"
"
c
c
aa
á
D
á
D¥'à
Q¥'à
Q
a?a?
á
á
a
F
áS
a
F
áS
%&4 %&4
aaú)ú)
F
áS
F
áS
"&4 "&4
a?S
¨
á

a?S
¨
á

4.4 4.4
asF
á
¥?¨/
asF
á
¥?¨/
aa?

á
a5 [ˉ?
á
a5
a 7
á
á

a 7
á
á

 
"
"
c
c
aa 7
á
á

 7
á
á

 
11aa
3 &

3 &
1
12a
3 &

2
aaHASHf
aa a£ a£
aa
á5 ?
aa1,*1,*/
/
a5 [ˉ
á
a
a9ˉa9ˉ _°_° 8
L
Ba?

á
¥'à
Q
?
üóa
áóa
á[ê
3?1?êF
3
á 
?
?
á?


3 
?0
á
á?

k
1
,,k
2
,…
áó,c
1
,,c
2
,…
üó,m
1
,,m
2
,…
C
i
= m
i
' k
i
Ba?

á
¥'à
Q
è |
�

á
_o oBQB
á pp
á

á

éF
á
Ke?7 O
^

ê? ? | % ?
á?
á
3
E
? ?
/
?
Es?

ì?
á
¥?
@
á
b
Ba?

á
¥'à
Q
1a?

á
¥s ?
?]??

á

Synchronous Stream Cipher
á?
 á
3
ED
üóí1

3¥
á
?
9D
üóí1b
Y?V ??Y?¥
ZA? ?ú ?¥]
?
lZ ?
? ?3
á ?T
>?
lZ|?
? ?3
áb è ? ?TY?? é
>9F
B
?
áó3 ?5
lZ¥3
á|B°pb
Ba?

á
¥'à
Q
?]??

á
!
áó
>? c = c
1
,c
3
,c
4
,… c
nn--11
,c
n

c
2

>
' k= k
1
,k
2
,k
3
,… k
nn--11
,k
n

á? ?
m=m
1
,,?,?,… ?,??

m
1
a¥
üó ?p 
á?


3
E
á?


3
E
m
1
,,m
2
,,

m
1
,,m
2
,…
c
1
,,c
2
,…
k
1
,,k
2
,… k
1
,,k
2
,…
C
i
= m
i
' k
i
?0
á k ?0
á k
Ba?

á
¥'à
Q
?]??

á

>?¥
ù??
Pá
ì
 ?^_?? ?a
÷"a× l???t b
6B?a ?
^
àμp.l?Y??
t
á
ó3?á
3
p
?
^? ? ÷" o?
YM?3 ?¥3
á??Y 
3?b
?ip D
>?
^?]¥à
Q
!
áóp c = c
1
,c
2
,c
3
,… c
nn--11
,c
n

c
2
p
' k= k
1
,k
2
,k
3
,… k
nn--11
,k
n

á? ?
m=m
1
,,?,m
3
,… m
nn--11
,m
n

? m
2
p
Ba?

á
¥'à
Q
?1]??

á
? 
Self- Synchronous Stream Ciphernchr nous 
á?
 á
3
ED
üó
áóM15

3¥
á ?
D
üó
áóM1b
!
á?
á
3  μ nêi%5 F
á
HB

áóp|?Ya
?? n?
áópb
N-a ˉ? ?b
3
á
HB ê
áóp9|?Ya
?? n?
ü
ópbN-aˉ? ?b
F3
á /?p.lbpV ?-aˉ
? ?b
Ba?

á
¥'à
Q
?1]??

á
á?


3
E
nêi%
á?


3
E
nêi%
m
1
,,m
2
,… m
1
,,m
2
,…c
1
,,c
2
,…
k
1
,,k
2
,… k
1
,,k
2
,…
C
i
¥p|?Y nê
?0
á k ?0
á k
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i  
Linear Sift Registor
è1
è2 9FQ ?
S
0
S
1
S
n-2
S
n1
{ ?
{
Mê

S
0
S
1
S
n-2
S
n1
{ ?
{
Mê

=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i  
Linear Sift Registor
è3 9F
S
0
S
1
S
n-2
S
n1
{ ?
{
Mê

'
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i  
Linear Sift Registor
B?
?
F(s
0
,s
1
,…,s
n1
)
S
0
S
1
S
n-2
S
n1
{
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i  
Linear Sift Registor
m?m?TT

TT

TT
OO
F?PMM ê7i 
i?
B
H YMê7i ¥ |′1B? 
b
Mê7i ¥
{]
H1
? ?T T
OO
 ′1YVf
' T' T


T



T
OO


9

3b9

3b
?f
' T' T


T



T
OO


1Q ?f
b1Q ?f
?TQ ?f
' T ' T


T



T
OO


^
^
T


T



T
OO
¥L?f
5?1L?Mê7
i ? 5?1dL?Mê7i b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
! ' T


T





T
OO


1L?f
1L?f
 5 V?5 V?
' T


T





T
OO

=H

T

H

T





H
OO
T
OO
? ?H


H





H
OO
11Q ?"
Q ?"
b b
=é?¥ f ?/=é?¥ f ?/ 
T?¥
T?¥ +'1'1''Q ?"
Q ?"
H
J
?GF((22)) ?T ?T H
J
5V
U
T?¥5 H
J
T
J
[?
iiyNV
Uy T
J
? ?¤ b b] ?] ?H
J
V
UV
U T
J
?
¤¤bb## H
J
¥T¨M??B? 71 b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
?
T1?
T1 ¨¨ x
i
DDTT
J
M?? 5? Q ?f
5?
V?B?ó3 x¥[
T
g(x)= H
O
x
n
H
OO
x
nn--11



H
H

x H

?g(x)11L?Mê 7i ¥ ?¤[
TL?Mê ?¤[
Tb b
Dmv V? V? H
O
H

bb?5?5 ? ?HH
O
55
{?
{?Q ?? Q ??T T
OO
 ? ?HH

55TT

? T¨? T¨
?|  ???|  ??b b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
S
0
S
1
S
n1
S
n2
g
n
=1g
nn--11
g
2
g
1
g
0
=1
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
n)L?Mê7i Kμ 2
n
??]¥
b b ?  ? 

S
1
,
S
1
,5 a?
1
,5 a?
1
,b b ? 
S ? 
S

?1
,
?1
, 5 a?
9?1
,b byNyNn))
L?Mê7i ¥
?
ù? ?2
n
––11 
{?
 
{?

¥?
ù¥?
ù? ?2
n
––11b
oo1ê4
a¥ ?¤[
TL V
PL?Mê7i1ê4
a¥ ?¤[
TL V
PL?Mê7i
¥
{?
?
ùr?Kv′
ùr 2
n
––11i?N
H¥i?N
H¥
{?
1KvéL?Mê7i 
{?

{?
1KvéL?Mê7i 
{?
 
e?1 m?
 b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
?? ?¤[
T g(x)1 'e[
T
H L?M
ê7i ¥
{?
1 m?
b
! G(x)1 GF
2
¥[
T
¥[
T 
P
PG(x)] Y
Q
1¥¥
Kl??
Q?1 G(x)¥¥ ?
ù bb ?T ?T G(x)¥Q
1
O O ?
ù1 O ?
ù1 
O
15?5?G(x)1'e[
T1'e[
Tb b
Xü£
üXü£
ü ? ?i¥??
Oà
iB?à
iB? O
QQ'e[
T'e[
Tb b7 Oμμr¥á
3
E7 Oμμr¥á
3
Eb b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
 è
! g(x)=x
4
x   g(x)1'e[
T
[ 1 ?¤[
T¥L?Mê7i ¥
{?

1 100110101111000100110101111000······ 
^?
ù1
^?
ù1 

--1=151=15¥¥ m
?
b
S
0
S
1
S
2
S
3
g
4
=1g
3
=0g
2
=0g
1
=1g
0
=1
0001 0101
0010 1011
0100 0111
1001 1111
0011 1110
0110 1100
1101 1000
1010
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
m?
 μ
z¥
?
3???
? ??¥ J?? 1é??1é??J J
¥¥ 3?]"??
? ??¥? J?? 1
é??é??J J¥¥ 3?b3?b
?B??
ù
= 0 1C¥Q
¤í
M?' 0C¥Q
1 2
n n --11
11C
¥Q
1 2
nn--11

=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
?|?
¥B??
ù
náM¤ 3?9
//2
nn--1 1 b
è ? ? 3?3? 3?¥
"ò]B?b?3?¥
"ò]B?b?
OO
H3?s? ?/
H3?s? ?/
?J?O ?J?O
é1é1J J¥¥ 3?μ3?μ/ /2
i+1
?
é1é1J J¥¥ 3?μ3?μ/ /2
i+1
?
é1é1O O¥¥ 3?μ3?μ ? ?
é1é1O O¥¥ 3?μ3?μ ?? 
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
é1M1é1M1f
f
?l
! {k
i
}
^?
ù1 p¥?
 k
0
,k
1
,…,k
pp--11
^ 
?B??
ù0
5 k
0+τ
,k
1+τ
,…,k
pp--1+τ1+
9
^B??
ù0
b:?
?0
?M]¥ê
1 A?M?M
]¥ê
1 D51M1f
?l151M1f
?l1
AA--DD
P
1M1f
Q?B??
ù
=
ü (
ê¥M]?b
R(j)=
=a=aL? Mê7i ?

á
L?Mê7i ?

á
1aL?M ê7i 
é1M1é1M1f
f
11,τ=0,
--11/P/P 00<τ≤P< P--11
è110000111100110011111111000000
000011110011001111111100000011
R(τ)=
m?
¥1M1f
r?KD′b
A"7 D"8
R(τ ) = --1/151/15
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
m?
 μ
z¥
?
50
M} 7
S¨T
á?
i¨? +¨b
60
M}?C 
^?? ?¥b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
! m?
L?Mê7i ¥
1
S=
T


T





T
O

5

/B
1 S’=
T’


T’





T’
O

55
?
T’

= T

T’

= T


T’
O
= T
O
T’
O
= H

T

H

T





H
OO
T
OO
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
? ??
T S’=HS mod 2
0011000 T’

T

0000110 T’

T

0000000
H=  4 ’  4 
0000001
H

H

H
OO
T’
OO
T
OO
? H?1 ?¤[
T¥?
i ??1 ?¤[
T¥?
i ?b b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
éB?L
!t ???
B
é 2nê¥
ü
áó 
'X?
M= N


N





N
OO
C= D


D





D
OO
?
^ V pB
é 2Oê¥
á?
ê¥
á?
 
K= L


L





L
OO

?
k
J
= m
J
' D
J
= m
J
' (m
J
' L
J
)b
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
?N V[wL?Mê7i  ?? n+1?

4

=
L


L





L
O

5
4

=
L


L





L
O O 

5

4
O O 
=
L
O O 

L
O O 




L
OO

5
T ?
9 =
4


4





4
O

5
,=
4


4





4
O O 

5
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
? S’=HS mod 2μμ
S

=HS

S

=HS


S
O O 
=HS
O
?
^?
^
Y=HX mod 2
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
y1 m?
¥L?Mê7i  ?? n?
_
4NL?í1 yNyN X ?1
? ?? #i#i

I ? X
--11
?
^?
^
H=YX
--11
mod 2
p H ?L ?? ?¤[
TL g(x)V7V7
? ? ??L?Mê7i ¥2? ? ??L?Mê7i ¥2b b
èm?
 110000111100110011111111000000
?? 4?
1001001101101101L?í1
=a=aL? Mê7i ?

á
L?Mê7i ?

á
2aL?M ê7i ?

á
p
I ? X
--11
¥9
ˉ1 O
n
3
bbB?B? 
? n=n=10001000¥L?Mê7i ?

á
 ¨

e 100£Q¥9
£Q¥9
 B?-
=L V
rB?-
=L V
rb b
?ad ?adL ??

á
L
L?Mê7i ?

á
X?
üót
/
^ V
r¥¥  V
r¥?'ey?L V
?Mê7i ?

^ L? ¥¥?B
Y
L\?B
Y
P |
ì_ dL?
5×
ì
5×
ìbb
" -ù? ¤1? s¥ZE
?dL?Mê7i ?
d
?L?M ê7i ?
é?dL?F
è ?¨dL ?sF

3dL??

?ad ?adL ??

á
L
?dL?Mê7i ?
d
7Q ?f
G T


T





T
OO


1dL1dL
?f
L?dL?Mê7i    
{ 
{
?
1dL??
?
1dL??
b b
?
{?
¥?
ùr?Kv′ 2
O
¥dL?
Mê7i ?
1 M?
 b
M?
¥ 01s?3s?
^ (
¥s?3s?
^ (
¥ 77
O?
ùKv O?
ùKvb b
?ad ?adL ??

á
L
?dL?Mê7i ?
d
dL?M ê7i Q ?f
¥
v
GF
2
¥
¥ n)Mê7i 
μ) 2
O
?
yN
μyN
μ ??]¥Q ?f
??]¥Q ?f
  ? ?
L?Q ?f
oμ 2
OO
?? ? (1dL ?
??bb
A ?A ?dL?Mê7i ¥ bWvd bWv 
2
n
2
?ad ?adL ??

á
L
?dL?Mê7i ?
d
è
7 nG T


T


T


T

' T

'''' T

T

????
D
1dL?
D
1dL?
 ##Q ?f
1dL?Q ?Q ?f
1dL?Q ?
f
f
  
{?
1 
{?
1 1011010011 ,?
?
bb
s
0
s
1
s
2
{
?ad ?adL ??

á
L
?L?Mê7i ?
é?dL?F
dL?Mê 7i ?
¥ù?1? ?
4? |
ìL?Mê7i ?
¥ù?
?1? s
' ?b?
^ |
ìX? ?¨
L?Mê 7i ?

!9 ?^a
?z
?a? B??L?Mê7i ?
é?d L?F V[¤
z¥dL?
?
b
?ad ?adL ??

á
L
?L?Mê7i ?
é?dL?F
B? LSRé?dL?F
? ú ¨L?Mê7i T1 z?÷ ? z?d
L?è
^ á
3dL??
b ? ?¨L?Mê7 ¨L?Mê7
i ?
 ? ?

3?
¥é?
ù (
? 
¨ddL ?è
^ ? ?
{?
¥dL? 
á
?é bYè?? ú¥dL?è
^1 - ?

^ ???
{?
1 - ??
 b
? LSRé?dL?F
?ad ?adL ??

á
L
?L?Mê7i ?
é?dL?F
B? LSRé?dL?F
dL?F
L?Mê7i 
{
?ad ?adL ??

á
L
?L?Mê7i ?
é?dL?F
? LSRé?dL?F
L?Mê7i  1
{
L?Mê7i  2
L?Mê7i  n
d
L
?
F

1a RC4?

á
3$3$?

á
^
S?

á
^
S34" 34"
? ?
3
!
? ?
3
!
9¥B? ?

á
b?

á
b34"34"
? ?
3|

l" F
áy  èq #4"'&?bKi
àμ?
àμ?3$ 3$¥
Eb |
ìYV èqé¥
Eb |
?
I_s ¤?

Eb
?? f ?/?? f ?/34"34"
? ?
3?
? ?
3? 
M?

M?
3$ 3$
á
Eb
á
Eb
á
áê¥ê¥3$3$YVYV*OUFSOFU*OUFSOFUl
Hl
H
t
b
1a RC4?

á
3$3$
á
D?Mê7i ¥?

á
?
á
D?Mê7i ¥?

á
?
]b
^B? ?dL?
VMD¥?

á
b
[B? @v¥
V1$Vé
?dL? MDá
3dL?¥
á?
b
1a RC4?

á
3$3$
P¨
P¨?3?¥?3?¥ 4V
?·?
* +b
4V¥′ 4


4


…4

^
^



…¥B?
¥B?
b
* +¥′1¥′1 bb

ìüá
ìü3$ 3$
E A?B?μK
1?bü
E A?B?μK
1?bü 4VV
*a+·?¥ 8 |′?1·?¥ 8 |′?13$ 3$¥B?
¥B?

5 4


4

…4


*
+

5é?dL?MDD á
3?¥

3  ii
{
á?
?B?3? Lb
1a RC4?

á
3$3$¥/B
f
?l ?/¥/B
f
?l ?/
òò**""++""
óó** * *  NPE 
? ++ 4<*> NPE 
???D?D4<*>4<*>4<+>4<+>b
3$3$¥
{f
?l ?/¥
{f
?l ?/
òòII 4<*> 4<+> NPE 
óóLL 4<I> b
1a RC4?

á
¨¨3$3$F3
á- -F3
á- - ??
n5??
n54 4V
SV
Sb b
S¥V? ?/
ò  4Vé?L?A '
7'
7
4<4<>>""4<4<>>""4<4<>>""…4<4<>>""
 
ó ¨
áA
6B?
6B? 3?¥3?¥ 3VV 3<3<>
3<>
3<>
>
…
3<3<>> ?T
á¥él? ?T
ᥠ3V¥é¥é 5G5G
Q×ˉA Q×ˉA  °à|°à|3 3VA
VA
b b
1a RC4?

á
??++""
????**??×ˉ[/?T×ˉ[/?T 
??++""

+ + 4<*> 3<*><*> NPE 
???D?D 4<*><*> 4<+>b
?i?i SV
S¥V?
Lé

^ SVé?
))
?¥V?¥V? oμ??BV???a??a ?
9

3
á
3?3??
é?F3
á?
é?F3
á ?5|
^?? ?¥?5|
^?? ?¥b b
3$3$
E¥a?
^
Ee?
E¥a?
^
Ee? úrúr +Y
a èq
LC+Y
a èq
LCb b
3$3$
^
" -?¨K<¥

á)?

á
á)?

á
b b
ˉ5
?
! g(x)=x
4
x
3
  g(x)1'e[
T[ 1
?¤[
TF?L?Mê7i b
 m

{?
#
M %b
?
7 nG T


T


T


T

' T

'' T

T

[ [ 
1 ?¤[
TF?dL?Mê7i b
 m m p pdL?Mê7i ¥dL?Mê7i ¥
M %#
{ 
M %#
{
b
ˉ5
è
7 nG T


T


T


' T

' T

' T

' T

T

' T

T

' T

T

[ 1 ?¤[
TF?dL?Mê[ 1 ?¤[
TF?dL?Mê
7i b
 m7i b
 m p pdL?Mê7i dL?Mê7i 
¥¥
M %#
{b
M %#
{b
é£
ü GF
2
¥ n)Mê7 i 
μ 2
O
??

yN
μ ??]¥Q ?f
 ???]¥Q L L
?Q ?f
oμ 2
OO
? ? (1dL?b
2
n
2
????