Coding-Theory
目前用於密碼學/編碼理論的數學理論
目前在密碼學/編碼理論中使用的代數幾何(或其他數學分支)借鑒了哪些主流技術?我只聽說過橢圓曲線和厄米曲線的一小部分。我也聽說過超橢圓曲線的研究,但我不知道是否有軟體已經實現了它。
您能否提及在密碼學/編碼理論及其狀態中被廣泛使用的其他一些數學分支?(主流/研究中)
有限域——這是代數的一個分支——是必須的。在某種程度上,它用於幾乎所有類型的密碼算法。
此外,您需要某種基本的程式能力,因為您需要計算密碼算法的時間和空間複雜度。從 CS 部門學習的“算法”課程將非常有用。
我的建議是,您可以閱讀 Rudolf Lidl 的有限域書的前 2-3 章。你不需要了解書中的每一個小細節,只需閱讀那部分並了解大致的概念,這對於開始就足夠了。
但是密碼學初學者的聖經絕對是華盛頓和特拉普的《密碼學導論》。除了非常全面之外,它是所有書籍中最基本的。它有一個解決方案手冊和很好的練習,你會喜歡解決。我個人從中學到了很多。Trappe 幾乎涵蓋了初學者需要了解的所有基本知識。
素數理論對我很感興趣!它目前在許多密碼系統中用於保護數據(例如,在製作公鑰時)。總是有一些默默無聞的研究人員在研究如何使素數分解更容易(或者我想更強大)。
我們在密碼學中使用了很多數學分支(矩陣、素數、橢圓、模算術等……)看好你!
我認為很多現代研究都在研究橢圓曲線密碼學。我知道 NSA 目前正在對此進行研究,您可以通過他們的網站了解更多資訊。量子密碼學似乎也是一個熱門話題。
我不是專業的密碼學家,但當我有機會時,我確實喜歡閱讀有關該主題的文章。希望這些想法中的一些能讓你更接近你想去的地方?