1 / 8

The Crypto Arms Race: From Ancient Times to Modern Encryption

Explore the evolution of cryptography from 3761 BC to 1976, understanding the concept of secure systems, traditional and modern crypto methods, computational intractability, RSA-2048 encryption, and essential protocols like zero-knowledge proofs and secure computation.

marissashaw
Télécharger la présentation

The Crypto Arms Race: From Ancient Times to Modern Encryption

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CRYPTOGRAPHY קריפטוגרפיה Thu 15:45-18:15

  2. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA

  3. The Crypto “Race of Arms” (3761 BC - 1976) “Secure” System “Secure” System++ “Secure” System+ “Break” “Break+” “Break++” Traditional crypto: 8 attack 9defense Modern crypto: 9 defense 8attack

  4. How is This possible? Rely on computational intractability. “problems that computers cannot solve” PROVE that “break” -> “solve hard problem” For example, FACTORING: Given: N = PQ Find: P,Q What are the factors of 15? What are the factors of 1763? (hint: 41,43)

  5. What are the factors of 25195908475657893494 027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357? RSA-2048 (617 digits, $200K) Basis of EVERY electronic transaction on the web!

  6. Alice and Bob – A Love Tale

  7. ALICE Alice and Bob – A Love Tale BOB Protocols Zero-knowledge proofs Secure computation Encryption Authentication Digital signatures

  8. Is it a Hard Course? No Harder than Algorithms/Complexity. Basic math. Rich in (beautiful) concepts.

More Related