Homework Help is Here – Start Your Trial Now!
Math
Probability
(b) Suppose f(x) is a function with n-bit outputs and with inputs much larger than n bits (this implies that collisions must exist). We know that, with a birthday attack, we have probability 1/2 of finding a collision in approximately 2/2 steps. Suppose we repeat the birthday attack until we find a collision. Calculate the expected number of repetitions.

(b) Suppose f(x) is a function with n-bit outputs and with inputs much larger than n bits (this implies that collisions must exist). We know that, with a birthday attack, we have probability 1/2 of finding a collision in approximately 2/2 steps. Suppose we repeat the birthday attack until we find a collision. Calculate the expected number of repetitions.

A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
See similar textbooks
icon
Related questions
Question

Plz solve within 30min I vill give definitely upvote and vill give positive feedback thank you sir 

Do only part b

(a) (x Derive a general mathematical expression to find the probability of 2 people having colliding birthday in a room of n people under following assumptions: 1. Assuming a non leap year (hence 365 days). 2. Assuming that a person has an equally likely chance of being born on any day of the year. (b) Suppose f(x) is a function with n-bit outputs and with inputs much larger than n bits (this implies that collisions must exist). We know that, with a birthday attack, we have probability 1/2 of finding a collision in approximately 2/2 steps. Suppose we repeat the birthday attack until we find a collision. Calculate the expected number of repetitions.
Transcribed Image Text:(a) (x Derive a general mathematical expression to find the probability of 2 people having colliding birthday in a room of n people under following assumptions: 1. Assuming a non leap year (hence 365 days). 2. Assuming that a person has an equally likely chance of being born on any day of the year. (b) Suppose f(x) is a function with n-bit outputs and with inputs much larger than n bits (this implies that collisions must exist). We know that, with a birthday attack, we have probability 1/2 of finding a collision in approximately 2/2 steps. Suppose we repeat the birthday attack until we find a collision. Calculate the expected number of repetitions.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer