ұқ: қ үң ү қ . RSA . ә
Қ- қ . ө ң , қ үң ө ә. 1976 ғ ә ғ ү ү қғ. ң ғ ғ қ ң ү . Өң ң ғ R.L.Rivest, A.Shamir, L.M. Adleman. W.Diffie M.E.Hellman RSA ү 1978 ғ ө ұ ғ. қ қ ү ә қң ң , құ ә қ . қ- қ , қ үң ә қ . Ү қ N=P*Q, ұ P,Q- ү қ RSA . P,Q- қ құ ө қ. RSA ң f(x)=xemodn қ . y= xemodn, -қ ң ғ , n- , d: yd=xed=1modn=x - қ қ.
Diffie Hellmana ұғ f(x)=gx, f: P*→P* (P- ң қ, g- қ ) қ. gx=f, x- g . f, g-ң . - f ә g қ ә ғ ә ғ қ .
RSA ү. қ .
RSA 1978 өң : R. Rivest, A. Shamir L. Adleman ғ. ұ қ ң ң ғ қ ү. ұ қ қғ (trapdoor one-way function). 2 қ P,Q , ө қ N=P*Q ң ө ң, N- қ ғ ө ( ) . N- P Q-ғ ө ү , P Q ұғ 100 қ ұ. 1994 8 ң 1600 129 қ ұ (., . ).
|
|
N=P*Q , ұ P,Q- қ .
ʳ ққ. RSA қ.
- - қ ;
- d-қ, ;
қ ң:
ұ - .
d- ң қ:
қ ү қ құ, қң ә (e,N).
(e,N)- қ қ, (d,P,Q)- қ
ә ғ ұ ү.
- pt қ ә ;
- ү:
- ә .
- ғ ү:
- ә қ ү.
1:
1.
2.
3.
2: ң қ -ә ққ. ә ө RSA қ қ ұғ. - ә .
-ә | ||
1. ә қ ң. | ||
2. қ | ||
3. | ||
4. - ң | ||
5. d | ||
6. қ | (5,91) | (31,253) |
ғ ә , 2 қ .
ң .
қ 167 ғ , ө ғ өң қ ғ.
ұ ң қ ғ. ң , ң қ ә - ө қ ү.
RSA ү. қ .
.
RSA 1978 өң : R. Rivest, A. Shamir L. Adleman ғ. ұ қ ң ң ғ қ ү. ұ қ қғ (trapdoor one-way function). 2 қ P,Q , ө қ N=P*Q ң ө ң, N- қ ғ ө ( ) . N- P Q-ғ ө ү , P Q ұғ 100 қ ұ. 1994 8 ң 1600 129 қ ұ (., . ).
N=P*Q , ұ P,Q- қ .
ʳ ққ. RSA қ.
|
|
- - қ ;
- d-қ, ;
қ ң:
ұ - .
d- ң қ:
қ ү қ құ, қң ә (e,N).
(e,N)- қ қ, (d,P,Q)- қ
ә ғ ұ ү.
- pt қ ә ;
- ү:
- ә .
- ғ ү:
- ә қ ү.
1:
1.
2.
3.
2: ң қ -ә ққ. ә ө RSA қ қ ұғ. - ә .
-ә | ||
1. ә қ ң. | ||
2. қ | ||
3. | ||
4. - ң | ||
5. d | ||
6. қ | (5,91) | (31,253) |
ғ ә , 2 қ .
ң .
қ 167 ғ , ө ғ өң қ ғ.
ұ ң қ ғ. ң , ң қ ә - ө қ ү.
Diffie-Hellman .Zp- қ, p- Zp ={0,1,2,,, p-1} қ
ұғ. Z- , q- =>
"fÎZp*
f=qR,1≤R≤p-1
R R=loggf
R ә ү ә
ү qx=f x-?
q- ә ө f, f1=qx1 f2=qx2
ұ ә құ қғ қ Diffie-Hellman (1976) ғ.
2 A↔B
- 2 Z*P q→
- A a құ ң Z*P →B.qa
- B ә Z*P→A qb b- B ң құ
- B: q ab-
- A: qba-
Ққ қ qa, qb ә ө , qab, qba ә ғ
:
- Z*7,q=3
- A: a=4 →B qa=34mod 7= 4
- B: b=2→A qb =32 mod 7=2
- B: qab =(34)2 mod 7=42 mod 7=2 құ =2
- A: qba=(32)4mod 7=(2)4mod 7=2
- .
- қ ә
x Zr, g-
x- ү
, -
ң ә:
: құ () ә x* g
: құ ә өң құ - ғ
(*g)*g →
: ө құ
(*g)* g*g → * g →
: ө
(* g)* g- =
|
|
қ 7. қ қғғ ғғ ң
ұқ: . қ қғң құққ .
Қ құ ү. ү қ құ ә ұ қ . ү қ ң ә ғ қ . .800 ұ , қ құ ү ү ғғ:
ү ққ ү;
- ү қ ;
- ү қ .
Қғ ұ қғ , ұғ қ , ұ қ ү қ ә қ құ. ң :
- ң қ;
- ң қ;
- ү қң қ;
- ң қ;
- қң қ;
- ң қ.
ISO/IEC 15408 . ққ ң қ ғ
ұ ққ ө ң 10 қ ңң ә . ұ ө қ . ғң өқ қ . ұ , ұ ғ ғ ө. ғ қ ғ ғ ө . Ө ң ғ қ қ. қ қ қ ң қ - ә .
қ қ ң қ. ң :
- ә өң;
- қ, ғ ә ;
- ;
Қ :
- қ ө;
- ә ә;
- қ ү ;
- қ ;
- ;
- .
ұ ү . ғ ң өқ қ қғ, қ - .
қ ң қ. ң . ө . ʳқ ғ қ қ ә ү. ұ қ қ ғ ө - ө .
қ қғғ қ . Қң . ұ қ . Қң ң ә ң :
|
|
1) құң ә;
2) ғң ә.
| |||
қ қғғ қ
қ қң ң , 44 ұ, 93 . :
- құ;
- ө қ;
- ;
- қң ғ;
- ;
- ң қ;
- (қ құң );
- қ ( ө ң қ ү);
- қғ ң ғ;
- қ ң ғ.
қ ң ү ғ ң ұ . ә қ, ң ғ ң ( 7). ң қ ғ ң , ң қ , ң , қ құң, қ ә қ.
ң ғ ң 2, ң қ . Ү ң, ғ ң қ ү. ө ң қ қ қ. ұ ғғ ң, ұ ң ғқ ң ө . ң ңғ ң қ . ң құғ ұ . ғң ң (ң ғғ) ғ қ. ұ ө ү қ қ ө ғ қ.
ү қ ң . 1987 Қ ң қң Ұқ ғ ү қ ң . ұ құ ө ұ. ө ұ, қ , қ ө ң қ. ө ң үң ғ қ. ң ң ң қ. қ ққ қ қ . ү қ ң , ң ұ қ қғ қ . ғ қғ ұ, қ ә ү қ. қ ә қң қ . қ ү ұқ қ ө . ғ қ қ ү ә ғ қ ө құқң ұ ү. ү қ ү қ ғ ғ , қ ұқ ғ ә қғ ғ ққ ғ .
Ү қ қғ ө:
|
|
- ө қ қң ғ ;
- ң ү ғ;
- ғ ң құ ( ққ ң , ққ қ ққ );
- қ қ.
қ ғ ң ң үң - қ. Ә ң ә ә ң ө қ қ . қ қ қғ . қ қ қ ә ү . ғ қ ү қ қ қ .
ө қ қ, қғ ұ қғ , ұғ қ , ұ қ ү қ ә қ құ .
ү ә ұқ , - әү. DES 1974 IBM Қ-ң (NBS) әү ң ә әң қ ү ә ұғ. Қғ ң ң ұқ . DES (Data Encryption Standard) ә өңң 1977 NBS- қ . DES , ә 64- . ң 64- қ ә , 64- ә ғ. DES : ә ү қ. (ң қ ү ұққ )
ʳң ұғ 56 . Қ қ . 56 - ұ 8 ASCII . әң 2 ұ, ұ: ә . DES-ң қ құң ә ә ң ә қ (қ ). ұ ң . DES 16 ң ұ, ә қ ә 16 қ.
DES-ң ә :
- ECB (Electronic Code Book) - ғ.
Ұ 8 64- (ғ) ө. Ә қ . ң құғ- ү қғ. - қ ұ . 64- қ ө ұ ү .
- CBC (Cipher Block Chaining)- ң :
ұ ә қ 64- ғ ө: =12n. 1 2 64 қ IV қ. ү ә ү . ғ қ қ ғ DES қ . ғ 64 1 2- қ ә қ, ә ә 64 2 , әң ң ғ ғ.
қ i=1n (n ) i ә ү қ: Ci= DES(Mi Ci-1), ұғ Ci = IV- ң қ ә, ғқ ғ ң ( ).
64 ңғ қ ң ұғ ә қ әң ә ң ң . ұ үұққ әң . ұ әң құғ қң .
- CFB (Cipher Feed Back) қ - қ ғ.
ұ ә ө 64- ө ү. () k- (k=164) ұқғ қ қ. Ci= Mi Pi-1 әң , ұ Pi-1 k-ң ғ ң ү . Өң k ү ә Ci- . ә қ ү Mi = Ci Pi-1 .
- OFB (Output Feed Back) ғ қ - ғ.
ң қ ң IV ұ ә ө ө . ұ k ү ә Pi- ң қ қ .
DES ң қғ ұ.
әң ң (L') ә (R') ң ө. L' қ ө R' ң қ өң ғ . 32- R' ө қ 48- ө құ. ғ 48- ө 8, 6- қ ө, ә 6 4- қ , ғ 4- 32- ө құ. ғ ө L' өң. ә R'' . ә ғ ң , әң ә ғ . ө қ ө, қ DES өң қң қ. Қ ң ң : DES қ , қ әү қ ң ө ү . DES ү қ қ ұғ ә ә ү ү, ң ү ү қ.
IDEA (International Data Encryption Algorithm)- ұ 80 ң ғ . (Lai) . (Massey) ұғ қ ң ұқ. ұ 64- қ , 128- ә 8 ө ұ. . ғ ә ү ғ. IDEA ү ү 16- ө ұ қ ғ .
- 2 ғ .
- 216 ( 64536) қ .
- қ қ (216+1) ( 64536) ө.
ұ ү ө:
- Ү ң ң қғ.
- Ү ң ң қғ.
IDEA ғ .
52 ғ қ (6- 8 ғ ә ғ 4 ғ ү). ң 128- 8 16- ө. қ 128- ү 25- ғ ғ 8 қғ ө .
ғ ү ү, қ қ ү ү. IDEA DES қғ қ ң әү ә ұ . IDEA DES қғ қ, ө 128- IDEA DES- ң қғ ө. IDEA ң қғ ә IDEA DES қғ .
Daemen ң ғқ қ . 251 ә қ, қғ ү, қ IDEA 2128 ұқ , қ ң ү .
28147- 89 .
ү қ өң ү 28147-89 . ұ қ ә қ қғ , ұғ ә әғ . ә 256- 64- .
4 ұ ә :
- қ қ ә ;
- ә ә ;
- ә қ .