Beruflich Dokumente
Kultur Dokumente
(< &5<372*5$3+<
M C C M
ENCRYPT TRANSMISSION LINE DECRYPT
KEY FILE
M C C M
ENCRYPT TRANSMISSION LINE DECRYPT
KEY FILE
M C C M
ENCRYPT TRANSMISSION LINE DECRYPT
75$3'225
s I LV RQHWRRQH
s I LV HDV\ WR FRPSXWH
s I LV SXEOLF
s I b LV GLpFXOW WR FRPSXWH
s 56$
s 5DELQ
s 0HUNOH+HOOPDQ
s 0F(OLHFH
s (O*DPDO
s (OOLSWLF &XUYH
56$ &5<3726<67(0
3XEOLF ,QIRUPDWLRQ Q H
3ULYDWH ,QIRUPDWLRQ G
35,0(6
%HUWUDQG
V 3RVWXODWH )RU DQ\ LQWHJHU WKHUH
LV DOZD\V D SULPH EHWZHHQ Q DQG Q $
EHDXWLIXO HOHPHQWDU\ SURRI LV GXH WR (UG
RV
8ODP
V 3UREOHP 6WDUW ZLWK DQG ZULWH FRQ
VHFXWLYH LQWHJHUV LQ D FRXQWHUFORFNZLVH VSLUDO
3ULPHV VHHP WR OLQH XS LQ GLDJRQDOV &DQ \RX
SURYH RU GLVSURYH WKLV" 'R H[SHULPHQWV
180%(5 7+(25<
+2: ,7 :25.6
5HSUHVHQWDWLRQV LQ EDVH E
Q PRG E DN EN DNbENb c c c D PRG E
D
E QE F PRG E DN ENb DNbENb c c c D
D
E EQL F PRG E DL
8VLQJ WKLV IDFW ZH FDQ ZULWH DQ DOJRULWKP IRU
FKDQJLQJ WKH UHSUHVHQWDWLRQ RI D QXPEHU LQWR
DQ\ EDVH
3 U RFHGXU H EDVH E H[SDQVLRQ Q E
T Q
N
ZKLOH T
DN T PRG E
T E TE F
N N
HQGZKLOH
U HWXU Q DNb c c c DDE
23(5$7,216 21 180%(56
7,0,1* $77$&.6 21 56$
D DbE
7KH ELJ UHFWDQJOH KDV GLPHQVLRQV D d E
7KH VPDOO UHFWDQJOH KDV GLPHQVLRQV E d D b E
&RQJUXHQFH PHDQV WKH\ DUH VLPLODU LH
D E
5 5
E DbE b5
6ROYLQJ IRU
S 5 ZH REWDLQ 5 5 DQG KHQFH
5
:H VKRZ E\ LQGXFWLRQ UQbL y IL ,QLWLDO VWHS
L LV HDV\ $QG
UQbL TQbLUQbL UQbL
y UQbL UQbL
y IL ILb IL
,W IROORZV WKDW D U y IQ DQG Q 2ORJ D
3 U RFHGXU H JFGD E SRVLWLYH LQWHJHUV
[ D
\ E
ZKLOH \ GR
U [ PRG \
[ \
\ U
HQG ZKLOH
U HWXU Q [
7KHRUHP ,I D DQG E DUH SRVLWLYH LQWHJHUV
WKHQ WKHUH H[LVWV LQWHJHUV V DQG W VXFK WKDW
JFGD E VD EW 0RUHRYHU V W FDQ EH FRP
SXWHG LQ WLPH ORJDULWKPLF LQ WKH LQSXW
([DPSOH JFG
PRG u b
PRG u b
PRG u b
PRG u b
PRG u b
5HYHUVLQJ WKH VWHSV ZH KDYH
b
b
b b
b
b
b b b
b
b
b b b
b
b
b b b
b
7KLV FDQ EH XVHG WR FRPSXWH PRGXODU LQYHUVHV
HJ b PRG
)$&725,1* $77$&.6
H[ u PRG S b T b
WR FRPSXWH WKH LQYHUVH RI H PRGXOR Q ZKLFK
LV HTXDO WR WKH GHFU\SWLRQ H[SRQHQW G
)HUPDW
V /LWWOH 7KHRUHP ,I S LV SULPH DQG
S MD WKHQ DSb u PRG S
D D PRG
u PRG
u PRG
u PRG
u PRG
3URRI /HW D EH VXFK WKDW S MD /LVW DOO WKH
HOHPHQWV RI =Se
[ [ c c c [Sb
D D c [ D c [ c c c D c [Sb
D } E DEb +
7KH HTXLYDOHQFH FODVVHV DUH HDVLO\ VKRZQ WR EH
WKH FRVHWV +D IKD K +J 7KH\ DOO KDYH
WKH VDPH VL]H QDPHO\ M+M ,W IROORZV WKDW M+M
GLYLGHV M*M
(XOHU
V 7KHRUHP ,I D LV DQ LQWHJHU ZKLFK LV
SULPH WR Q WKHQ DQ u PRG Q
7RWLHQW )XQFWLRQ $WWDFN RQ 56$
7KHQ ZH KDYH
+DOI 0 H PRG Q 0 > Q
+DOI 0 H PRG Q 0 > Q > > Q Q
H
+DOI 0 PRG Q 0 > > > Q
Q Q
> >Q
Q > > Q Q
%\ XVLQJ ELQDU\ VHDUFK ZH FDQ ORFDWH SUHFLVHO\
WKH YDOXH RI 0
48$'5$7,& 5(6,'8(6
Sb Sb
DSbbu b D D
u PRG S :H
GHnQH WKH /HJHQGUH V\PERO E\
! Sb
!
D
! LI D u PRG S D u PRG S
Sb
S !
! b LI D u b PRG S D u PRG S
!
LI D u PRG S
7KLV LPSOLHV WKDW
D
Sb
D u
PRG S
S
0RUH JHQHUDOO\ JLYHQ WKH SULPH IDFWRUL]DWLRQ
U U U
Q S S c c c SNN ZH GHnQH WKH -DFREL 6\PERO
v w U U U
N
D D D D
ccc
Q S S SN
([DPSOH ,I \RX NQRZ WKH IDFWRUL]DWLRQ RI
c c c WKHQ ZH FRPSXWH
t u t u t u t u t u
c c c
t u t u t u t u
c c c
b c b c b c b b
&RPSXWLQJ WKH -DFREL V\PERO GRHV QRW UHTXLUH
WKH IDFWRUL]DWLRQ RI Q $ ?(XFOLGHDQ VW\OH DO
JRULWKP ZLOO EH GLVFXVVHG LQ WKH VHTXHO $V
VXPH P Q DUH RGG 7KHQ ZH KDYH WKH IROORZLQJ
SURSHUWLHV
t u t u
D u E PRG Q Q D E
t u Q
D Q LI Q u h PRG
t u
E Q b LI Q u h PRG
v w t uN t u
NW W
F Q Q c Q IRU W RGG
t u t u t u
DE D c E
t Qu Qt u Q
D P b Q LI D u E u PRG
tQu t uP
E P Q
Q
P RWKHUZLVH
([DPSOH ,I \RX GR QRW NQRZ WKH IDFWRUL]D
WLRQ RI WKHQ ZH XVH WKH IROORZLQJ DOJRULWKP
WR FRPSXWH
t u t u t u t u t u
b b
b c
t u t u t u
b b b
t u t u t u
b c b
t u t u
b b b
'HnQLWLRQ D LV D TXDGUDWLF UHVLGXH PRGXOR S
GHQRWHG D 45S LI DQG RQO\ LI E =SeD u
E PRG S
t u
,PSRUWDQW )RU D =Se D 45S DS
7HVW IRU 3VHXGR3ULPHV
,QSXW Q
3LFN UDQGRP D > Q@
&RPSXWH J JFGD Q
,I J WKHQ Q LV FRPSRVLWH
,I J WKHQ FRPSXWH H DQb PRG Q
,I H WKHQ Q IDLOV WKH WHVW
,I H WKHQ Q SDVVHV WKH WHVW
352%$%,/,67,& 35,0$/,7< 7(676
3U>2XWSXW LV 35,0(@ x
*(1(5$7,1* 56$ 35,0(6 +HXULVWLF
&21*58(1&(6
7KLV JLYHV ULVH WR WKH IROORZLQJ WHVW
LI Y u PRG Q TXLW IDLOXUH
ZKLOH Y u PRG Q GR
Y Y
Y u Y PRG Q
LI Y u b PRG Q WKHQ TXLW IDLOXUH
HOVH FRPSXWH JFGY Q VXFFHVV
,I VXFFHVVIXO DW WKH HQG RI WKH ZKLOH ORRS
ZH nQG D YDOXH Y VXFK WKDW Y u PRG Q u
PRG Q ,I Y u b PRG Q WKHQ WKH DOJRULWKP
IDLOV 2WKHUZLVH ZH KDYH WKDW Y VDWLVnHV
Y u PRG Q u PRG Q Y u b PRG Q
ZKLFK RI FRXUVH FDQ EH XVHG WR IDFWRU Q
7KHRUHP 3U>VXFFHVV@ y