Encryption

非對稱解密可以猜測嗎?

  • May 17, 2022

我是密碼學的業餘愛好者(出於某種原因,我最初寫過“我不是”……尷尬,抱歉)所以這可能是一個非常基本的問題。

我很想知道是否存在密碼,如果我用它加密一條消息然後首先失去 300 位,那麼即使我有解密密鑰,我也無法從消息中恢復任何資訊?

我的問題基本上是我對現有密碼一無所知,也不知道在網際網路上尋找什麼。我所知道的是存在一些具有隨機訪問讀取能力的密碼,所以我可能不想要那些密碼。

我想大多數不對稱方案都屬於這一點。300 位是相當大的塊。如果可能在特定域中,大多數方案都是隨機的。例如,從隨機 RSA 密文中刪除 300 位將意味著模冪運算將返回不正確的響應 - 如果它會執行(RSA 明確要求密文的大小與模數大小(以字節為單位)相同)。猜測 300 位本質上是隨機數據的數據在計算上是不可行的。

請注意,如果您使用確定性方案,那麼您可以嘗試猜測明文消息,然後測試它是否生成相同的密文,之後您可以解密。不過,通常我們不使用確定性方案。

同樣,如果您在混合 IES 方案中刪除整個臨時 DH 公鑰,那麼接收器將無法計算用於加密數據的(對稱)秘密。

對於混合加密,也可以使用全有或全無轉換,如評論部分所示。


請注意,那裡有許多協議和容器格式。如果您錯過了實際的密文或所需的標頭的重要部分派生實際解密密鑰,您很有可能從中刪除 300 位或 37 / 38 字節,並且仍然能夠解密。

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