COMS W1004 Lecture Notes - Lecture 20: Coin Flipping, Inverse Function

91 views3 pages

Document Summary

Materials covered today will not be found in textbook, and will be on final exam: privacy, how encryption works, an example: flipping a coin over the phone. Legal issues with encryption technology: much remains to be done. Encryption: for example, give a function f that maps a string of 0"s and 1"s called x to another string of 0"s and. Locate a book in both person"s room that each person has (e. g. phone book). If two page numbers randomly picked adds to odd, do one thing; if adds to even, do another thing. Each person picks a random page in the book, each person tells each other the. 10th phone number in that page, tell each other the page number so the other can check the 10th phone number to see if the person was being truthful. Finding the number obtained through the inverse function is much more difficult (almost impossible).

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents