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 peoplehaving 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 thann bits (this implies that collisions must exist). We know that, with a birthday attack, wehave probability 1/2 of finding a collision in approximately 2/2 steps. Suppose we repeat thebirthday attack until we find a collision. Calculate the expected number of repetitions.

Answered: Image /qna-images/answer/176a7c7e-b76e-44a0-80b3-8d2121358cee.jpg

(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)

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