Birthday-Attack

更衣室生日悖論

  • February 7, 2017

當地的 YMCA 有新的更衣室,內置 3 位密碼鎖。如果我正確理解生日悖論,我有超過 50% 的機會在給定的鎖上嘗試 33 次後找到鎖組合。(鎖密碼由會員在鎖定儲物櫃門時設置。)

我的分析正確嗎?

不,這是不正確的。假設鎖組合是隨機分配的,並且您對組合沒有先驗知識,那麼您需要嘗試 500 次才能獲得 50% 的成功機會。

生日悖論的意思是,如果你有 38 把鎖(不是 33 把,並且假設組合是隨機且獨立分配的),那麼有兩個鎖具有相同組合的可能性超過 50%。這並不能幫助您找到任何特定鎖的組合。

引用自:https://crypto.stackexchange.com/questions/43672