1.
1.1. (XVI ). . . 
( 
, ), 
, 
. , . , (, ). . . , , , . ϳ , 
( ) . ϳ 3- ( ) , . , ( ), . , , . , . . , , 䳿 , .
2.1. 4×4, . 3.1.. , , , , . . 3.1. :
____!
2.1. : )
4×4 ( − ); ) .
, , , , .
2.1. ʳ 
. (2.1)
. 
. ᒺ 
, - 
. :
;
.
, :
|
|
|
1) 4- 
;
2) , , .
ʳ , 4. , , ,
,
,
(2.1).
.
1.2. (XVII ). . :
1) , , - ( );
2) - ;
3) - , , .
, , 1200 .
- -. , , . , . , . , , .
2.2. 2.1 .
2.1 ()
2.1 ()
:
____!
1. . :
2. , , , . :
5059952574495956816888912727904679244371744926148452594.
1.3. (XVII ). , . г뒺 (XVII ) , , , . 
, , 
.
. , ()
.
. 
- 
:
,
, 
. , , , ()
.
- 
: , ,
.
2.3. . г뒺: :
,
,
,
|
|
|
ʅ , .
:
____!
:
.
, , 34, 
, . :
____!
ᒺ , 
.
, 
, 
, 
, 
, 
, 
,
→ , → .
, 
, 
, 
, 
,
_ → _, _ → _.
, 
, 
, 
, 
,
, 
, 
, 
,
__ → ݓ__,!→!.
, :
_ݓ___!
1.4. (1917.). . :
1)
;
2)
;
3) 
, , , 
.
, (. . 4.1.)
,
.
2.2 − : ) ; ) .
, , (. . 4.1.),
.
:
1) / ;
2) .
2.
2.1.
1) 30 
;
2) 16 .
.
2.2. 
(. . 3.2).
3.2.
1)___._
2)____.
3)____._
4)____._
5)___.
6)___.
7)__,__,_,
8)_____.
9)_____.
10)_____.
11)____._
12)____._
13)______._
14)__,____
15)___._
2.3. 21 .
2.4. 3 .
2.5. . − 4.1.
1)____
2)____
3) _____
4)____-_
5)_____
6) ___
7) ____._
8) __-___.
9) 7___-__
10) ____NP__P
11) _____1_$_
12) ___(_)
13) _,___P_N__
|
|
|
14)____
15) _-___
3
1.
. 1973. . (H. Festel) 
. 
. 
. 
, 
, 
() . 
- 
, 
(. 3.1). 
, 
ᳺ. 
. 3.1 .
3.1. , 
-.
- , , () -, 璺 , . 3.1, .
3.1. 2- . , - 3.1. Ȼ 
, 
. : 11001000. . 3.2. , : 00010110.
2.
2.1. 3 . .
2.2. . 3.2.
3.2.
3.1 -
3.2 −
| 4,1 | ||
| 4,1 | ||
| 4,1 | ||
| 2,3 | ||
| 2,3 | ||
| 2,3 | ||
| 1,2 | ||
| 1,2 | ||
| 1,2 | ||
| 2,4 | ||
| 2,4 | ||
| 3,2 | ||
| 3,2 | ||
| 3,2 | ||
| 4,4 | ||
| 4,4 | ||
| 4,4 | ||
| 1,3 | ||
| 1,3 | ||
| 1,3 |
4
RSA
1.
RSA. 1977 . ̲ г (Ronald Linn Rivest), (Adi Shamir) (Leonard Adleman) . RSA . − .
RSA :
1) 
(
), ( ), 
;
|
|
|
2) 
, 
,
;
3) 
,
.
. , , 
. (4.1)
. (4.2)
− , . () .
:
I. 
, 
. - . , .
II. , . - . , .
4.1. RSA .
1. 
. ֳ .
2. 
. .
3. 
.
4. 
. 
. .
5. 
.
.
6. 
RSA.
.
:
.
2.
2.1. 
RSA. , 4.1. ³ .
4.1 −
|
|
|
|
| |
5
