1 / 8

CRYPTOGRAPHY קריפטוגרפיה Thu 1 5 : 4 5-18: 1 5

CRYPTOGRAPHY קריפטוגרפיה Thu 1 5 : 4 5-18: 1 5. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A. The Crypto “Race of Arms” (3761 BC - 1976). “Secure” System. “Secure” System++. “Secure” System+. “Break”. “Break+”. “Break++”.

marissashaw
Download Presentation

CRYPTOGRAPHY קריפטוגרפיה Thu 1 5 : 4 5-18: 1 5

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