有哪些不同的密碼學方法？

一些最有效的密碼學方法和算法基於分解大素數（例如 RSA）。我很好奇是否還有其他一些密碼學方法。非常基於數學或物理的東西。當然，我知道量子密碼學，但我也對其他事物感興趣。例如，與結理論有關的辮群可以在密碼學中得到應用。我要問的是類似的事情。我的意思是，數學或物理學中是否有任何分支或方程可以導緻密碼學方法。

所有數學組都可用於執行 ElGamal 加密，因此這是第一種數學。這就是橢圓曲線有用的地方：它們有一個群結構。如果你找到一個組，你可以用它建立一個密碼系統。但是，正如@poncho 指出的那樣，不同的群體在安全性方面具有不同的屬性。例如，橢圓曲線比模組更好，因為它們沒有可以用來解決離散對數問題的特定結構（參見http://en.wikipedia.org/wiki/Pohlig%E2%80%93Hellman_algorithm for僅在模組化組中工作的算法範例）。

您還有基於格相關問題的密碼系統。特別是，格已被用於創建第一個完全同態密碼系統（參見http://en.wikipedia.org/wiki/Homomorphic_encryption中的參考資料）。

一個被證明非常糟糕的系統是從背包問題建構的（參見維基百科上的 Naccache-Stern 背包密碼系統）。

對於對稱加密，布爾函式理論可以解釋 Feistel 網路或替換置換網路內部的函式是如何選擇的。這產生了與編碼理論的聯繫，當然也與有限的大小域有關 $ 2^n $ .

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