應用密碼學之從零開始③-密碼學的數學基礎其一
本文作者：i春秋簽約作家——黑照 前文筆者介紹了應用密碼學下傳統密碼、現代密碼對稱和非對稱算法的作用和簡介。傳統密碼原理簡單，筆者幾乎沒有計算，在現代密碼學里面的非對稱加密沒有進行哪怕一位的加密計算過程因為不管是加、乘、異或還是位置變化都難度不大，從本文開始筆者將要介紹部分密碼學中 ...
原文：第二講 密碼學的數學基礎
群 環和域 群是兩個元素作二元運算得到的一個新元素，需要滿足群公理。 環在阿貝爾群 也叫交換群 的基礎上，添加一種二元運算乘法 雖叫乘法，但不同於初等代數的乘法 。一個代數結構是環 R, , ，需要滿足環公理。 域在交換環的基礎上，還增加了二元運算除法，要求元素 除零以外 可以作除法運算，即每個非零的元素都要有乘法逆元。 逆元的存在是為了解密。因此，密碼學要以域為研究對象。 由此可見，域是一種可以 ...
2021-12-06 11:23 4 1083 推薦指數：
相關推薦
公鑰密碼學數學基礎-0
今天開始，系統學習庄金成老師講授的《公鑰密碼學數學基礎（上）》 需要用到兩個數學工具：NTL 和 sage 整數 整除 B%A=0，就是B除A沒有余數，B可以被A整除，或者A整除於B，記\(A|B\)，B是A的倍數，A是B的除數（約數、因子） 這里整除的幾何意義，舉一個現實 ...
密碼學中的數學基礎1 群環域
聲明：本篇博文的內容摘自於《密碼編碼學與網絡安全》這本書。 群、環和域都是數學理論中的一個分支，即抽象代數或稱為近世代數的基本元素。在抽象代數中，我們關心的是其元素能進行代數運算的集合，也就是說，我們可以通過很多種方法，使集合上的兩個元素組合得到集合中的第三個元素。這些運算方法都遵守特殊的規則 ...
密碼學基礎概念 — 密碼學復習（一）
—— 密碼學基礎概念。 在開始介紹之前可以先看看三個有趣的問題： ① 電話拋幣協議 這個問題簡單描述就 ...
密碼學基礎（三）密碼分析
區塊鏈兄弟社區，區塊鏈技術專業問答先行者，中國區塊鏈技術愛好者聚集地 作者：於中陽 來源：區塊鏈兄弟 原文鏈接：www.blockchainbrother.com/article/81 著權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。 密碼分析 密碼 ...
密碼學中的數學基礎2 伽羅華域（Galois Field）上的四則運算
1）域的概念 參考《密碼編碼學與網絡安全》這書的有限域一章。形象地說，域有這樣一個性質：在加法和乘法上具有封閉性。也就是說對域中的元素進行加法或乘法運算后的結果仍然是域中的元素。有一點要注意，域里面的乘法和加法不一定是我們平常使用的乘法和加法。可以把C語言中的與運算和異或運算分別定義成加法和乘法 ...
密碼學基礎上篇
本文首發自蟲洞社區，轉載請注明出處。 密碼學概念 密碼學是對信息進行編碼實現隱蔽信息的一門科學，采用密碼技術可以隱藏和保護需要保密的信息，使未經授權者不能提取信息。需要隱藏的消息稱為“明文”；明文被變換成的另一種隱蔽的形式就是“密文”。這種變換稱為“加密”；加密的逆過程，即從密文恢復出對應 ...
密碼學基礎(五) - 哈希函數
哈希函數 摘要性：在最基本的層面上，一個哈希函數需要將輸入的一個長的信息映射到一個較短的信息上。 碰撞性：即兩個不同的輸入映射到同一個摘要上。如果兩個不同的輸入 x 和 x‘ 有H(x)=H(x' ...