Zn.
a*b(modn)=a*c(modn)=>b=c(modn), (a,n)=1
, (n,a)=1.
p>=2, , 1 p. , p .
p. p . , a^0, a^1, , a^p-2 = Zp \ {0} = {1,2,,p - 1} p.
. P- , a .
, a^i(modn)=b
, . , . .
. : a b: a>=b
: d=(a,b) x,y: ax + by = d.
1. b=0 d:=a, x:=1, y:=0 (d,x,y)
2. x2:=1, x1:=0, y2:=0, y1:=1
3. b>0
3.1 q:=[a/b], r:=a-qb, x:=x2-qx1, y:=y2-qy1
3.2 a:=b, b:=r, x2:=x1, x1:=x, y2:=y1, y1:=y
4. d:=a, x:=x2, y:=y2 (d,x,y)
. ax+by=d, a ϵ Zn; (a,n) = 1; Ǝa^-1modn: ax+ny=1, ax=1-ny=1modn=>x=a^-1modn
2. . . . . . . . .
:
− ;
− ;
−
:
− , ;
− ;
− .
.
.
- ѐ , ѐ .
: -
.
:
, , ; ,
|
|
, ( ).
:
, ,
, ,
,
, , , ,
, , .
.
- .
- , .
- Internet (, .) .
:
;
( , );
( , );
-.
- (, , ), .
- , (, , , );
- . . / , . , , . ( 80% ). , , . , , : . , .
, , , .
.
- ( ): , , , . ( , , ), , ( ). 80% . - .
|
|
.
- . , . . : ; , / ; ; ; .. , , . , .
.
, , , .. , -, , , . 13% ,
. .
.
.
.
:
:
− ( , );
− ( , , - );
− ( , );
− (, , )
( , ѐ ..).
, . () . , , , ,
. : , , .
. , . . , , . .
:
COBRA, RA Software Tool, CRAMM, Risk Watch, MARION, BuddySystem, Method Ware.
ISO 17999 COBRA RA SoftwareTool.
3. . . X.800. " ". . () ()