N . , {xi} (, x0=2, ). , . (xi, xj) (N, |xi - xj|)). (xi, xj) (N, |xi - xj|))>1, N.
. p N. {xi} xi xj , = ( ). , k. .. p N, (xi, xj) (N; |xi - xj|)= p.
. .. N , . (. [1]) , 0,5, , .. i, j, . , , 0,5, N, , .
|xi - xj|, , j 2, .. 2, 4, 8,...
. N=1387. {xi} : =2, . xj xi, i 2 ( xi ). , (N; |xi - xj|), .
N | |||||||||||
xi | |||||||||||
yi | |||||||||||
|xi-yi| | |||||||||||
, 7- N, 19.
{ }
Function NOD(A as integer, B as integer) as integer
if (A mod B)=0 then
NOD=B
Else
NOD=NOD(B, A mod B)
End if
End
1. ?
2. ?
3. x y ?
4. RSA?
5. ? ?
|
|
6. RSA?
7. RSA ?
8. / RSA?
9. p q RSA, ?
10. , , d?
11. .
12. , N ≈100 (108)?
:
1. .., .., ... , , 2001
2. ... " " ( ). http://www.citforum.ru/internet/infsecure/index.shtml
3. . . , . . , . . , . . , . . .: - . 2000 ., 100 .
4. .. ϻ, , 2000, http://www.bizcom.ru/system/2000-11/04.html
5. .. (Ylonen Tatu. Introduction to Cryptography), http://www.ssl.stu.neva.ru/psw/crypto/intro.html
6. .. . , , 2008, 91 . http://depositfiles.com/files/e9zxcqos9
7. .. , .:, , 2001 http://gabro.ge/biblio/0708/0081/file/Cryptography/Koblic_-_Teoriya_Chisel_i_Cryptografiya.rar
8. .. . , -, http://www.intuit.ru/department/security/networksec
9. ., .. , 2 ., . ., .: , 1998, 438 .
10. .. , .. , .. . . ., , 2001
11. .. , .. , , -, 2005, . 286 http://cyberdoc.nnm.ru/vvedenie_v_kriptosistemy_s_otkrytym_klyuchom
12. ... , , , 2000.
13. .., ... . .: , , 2005,http://bookpedia.ru/index.php?newsid=1265
14. .. . .
http://www.morepc.ru/security/crypt/os200207010.html?print
14. .. . , .: , 2002, 429 .
15. . , 2- : , , http://www.ssl.stu.neva.ru/psw/crypto/appl_rus/appl_cryp.htm
16. Dr. Michael Ganley, Thales eSecurity Ltd. , http://www.racal.ru/rsp/eliptic_curve_cryptography.htm
17. ... , -, 2003, 399 .
18. - http://www.ssl.stu.neva.ru/psw/crypto.html
19. Jovan Dj. Golic. Cryptanalysis of Alleged A5 Stream Cipher, Beograd, Yugoslavia, http://jya.com/a5-hack.htm
20. . . Delphi--, http://www.delphikingdom.com/asp/viewitem.asp?catalogID=1271