離散數學的代數系統理論在密碼學中的應用論文
離散數學的代數系統理論在密碼學中的應用論文
【摘要】本文分析了離散數學中的代數系統理論與密碼學課程之間的關係，闡述了離散數學在密碼學領域的實際應用。
【關鍵詞】離散數學；密碼學；教學
一、引言
離散數學是計算機專業的基礎課，為計算機專業的後續課程提供專業的數學理論基礎。該課程可以全方位培養學生的抽象思維能力和解決實際問題的能力，為學生學習其它專業課程建立數學的思想。
該課程包括數理邏輯、集合論、代數系統、圖論四個大部分。每個部分與資料結構，資料庫，人工智慧，數字邏輯，編譯原理等課程都密切相關。
本文我們將闡述離散數學中的代數系統理論部分與密碼學的相關性，並且分析該理論在密碼學領域的若干應用。
二、代數系統理論與密碼學的相關性及在密碼學的應用
離散數學中的代數系統理論包括代數系統的一些基本概念、半群與獨異點、群、環與域、格與布林代數。代數系統與密碼學聯絡非常緊密，為密碼學提供非常重要的數學基礎。現將代數系統理論在密碼學中的若干應用列舉如下：
密碼學中，凱撒密碼是一種最簡單且最廣為人知的加密技術，是一種簡單的基於替換原理的加密技術。凱撒密碼將明文中的所有字母都在字母表上向後（或向前）按照一個固定數目進行偏移後被替換成密文，其中固定數目的偏移量為加解密金鑰。例如當偏移量為3，字母A將被替換成D，B變成E，其它的字母按此規則類推。在代數系統理論中群是一種典型的代數系統，具有封閉性、可結合性、含單位元以及每個元素都有逆元等性質。從本質上來說凱撒密碼就是一個特殊的群，是建立在26個字母之上，字母與金鑰進行運算的剩餘模群。透過對於群理論的學習可以幫助學生更好的理解凱撒密碼的本質。
在密碼學中有一個重要的公鑰加密演算法的RSA，該演算法是目前最安全的公鑰加密演算法，可以抵抗目前已知的絕大多數密碼攻擊。數論中的費馬小定理為RSA提供數學上的安全性保證。透過對於費馬小定理的原理和正確性的理解可以更好的理解RSA演算法的安全性，在實際中更好地使用RSA演算法。
在密碼學中的橢圓曲線密碼是基於橢圓曲線的'一種公鑰密碼演算法，該密碼安全性基於橢圓曲線離散對數的困難性上，是一個有限域上橢圓曲線的阿貝爾群。對於在代數系統理論中群和域的概念以及性質進行認真學習和理解可以用於橢圓曲線密碼的學習。
三、離散數學在計算機其他學科中的應用
離散數學在計算機研究中的作用越來越大，計算機科學中普遍採用離散數學中的一些基本概念、基本思想、基本方法，使得計算機科學越趨完善與成熟。離散數學在計算機科學和技術中有著廣泛應用，除了在上述提到的領域中發揮了重要作用外，在其他領域也有著重要的應用，如離散數學中的數理邏輯部分在計算機硬體設計中的應用尤為突出，數字邏輯作為計算機科學的一個重要理論，在很大程度上起源於離散數學的數理邏輯中的命題與邏輯演算。利用命題中各關聯詞的運算規律把由高低電平表示的各訊號之間的運算與二進位制數之間的運算聯絡起來，使得我們可以用數學的方法來解決電路設計問題，使得整個設計過程變得更加直觀，更加系統化。集合論在計算機科學中也有廣泛的應用，它為資料結構和演算法分析奠定了數學基礎，也為許多問題從演算法角度如何加以解決提供了進行抽象和描述的一些重要方法，在軟體工程和資料庫中也會用到。代數結構是關於運算或計算規則的學問，在計算機科學中，代數方法被廣泛應用於許多分支學科，如可計算性與計算複雜性、形式語言與自動機、密碼學、網路與通訊理論、程式理論和形式語義學等，格與布林代數理論成為電子計算機硬體設計和通訊系統設計中的重要工具，圖論對開關理論與邏輯設計、計算機製圖、作業系統、程式設計語言的編譯系統以及資訊的組織與檢索起重要作用，其平面圖、樹的研究對積體電路的佈線、網路線路的鋪設、網路資訊流量的分析等的實用價值顯而易見。
四、結束語
透過上面的分析，我們可以發現離散數學中的代數系統理論在密碼學領域的作用非常重要，離散數學不僅是計算機技術迅猛發展的支撐學科，更是提高學生邏輯思維能力、創造性思維能力以及形式化表述能力的動力源，離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到資訊處理，從理論計算機科學到計算機應用技術，從計算機軟體到計算機硬體，從人工智慧到分散式系統，無不與離散數學密切相關。在現代計算機科學中，如果不瞭解離散數學的基本內容，則在計算機科學中就寸步難行了。
參考文獻
[1]任勳益.離散數學與計算機安全結合改進教學[J].軟體導刊，2009（12）
[2]劉宏月，張行進等.面向資訊保安學科的離散數學教學探究[J].計算機教育，2012（15）：23-26
[3]屈婉玲，耿素雲等.離散數學[M].北京：高等教育出版社，2008
[4]丁寶康主編.資料庫原理[M].經濟科學出版社，2000
[5]馮登國，裴定一編著.密碼學導引[M].科學出版社，1999
[6]魏獻祝主編.高等代數[M].華東師範大學出版社，1997
[7]華東師範大學數學系編.機率論與數理統計教程[M].高等教育出版社，1983