国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

三個平均復雜性問題的研究

發(fā)布時間:2024-07-11 05:16
  最新的基于格的密碼體制幾乎都直接基于如下兩個平均復雜性的問題:最小整數(shù)解(SmallestInteger Solution,SIS)問題和誤差學習(Learning With Errors,LWE)問題。人們提出了很多求解SIS問題和LWE問題的理論算法,但對于實際應用中的復雜性估計還不足,密碼設計中參數(shù)的選取還比較模糊。此外,平均復雜性的理論已被研究很多年。distNP類是平均復雜性形式的NP類,且有完全問題。Liven證明了所有自然的NP完全問題都有平均復雜性的形式,但是他給出的概率分布是不自然的。本文要研究的三個問題是SIS問題、LWE問題的求解算法和一個平均復雜性的可滿足性(Satisfiability,SAT)問題的構造,并作出了如下三方面的工作:1.給出一個求解SIS問題和一個求解LWE問題的算法,并給出Darmstadt Lattice Challenge 和 Darmstadt LWE Challenge 的實驗結果。實驗結果證明了所述方案的可行性和高效性。2.給出將SIS問題和LWE問題轉換為SAT問題的方法。3.構造一個具有平均復雜性的SAT問題,給出構造的通式以及...

【文章頁數(shù)】:80 頁

【學位級別】:碩士

【部分圖文】:

圖2.1?—個二維格上的離散高斯分布??

圖2.1?—個二維格上的離散高斯分布??

近似。所以L>s,c也可以被有效得近似。對于不特殊說明的情??況,我們默認c為原點,s等于1。??連續(xù)高斯分布可以離散地推廣到集合上,令??Ps,c{^)?=?^x£APs,c{.*^)??對于格A,定義離散高斯分布DA,s,e為??Vx?G?A,?Da^c(x)?=??如前面所....


圖2.2?—個二維格??

圖2.2?—個二維格??

第二章預備知識??定義2.3丄(格)令5?=?&1,&2,...,心(:1^為71個線性無關的向量組成的??集合,以J3為基的格£(B)?=?{^^=1而??:a?G?Z},通常記為A?=?£(jB)。n和??m分別稱為格的秩和維數(shù)。??事實上,格與歐幾里得線性空間定義的區(qū)別在于....


圖2.3?—個三維格??對于兩組線性無關的向量S和如果即前者中的格點??

圖2.3?—個三維格??對于兩組線性無關的向量S和如果即前者中的格點??

第二章預備知識??定義2.3丄(格)令5?=?&1,&2,...,心(:1^為71個線性無關的向量組成的??集合,以J3為基的格£(B)?=?{^^=1而??:a?G?Z},通常記為A?=?£(jB)。n和??m分別稱為格的秩和維數(shù)。??事實上,格與歐幾里得線性空間定義的區(qū)別在于....


圖3.1當fc?=?60,?6?=?24和fc?=?80,?6?=?30時,得到的比值¥與維數(shù)n的關系??

圖3.1當fc?=?60,?6?=?24和fc?=?80,?6?=?30時,得到的比值¥與維數(shù)n的關系??

導數(shù),可以確定參??數(shù)A:、6的值。??關于存儲空間,因為前一部分利用BKZ算法,故所需的存儲空間為關于維??數(shù)n的某個多項式;因為后一部分利用遞進高斯篩法,故所需的存儲空間為關于??維數(shù)n的指數(shù)函數(shù),但遠低于高斯篩法所需的存儲空間。??對?Darmstadt?Lattice?C....



本文編號:4005305

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/shoufeilunwen/xixikjs/4005305.html

上一篇:復雜水域船舶避碰路徑規(guī)劃算法研究  
下一篇:沒有了

Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權申明:資料由用戶c0b53***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
色狠狠AV北条麻妃| 久久洞洞| 韩国中文字幕91| 又大又长又粗又黄欧美视频| 欧美性猛交xxxx黑人| 欧美一区二区射精视频| 国产老女人三级片| 欧美操B在线免费观看视频| 久久ww成人w精品| 人人叉人人操| 国产激情另类图区| 亚洲宗合一区,二区| 国际精品999久久久| 不卡视频一区二区三区久久| 日韩欧美黄色片一区二区| 久久精品视频偷拍| 看操小穴视频| 国产91导航| 色色色色色色色综合网| 天天操人人舔人人操| 91麻豆精品国产一区二区三区四区| 欧美 日韩 国产 在线看| 人人妻人人超人国产| 日韩一级黄片在线免费播放| 精品国产88AV网| 亚洲国产精品精华液2区45| 人妻精品视频一区二区三区东京热| 精品人妻无码中文字幕在线| 91看片鸡大| 少妇AV三区四区| 去色色伊人久久| 国产传媒欧美日韩偷拍换衣| 国产AV人人操人人| 91久久国产熟女| 男生插进女生的逼动态免费视频| 国产一呦二呦三呦| 少妇久久77| 无码一区汇区| 欧美潮喷喷水| 黄频在线观看视频免费播放| 天天干夜夜干b骚逼自拍|