2007

:

.
:
,
,

 :

RSA


( )

:
3 .

:
:

:
:
:

:
:
:
 ,

.
,
,
:
,


.

;


.

.

.



...

,
.
,
,

: ,



.
;


(%) (%)

17 5,7 30 9,7
13 4,3 19 6,3
14 4,7 28 9,3
1 0,3 15 5
1 0,3 2 0,7
23 7,7 22 7,3
7 2,3 13 4,3
14 4,7 6 2
3 1 11 3,7
2 0,7 36 12
7 2,3 0 0
4 1,3 13 4,3

. (%) . (%)

12 7,9
0,8 0,6
2 9,8
1,7 5,024
8 5,009
0,5 4,9
2,9 9,1
1,3 4,3
7,8 1,2
4,2 1,4
3,3 0,2
4,4 1,6
 :

.

.
.
.
: (
,,,,,,),
(,,,,, )

(,,,,,, )


Vizenere.


.
.
 Vizenere

.
.

Vizenere.
 Vizenere
.: :

:
. :

. :
:

.
.

.


.

... ( x)
.
1, (x+1)o,(2x+1)o

.
2o,(x+2)o, (2x+2)o , ...



--: 15
-----: 10
-----: 30

..(10,15,30)=5
: 5
5 5
.


,
!!!


.

!

. .


,
, ;

.
RSA
Rivest, Shamir
Adleman 1978

( 10100)
.
 RSA

p, q (
2100).
n=pq
m=(n)=(p-1) (q-1)
e (e,(n))=1

n e. ( )
p, q. ( )


(.: =01,=02, , =24)

.
.
:
()=e (modn)
() ,
.
 ( :67)

(n=2537, e=13)
:

:
1901 1201 0807 1201 1909 1001
0509 1301 1922 1707 1809 1201

()=13 (mod2537)
0445 2224 1123 2224 0572 0304
2315 2326 2256 0155 2334 2224

(e,(n))=1 [e] (n)
, :
d : d e=1(mod (n))

()d=Xed =X(n)+1=(X(n) ) X=X (mod n)

d.
 d
p, q
(n).
.

RSA .
 ;;;
Math109:
,
2006-2007