客戶謎題和放大

任何提示或建議都會有所幫助。

(a) - 你需要對如何做一些假設 $ \mathrm{HMAC}_r(s) $ 行為。假設它表現得像一個隨機函式，即輸出是一致隨機的。最後一個的機率是多少 $ n $ 輸出的位都是 $ 0 $ ?

(b) - 如果客戶端對伺服器每執行 64 個 UoW 執行 1 個工作單元 (UoW)，那麼它有多大 $ n $ 需要讓客戶做 64 UoW 才能正確解謎嗎？換句話說，對於什麼值 $ n $ 是預期的數量 $ \mathrm{HMAC}_r(s) $ 計算 64？

(c) - 閱讀所提供連結的“網路時間協議攻擊：與（UDP 埠）123 一樣簡單”部分，這足以回答這部分。

引用自：https://crypto.stackexchange.com/questions/52895