計算和統計不可區分性之間的差異

計算不可區分性和統計不可區分性這兩個概念之間有什麼區別？

計算上無法區分通常意味著您的對手在計算上是有限的，因此他們無法區分例如兩條消息。

例如，假設您加密（使用適當的填充）消息 $ 0 $ 和 $ 1 $ 使用 RSA 並將它們發送給對手。我們不希望對手能夠區分哪個加密了 $ 0 $ 並加密 $ 1 $ . 但是，如果對手在計算上不受限制，他們可以通過因式分解來破壞 RSA，恢復私鑰，並解密每個密文以獲得明文。然後他們就可以區分了。

統計不可區分性是指對手在計算上不受限制。例如，他們應該仍然無法區分兩個密文之間的區別。這方面的一個例子是一次性墊。用一個 pad 加密全 1 的消息，用不同的 pad 加密全 0 的消息。對手，無論多麼強大，都無法將兩者區分開來。

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