a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

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

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

【文章頁數】: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分別稱為格的秩和維數。??事實上,格與歐幾里得線性空間定義的區(qū)別在于....


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

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

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


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

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

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



本文編號:4005305

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

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

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

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

版權申明:資料由用戶c0b53***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
免费1级欧美黑寡妇a观看| 神马影院| 久久香蕉国产线看观看亚洲小说| 久久久精品国产SM最大网站| 国产末成年女AV片| 被三个男人绑着躁我好爽| 国产免费观看av大片的网站| 国内精品人妻无码久久久影院导航| 中国china体内裑精亚洲日本| 国产精品一区二区国产馆蜜桃| 军事| 安溪县| 苍南县| 日韩国产精品亚洲А∨天堂免| 国产精品无码久久综合| 平乐县| 光泽县| 美女AV一区二区三区| 灵寿县| 日本高清一区免费中文视频| 欧美日韩亚洲tv不卡久久| 人妻 日韩精品 中文字幕| 善良的嫂子在线观看| 国产精品久久久久久久久久久不卡| 亚洲情综合五月天| 亚洲欧洲自拍拍偷精品网| 麻豆精品人妻一区二区三区蜜桃| 无码人妻丰满熟妇区96| 日韩一线无码av毛片免费| 久久精品无码观看TV| 伊人久久大香线蕉综合av| 亚洲精品无码不卡在线播放HE| 欧美日韩国产在线人成| 亚洲国产一区二区三区在线观看 | 久久久久人妻精品一区二区三区 | 清新县| 精品乱人伦一区二区三区| 国产在线拍揄自揄拍免费下载| 免费看小12萝裸体视频国产| 久久精品国产亚洲AV麻豆小说| 无码一区二区三区AV免费|