密碼系統(tǒng)可應(yīng)用于我們數(shù)字世界中所需的許多應(yīng)用。這包括執(zhí)行安全加密和解密;消息簽名的發(fā)布和認(rèn)證。散列函數(shù)、對(duì)稱密鑰或私有密鑰,如流密碼和分組密碼仍然被廣泛用于快速消息加密。除此以外,一些更現(xiàn)代化的不對(duì)稱密碼技術(shù),如RSA,DLP和ECC,對(duì)于其自身權(quán)限的使用至關(guān)重要。近年來(lái),一些其他術(shù)語(yǔ),如用于密碼貨幣的塊鏈,MPC（多方計(jì)算）等被不斷創(chuàng)新以滿足我們社會(huì)未來(lái)的需求。由于在量子計(jì)算機(jī)出現(xiàn)之前提出的量子算法在未來(lái)幾年將不斷被實(shí)例化,因此上述經(jīng)典的對(duì)稱和非對(duì)稱密碼系統(tǒng)對(duì)于強(qiáng)大的量子計(jì)算來(lái)講不再具有相應(yīng)的安全性。研究人員提出的基于代碼和基于格的密碼系統(tǒng)的新結(jié)構(gòu)將在后量子計(jì)算時(shí)代提供系統(tǒng)安全保障。本文首先分析了第一代和第二代基于格的密碼技術(shù)。傳統(tǒng)采用的經(jīng)典采樣方法將遭受主動(dòng)攻擊的威脅。綜合分析表明,第一代系統(tǒng)缺乏足夠的安全措施,使得它們?cè)贚LL降維攻擊下處于危險(xiǎn)之中。另外,第一代系統(tǒng)對(duì)新的主動(dòng)攻擊呈現(xiàn)出較弱的防御能力。另一方面,雖然第二代結(jié)構(gòu)提供了更好的效率和安全性來(lái)抵御主動(dòng)攻擊,但它們?nèi)匀蝗狈τ捎跓o(wú)效和簡(jiǎn)單的采樣方法導(dǎo)致的相當(dāng)大的安全限制。接著,本文提出了兩種新的采樣算法,分別稱為概率分布函數(shù)選... 

【文章來(lái)源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：78 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
List of Abbreviations
Chapter1 Introduction
    1.1 Background and Motivation
    1.2 Thesis Scope
    1.3 Organization
Chapter2 Preliminary Knowledge
    2.1 Notation
    2.2 First Generation Systems
    2.3 Second Generation Systems
Chapter3 Analysis on State of Art Cryptosytems
    3.1 Analysis of First Generation Cryptosystems
    3.2 Analysis of Second Generation Cryptosystems
    3.3 Summary
Chapter4 Proposal of New Sampling Algorithms
    4.1 APDF:Appointment of Probability Distribution Functions
    4.2 CPDF:Combination of Probability Distribution Functions
    4.3 Performance
Chapter5 Case Study Usage of APDF and CPDF Sampling Algorithms
    5.1 Signature Protocols
    5.2 IBE and Attribute-based Encryption
    5.3 Hierarchical IBE and Responsibility Delegation
    5.4 FHE and the Future of Lattice-based Cryptography
Chapter6 Conclusion and Future Work
    6.1 Conclusion
    6.2 Future Work
Acknowledgements
References
Publications



本文編號(hào)：3135150