. :
;
tripwire - UNIX, , , , , ;
.
:
- ?
- ?
- ?
- , .
- , ?
- ?
- ?
- ?
:
1. . . . . . . 2009
2. . . . . 2009
16. . . .
:
1.
2. DES
3. RSA
4.
5.
.
(plaintext) (ciphertext) , :
, ;
();
, .
:
.
, , ( ,
. ).
.
.
, , . . , , . , . DES.
DES
.1.
DES 64 16 , 56 . (S-) ( E, IP, IP-1) . , 16 . - ( 64 ) c 1:
|
|
1. IP | |||||||||||||||
58 | 50 | 42 | 34 | 26 | 18 | 10 | 2 | 60 | 52 | 44 | 36 | 28 | 20 | 12 | 4 |
62 | 54 | 46 | 38 | 30 | 22 | 14 | 6 | 64 | 56 | 48 | 40 | 32 | 24 | 16 | 8 |
57 | 49 | 41 | 33 | 25 | 17 | 9 | 1 | 59 | 51 | 43 | 35 | 27 | 19 | 11 | 3 |
61 | 53 | 45 | 37 | 29 | 21 | 13 | 5 | 63 | 55 | 47 | 39 | 31 | 23 | 15 | 7 |
3 58, 50, 42 , 3 23, 15, 7 .
64- IP(T) 16 .
16 :
() . , . , , , ( ), - . , , 64 128 .
IP(T) L0,R0, L0,R0 32 32 T0 IP(T)= L0R0
Ti -1 = Li -1Ri -1 (i-1) , i- Ti = LiRi :
Li = Ri 1
Li Li - 1Ri - 1. Ri Li - 1 f(Ri - 1,ki) 2.
2. IP
, , , , N -, N - .
. 1. DES
LiRi= 64- LiRi
ki 48
f
IP
IP-1 .
RSA
(public/ assymmetric key) (. .2). , , , , , , . -. , , ( ).
. 2.
, . , . , . , , , , . - RSA, .
|
|
:
1. p q;
2. n=p×q;
3. m= (p-1)×(q-1);
4. d ( m)
5. e, (e×d)mod(m)=1.
e n, d n.
, {e,n}, .
, i- M,
, n. ,
.
, m(i),
c(i)=(m(i)e)mod n.
, {d,n}, : m(i) = (c(i)d) mod n. m(i), .
, "A", 123.
p=5 q=11 ( ).
n=5×11=55.
(p-1)×(q-1)=40. d , , 7.
e, (e×7) mod 40=1. , e=3.
, {3,55}
C1 = (13) mod 55 = 1
C2 = (23) mod 55 = 8
C3 = (33) mod 55 = 27
, {7,55}.
M1 = (17) mod 55 = 1
M2 = (87) mod 55 = 2097152 mod 55 = 2
M3 = (277) mod 55 = 10460353203 mod 55 = 3
, .