什麼是生日攻擊
利用「23人中有兩人同一天生日的機率超過50%」的生日悖論來尋找碰撞的攻擊。隨機產生n位元的值時,約產生 2^(n/2) 個後,出現相同值之配對的機率就變得不可忽視。因此,n位元雜湊函數抵抗碰撞的強度約為 n/2 位元。區塊長度64位元的區塊加密,以同一把金鑰加密約 2^32 個區塊(32 GiB)後,就會開始出現相同的密文區塊,這也是使用區塊長度128位元之AES的原因之一。隨機選擇nonce時的使用次數上限,也是根據相同的想法。
日文名稱: 誕生日攻撃
「生日攻擊」出現在2領域的2道練習題中(密碼學基礎與應用, 資訊安全基礎等)。
這個名詞所屬的領域: 密碼學基礎與應用