12.8 Exercises

  1. In a family of four, what is the probability that no two people have birthdays in the same month? (Assume that all months have equal probabilities.)

  2. Each person in the world flips 100 coins and obtains a sequence of length 100 consisting of Heads and Tails. (There are 21001030 possible sequences.) Assume that there are approximately 1010 people in the world. What is the probability that two people obtain the same sequence of Heads and Tails? Your answer should be accurate to at least two decimal places.

    1. Let EK be an encryption function with N possible keys K, N possible plaintexts, and N possible ciphertexts. Assume that if you know the encryption key K, then it is easy to find the decryption function DK (therefore, this ...

Get Introduction to Cryptography with Coding Theory, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.