第一章 1.1949年，Shannon發表題為《保密系統的通信理論》的文章，為密碼系統建立了理論基礎，從此密碼學成為一門科學。 2.一個加密系統至少由明文、密文、加密算法、解密算法和密鑰組成，其安全性是用密鑰決定的。 3.計算和估計出破譯密碼系統的計算量下限，利用已有的最好方法破譯他的所需 ...

緒論 信息安全與密碼學 經典的信息安全三要素（CIA）——機密性、完整性和認證性是信息安全的核心原則。 以密碼學為基礎的信息安全的五個方面：信息及信息系統的機密性、完整性、可用性、認證性和不可否認性。機密性可通過加密變換實現訪問控制；完整性使用消息摘要算法防止篡改；認證性分為實體 ...

第一章 1、試陳述密碼學發展的四個時期以及主要特征？ 古代密碼時期： （1）密碼設計與分析被作為一門藝術 （2）憑直覺和信念設計和分析，而不是靠推理證明 （3）密碼工作者多為語言學家、猜謎高手 機械密碼時期： （1）加密主要原理是字母的替換和移位 （2）加密和解密采用器械、手工 ...

第2章古典密碼學 本章重點： 掌握周期置換密碼、移位密碼、單表代換密碼、維吉尼亞密碼的工作原理和密鑰空間大小 理解單表代換密碼的破譯原理 了解Kasiski測試法、重合指數法的原理 一．置換（易位）古典密碼的一種最基本的處理技術。改變明文中各字符的相對位置，但明文字符部分的取值不變。典型 ...

1949年，克勞德·香農在Bell Systems Technical Journal上發表了題為“Communication Theory of Secrecy Systems”的論文 —— 這篇論文使得密碼學有了數學的基礎。 密碼體制安全性的方法 計算安全性 ...

第7章 數論和密碼學困難性假設 知識點 素數、模運算、群、子群、群同構、中國剩余定定理、生成隨機素數、素數判定、因子分解假設、RSA假設、循環群、生成元、離散對數和Diffie—Hellman假設、橢圓曲線群、單向函數和置換、構造抗碰撞的散列函數 專業術語 non-trivial ...

密碼學知識點整理 第一章 1. 對於信息攻擊類型進行分類 被動攻擊： 消息內容獲取 業務流分析 主動攻擊： 中斷（可用性） 篡改（完整性） 偽造（真實性） 被動攻擊是一種 ...

導讀 數論是一門研究自然數之間的關系和規律的學科，普遍認為是純數學的分支，但並非是完全沒有實用性的學科。現代密碼學中用到了很多基礎數論中的結論，特別是公鑰加密體系（例如RSA算法，橢圓曲線加密等）。 本文目的在於梳理現代密碼學中常用到的基礎數論方面的定理和結論。其中包括素數的特性、歐幾里德算法 ...