.
10.3 (RSA)
10.4 RSA.
.
,
1. .., .. . ( ). , , 2011 .
2. .., .. . . , , 2011 .
3. . . . . - : . . .1. - : , 2004 - 368 .
4. .., .. . . . . . 2010, 593.
1.. . . ϳ. , 2002,504.
2. . , . , . . CRC Press, 1997, , 662
10. . . ., . . 2002 ., 797
, , , , . , , , . ,
2 , , . . 10.1 [11, 12, 63, 115, 119, 130, 163, 165 ] , 2.2.
10.2 , , [12,173]. 1 . 2 . 3 (0, . FPS 186-3 34.310-95 , ij - (DH) MQV, [46, 119120], L , L . 4 k ( ) , , RSA ANSX10.31 PKCS#1. FPS 186-3 . k , . 5 [119120]. f ( n = 2 ).
|
|
10.10. . , 10.3, [ ] , .
, (), . , . .
10.1 -
/ | ³ () | () | ||||
(RSA) | Di | Ei | (Di, Ei) | N = P Q | i | |
F(P) | i | Yi=gXi( mod P) | (Xi, Yi) | P, q, g | Yi | |
(F(q)) | di | Qi=di G( mod q) | (di, Qi) | a, b, G, n, f(x)(P), h | Qi | |
i | D2= ci D1 | (ci, D2) | f(x), g(x), q, D1, g, J | D2 | ||
diD =s QiD | QiD=H1 (ID) | (diD, QiD) | G1, G2, e, H1, P, H2, H3, F2m, Pp | QiD | ||
(NTRU) | f = 1 +pF (modq) | h= f 1*g*p(modq) | (f, h) | N, q, p, f, g,df, dg, c |
10.2
г , | , MIPS-years | |||||||
DSA | RSA | EC-DSA | IBE (BF, BB1) | NTRU | ||||
2010 . (. 80 ) | 2TDEA 3TDEA AES-128 AES-192 AES-256 | 109 | SHA-1, SHA-224, SHA-256, SHA-384, SHA-512 | Min.: L = 1024; N =160 | Min.: k =1024 | Min.: f =160 | Min.: p = 512 q = 160 | N =263 q =2048 df= 113 |
2030 . (. 112 ) | 3TDEA AES-128 AES-192 AES-256 | 1017 | SHA-224, SHA-256, SHA-384, SHA-512 | Min.: L = 2048 N = 224 | Min.: k =2048 | Min.: f =224 | Min.: p = 1024 q = 224 | N =401 q =2048 df= 113 |
ϳ 2030 (. 128 ) | AES-128 AES-192 AES-256 | 1023 | SHA-256, SHA-384, SHA-512 | Min.: L = 3072 N = 256 | Min.: k =3072 | Min.: f =256 | Min.: p = 1536 q = 256 | N =449 q =2048 df = 134 |
г 192 | AES-192 AES-256 | 1041 | SHA-384, SHA-512 | Min.: L = 7680 N = 384 | Min.: k =7680 | Min.: f =384 | Min.: p = 3840 q = 384 | N =677 q =2048 df= 153 |
г 256 | AES-256 | 1063 | SHA-512 | Min.: L = 15360 N = 512 | Min.: k =15360 | Min.: f =512 | Min.: p = 7680 q = 512 | N =1087 q =2048 df= 120 |
10.3
|
|
b NTRU,
䳿 | г | NTRU 10.98 [ ] | ||
112- | Triple-DES ( 3 ), AES-128, AES-192, AES-256 | SHA-224, SHA-256, SHA-384, SHA-512 | ees401ep1, ees541ep1, ees659ep1 | |
2031 | 128- | AES-128, AES-192, AES-256 | SHA-256, SHA-384, SHA-512 | ees449ep1, ees613ep1, ees761ep1 |
192- | AES-192, AES-256 | SHA-384, SHA-512 | ees677ep1, ees887ep1, ees1087ep1 | |
256- | AES-256 | SHA-512 | ees1087ep2, ees1171ep1, ees1499ep1 |