One-Time-Pad

如果發送多條消息而密碼僅略有不同,OTP 是否仍會被破壞?

  • August 8, 2013

如果攻擊者能夠獲得 2 條加密消息,這些消息都在一次性密碼中加密,並且密碼相似但第一個字元有一個更改,它仍然可以被破解嗎?假設我的第一組數據是用“1password”加密的,而我的第二組數據是用“2password”加密的。還能輕易破解嗎?

您是什麼意思“帶密碼的一次性便箋簿”?One time pads 不接受密碼,它們會採集真正隨機數據的樣本,與消息一樣長。

如果您正在做的是獲取密碼,重複 N 次,並使用它,就好像它是一個隨機的一次性密碼,那麼即使您不發送第二條消息,它通常也可以被破壞。

如果您正在做的是您確實有一個真正隨機的鍵盤(您稱之為密碼;但是,如果您的消息長度為 10,000 個字元,那麼您的“密碼”也是如此),並且如果您發送第二條消息並稍作修改墊,然後是的,它可以被打破; 針對“兩次墊”的標準攻擊效果很好(即使墊略有不同)。

底線:如果您依賴“一次性便箋簿”,那麼便箋簿必須是隨機的,只要是消息,並且與您可能使用的任何其他便箋簿無關。如果你違反了這一點,一次性密碼的安全證明將不適用(事實上,你通常是不安全的)。

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