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
欧牲交a欧美牲交aⅴ| 无码视频一区二区三区| 人妻无码一区二区三区免费 | 欧美精品欧美极品欧美激情| 精品国产一区二区av麻豆| 777米奇久久最新地址| 永久免费av无码网站性色av| 97夜夜澡人人爽人人喊中国片| 国产高清在线A视频大全| 精品亚洲一区二区三区在线播放 | 欧美国产日韩久久mv| 高清一区二区三区久久| 精品国产污污免费网站入口| 欧美XXXX黑人又粗又长精品| 蜜臀久久99精品久久久久久小说| 97无码视频在线看视频| 激情综合色五月丁香六月亚洲| 亚洲AV无码乱码麻豆精品国产 | 国产午夜亚洲精品不卡下载 | 国产乱码精品一区二区三区香蕉 | 国产99久久99热这里只有精品15| 婷婷综合缴情亚洲| 久久久久亚洲AV片无码V| 精品卡通动漫亚洲av第一页 | 有色电影| 爱爱爽文| 国产精品久久久久久久午夜片| 国产午夜18久久久久久白浆| mm1313亚洲国产精品小蝌蚪 | 亚洲色图偷拍自拍| 91| 色婷婷综合在线| 成人综合av| 国产九九热| 欧美人与牲禽性动交| 午夜福利一区| 罗平县| 亚洲自偷自拍熟女另类| 国产片av国语在线观看手机版| 中文字幕V亚洲ⅤV天堂| 色婷婷五月综合欧美图片|