《基於格的公鑰密碼算法的分析與設計》是科學技術文獻出版社出版的圖書,作者是孫華。
基本介紹
- 中文名:基於格的公鑰密碼算法的分析與設計
- 作者:孫華
- 出版時間:2019年8月1日
- 出版社:科學技術文獻出版社
- 頁數:132 頁
- ISBN:9787518950720
- 定價:38 元
- 裝幀:平裝
《基於格的公鑰密碼算法的分析與設計》是科學技術文獻出版社出版的圖書,作者是孫華。
《基於格的公鑰密碼算法的分析與設計》是科學技術文獻出版社出版的圖書,作者是孫華。內容簡介本書內容分為三部分: 第一部分介紹密碼學的基礎知識、格密碼和可證明安全性理論; 第二部分介紹基於格的數字簽名及具有附屬檔案性...
作為後量子密碼的典型代表,格公鑰密碼的主要缺陷是龐大的空間尺寸。此外,格公鑰密碼在設計、分析和套用領域遠非成熟。本課題針對這些關鍵問題,擬就以下內容開展工作:(1)基於格的陷門的新型設計和安全性證明,目的是在可證明安全的前提下顯著降低陷門的空間尺寸。(2)基於格的加密算法的新型設計,主要目的之一是...
通過研究公鑰密碼體制在廣播攻擊、重放攻擊等分析模型下的格分析方法的安全性,旨在給出從格分析的角度更精確的公鑰密碼體制的安全性評估,為將來公鑰密碼體制的設計及安全參數的選取積累經驗。結題摘要 在過去的三十多年裡,格分析方法成功對多個著名的公鑰密碼體制的安全性進行了評估。格基約化算法是格分析方法的基本...
《基於整數格的短公鑰、長私鑰指數RSA算法的密碼分析》是依託清華大學,由羅平擔任項目負責人的面上項目。項目摘要 公鑰密碼算法RSA是國際上最成功的密碼體制之一,至今仍被廣泛套用於各國政府,軍隊,商業等各行業。我們的研究內容就是對RSA算法進行密碼分析,研究短公鑰e(小於模長的一半)、長私鑰d且滿足一定條件下的...
《基於格的公鑰密碼體制的安全性分析》是依託中國科學院數學與系統科學研究院,由潘彥斌擔任項目負責人的青年科學基金項目。項目摘要 基於格的公鑰密碼體制不僅是後量子時代最有前途的公鑰密碼體制之一,也為全同態加密體制的構造提供了重要的解決途徑,因此受到了國際密碼學界的極大關注。眾所周知,密碼體制的安全性是決定...
學科交叉特色明顯, 研究方法趨於多元化. 格密碼的發展大體分為兩條主線: 一是從具有悠久歷史的格經典數學問題的研究發展到近 30 多年來高維格困難問題的求解算法及其計算複雜性理論研究;二是從使用格困難問題的求解算法分析非格公鑰密碼體制的安全性發展到基於格困難問題的密碼體制的設計.第...
在格上STFS陷門設計方面:提出新的高斯採樣算法,並用於構造數字簽名方案。 在量子計算環境下協定的安全性分析方面:給出了一個改進的量子計算環境下安全的身份認證協定;在量子敵手存在的環境下,分析了一個基於格公鑰密碼的OT協定的安全性。 在基於格的加密算法構造方面:在標準模型下利用混合加密的概念提出了一個構...
為了更好地評估基於格的公鑰密碼體制的理論安全性,本項目擬研究格上計算問題的算法與複雜性。在算法方面,我們擬研究如何更合理地定義、刻畫及生成隨機滿秩整格,用於評測及預測LLL等一般格算法的實際輸出質量,為基於格的公鑰密碼體制的參數選取提供參考;我們還研究如何利用理想格的特殊結構設計其上SVP/CVP的特定求解...
《新型密碼算法及其安全性分析》是依託清華大學,由王小雲擔任項目負責人的重點項目。項目摘要 本課題對國際認可的新型公鑰密碼體制、新型對稱加密體制和新型Hash函式進行研究,並設計新型密碼體制。在抗量子計算的格密碼體制領域,通過研究密碼體制所基於困難問題的快速搜尋算法評估或確定密碼體制的安全強度;構建格密碼體制的...
《基於NP完全類問題的抗量子計算密碼基礎理論研究》是依託北京大學,由馮榮權擔任負責人的聯合基金項目。項目摘要 量子計算機的出現必然對我國現有密碼系統帶來強烈的衝擊,因此本課題擬對抗量子密碼體制展開研究,探索具有自主智慧財產權的抗量子密碼算法,包括:抗量子計算的基本公鑰密碼體制研究與快速算法設計,基於NP完全類...
研究成果將為具有線性結構的後量子公鑰密碼提供系統的設計理論和分析技術。結題摘要 傳統公鑰密碼不能抗量子攻擊且大多速度慢難以套用於資源受限的計算環境,本項目研究抗量子攻擊的線性公鑰加密算法的新型設計理論與分析技術。內容包括:提出線性公鑰加密的線性性安全度量工具,構造新的基於線性丟番圖方程的公鑰密碼;定義...
7.1.2 公鑰密碼算法的設計要求 118 7.1.3 公鑰密碼體制的安全性分析 119 7.2 RSA公鑰密碼體制 123 7.2.1 RSA加密和解密算法 123 7.2.2 RSA的安全性分析 124 7.3 ElGamal公鑰密碼體制 128 7.3.1 ElGamal加密和解密算法 129 7.3.2 ElGamal安全性分析 129 7.4 本...
非對稱加密 1.概述 對稱加密算法在加密和解密時使用的是同一個密鑰;而非對稱加密算法需要兩個密鑰來進行加密和解密,這兩個秘鑰是公開密鑰(public key,簡稱公鑰)和私有密鑰(private key,簡稱私鑰)。與對稱加密算法不同,非對稱加密算法需要兩個密鑰:公開密鑰(publickey)和私有密鑰(privatekey)。公開密鑰與...
鄭東,西安郵電大學。教授。主要研究方向包括公鑰密碼算法、安全協定分析、抗-量子密碼理論、密碼套用技術等。圖書目錄 第1章 密碼學引論 1.1 密碼學在信息安全中的作用 1.1.1 信息安全面臨的威脅 1.1.2 信息安全需要的基本安全服務 1.2 密碼學導引 1.2.1 密碼學歷史 1.2.2 密碼學基本概念 1.2.3 密碼...
公鑰密碼的優點是可以適應網路的開放性要求,且密鑰管理問題也較為簡單,尤其可方便的實現數字簽名和驗證。但其算法複雜,加密數據的速率較低。儘管如此,隨著現代電子技術和密碼技術的發展,公鑰密碼算法將是一種很有前途的網路安全加密體制。這兩種算法各有其短處和長處,在下面將作出詳細的分析。1.1 私鑰加密算法 ...
4.11.3 多變數公鑰加密方案 4.12 基於格的公鑰密碼體制 4.12.1 格相關知識 4.12.2 格上的困難問題 4.12.3 基於格的加密體制 本章小結 參考文獻 問題討論 第5章 認證和哈希函式 5.1 訊息認證 5.2 訊息認證方法 5.2.1 訊息加密 5.2.2 訊息認證碼 5.2.3 哈希函式 5.3 MD5哈希算法 5.3.1 ...
3.3.2線性密碼分析45 3.4分組密碼的運行模式46 3.4.1電碼本模式46 3.4.2密碼分組連結模式47 3.4.3密碼反饋模式48 3.4.4輸出反饋模式49 3.5IDEA51 3.5.1設計原理51 3.5.2加密過程52 3.6AES算法——Rijndael57 3.6.1Rijndael的數學基礎和設計思想57 3.6.2算法說明60 習題68 第4章公鑰密碼70 ...
ECC的這些特點使它必將取代RSA,成為通用的公鑰加密算法。比如SET協定的制定者已把它作為下一代SET協定中預設的公鑰密碼算法。下面兩張表示是RSA和ECC的安全性和速度的比較。RSA和ECC安全模長得比較 RSA和ECC速度比較 散列算法 散列算法也叫哈希算法,英文是Hash ,就是把任意長度的輸入(又叫做預映射, pre-image)...