Асимметричная криптография

download Асимметричная криптография

If you can't read please download the document

Transcript of Асимметричная криптография

  • 1. .. 15.10.2013

2. 3. 1969 . - , 1973 . - . 1974 . - 4. 1976 . - . New Directions in Cryptography 5. 1. n = p1a1 p2a2 pkak n = p * q (p q ) 2. 3. gx = a (mod m) 6. , .. One-way function a, x ax a, ax x x,p,q x2 (mod p*q) sqrt(x) (mod p*q) x2 (mod p*q) , p q 7. - (DH) 8. - 9. ? ( , ) (Man-in-the-middle) 10. RSA 11. Ronald Rivest Adi Shamir Leonard Adleman 12. 1977 Scientific Americann=1143816...6879541 (129 , 425 ) e=9007 13. 1977 Scientific American 100 Rivest: 40 . 3 1993 . 600 20 , 1600 (2 -) THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE ( ) 4405829 20 1983 . RSA Data Security ( - EMC) 1982 . 14. 1977 Scientific American 100 Rivest: 40 . 3 1993 . 600 20 , 1600 (2 -) THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE ( ) 4405829 20 1983 . RSA Data Security ( - EMC) 1982 . 15. 1977 Scientific American 100 Rivest: 40 . 3 1993 . 600 20 , 1600 (2 -) THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE ( ) 4405829 20 1983 . RSA Data Security ( - EMC) 1982 . 16. 1989 RSA RFC 1115 (h ttp://tools.ietf.org/html/rfc1115): Privacy Enhancement for Internet Electronic Mail: Part III -Algorithms, Modes, and Identifiers 1990 . 1997 . (Clifford Cocks), , RSA 1973 17. 2 p q