電子發燒友App
創作
發文章
發帖 
提問 
發資料
發視頻資料介紹
格基約化算法是求解格上最短向量問題（SⅤP）的一類算法，在格理論中有重要地位，尤其在格理論構造的公鑰密碼中發揮重要作用。目前公認效率最高的主流算法是 Block wise- Korkine- Zolotarey（BKZ）及其改進形式BKZ2.0，主要思想是分塊約化，調用多項式次的局部格上SⅤP算法。但是BKZ類算法仍然存在約化程度不夠充分、在高維度格中約化效率不高的問題，也存在多種改進的算法。本文在已有算法的基礎上，對BKZ結構進行優化，并應用篩法的最新研究成果，設計了一種新的綜合算法— Blockwise- Sieving-reduction（BSR）。在預處理階段，將格矩陣劃分后分別進行BKZ預處理，該過程可直接進行并行化。在格基約化階段，該算法結合BKZ算法與篩法的優點，使用分塊逐次增大的多輪BKZ算法進行預處理，并在BKZ結構中使用改進的篩法替代原有的枚舉子過程，通過插入向量改進局部格的性質，提高了BKZ算法的效率，使之能在更大的分塊下求解SVP.針對更高維度的格矩陣，設計了遞歸調用的算法變種稱為iBSR算法，該算法使用了漸進約化等實現技術，可以進行更大維度格的約化。從理論角度進行分析，論證了該算洪可以進行格基約化并求格上短向量。實驗結果表明，該算法在較大分塊下，能夠以可接受的時間代價完成SVP求解，且得到的向量優于已有算法的實驗結果，新算法得到的首向量長度可以縮短至BKZ2.0的90%。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于稀疏高維大數據的增量模糊聚類算法 10次下載
- 基于向量分區和三維骨架化的CT圖像算法 22次下載
- 可對海量高維數據進行有效的聚類分析算法 0次下載
- 可對海量高維數據進行有效的聚類分析算法 3次下載
- 針對高維多目標連續優化的新型人工蜂群算法 7次下載
- 最小內內方差支持向量引導的字典學習算法 7次下載
- 基于Laplace-Beltrami算子的特征點檢測算法 11次下載
- 基于近鄰傳輸的粒度支持向量機學習算法 9次下載
- 增量式約簡最小二乘孿生攴持向量回歸機算法 15次下載
- Taylor算法在TDOA三維定位應用中的相關研究 18次下載
- 基于向量機隨機投影特征降維分類下降解決方案 1次下載
- 基于遺傳算法的最短路徑的計算
- 基于搜索機制密度聚類的支持向量預選取算法
- 基于Agent的動態路網行車最短路徑求解
- 智能N維向量的空間模型
- 如何進行高維旋轉 1075次閱讀
- 基于matlab遺傳算法求解置換流水車間調度問題 1107次閱讀
- 基于matlab免疫算法求解生產調度零等待問題 571次閱讀
- MATLAB矩陣運算、線性方程組求解、特征值與特征向量 2680次閱讀
- 機器學習相關介紹：支持向量機(低維到高維的映射) 2215次閱讀
- 淺談圖嵌入算法如何高效解決輸入機器學習算法的問題 649次閱讀
- 如何使用純格雷碼進行三維重建？ 1165次閱讀
- 一文解析通信系統的高效正交變量優化算法 1742次閱讀
- 圖解NumPy的核心概念：向量、矩陣、3維及更高維數組 6053次閱讀
- 維基鏈的命令行是如何高效快速的對維基鏈節點進行操作的 1063次閱讀
- 由淺入深的對其降維原理進行了詳細總結 8218次閱讀
- 支持向量機的分類思想 5513次閱讀
- 關于支持向量機(SVMs) 4212次閱讀
- 什么是高維數據_高維數據如何定義 6.2w次閱讀
- IE和FEBI求解器詳解及對比 6180次閱讀
上傳資料賺積分下載排行
本周
- 1涂鴉各WiFi模塊原理圖加PCB封裝
- 11.75 MB | 76次下載 | 1 積分
- 2錦銳科技CA51F2 SDK開發包
- 24.06 MB | 29次下載 | 1 積分
- 3錦銳CA51F005 SDK開發包
- 19.47 MB | 3次下載 | 1 積分
- 4蘋果iphone 11電路原理圖
- 4.98 MB | 3次下載 | 2 積分
- 5基礎模擬電子電路
- 3.80 MB | 3次下載 | 1 積分
- 6RA-Eco-RA6M4-100PIN-V1.0開發板資料
- 34.89 MB | 1次下載 | 免費
- 7STM32F3系列、STM32F4系列、STM32L4系列和STM32L4+系列Cortex-M4編程手冊
- 3.32 MB | 1次下載 | 免費
- 8聯想A820t手機維修圖紙包括主板原理圖 尾板原理圖 點位圖
- 0.62 MB | 次下載 | 5 積分
本月
- 1AI智能眼鏡產業鏈分析
- 4.43 MB | 383次下載 | 免費
- 2蘇泊爾電磁爐線路的電路原理圖資料合集
- 2.02 MB | 296次下載 | 5 積分
- 3貼片三極管上的印字與真實名稱的對照表詳細說明
- 0.50 MB | 94次下載 | 1 積分
- 4長虹液晶電視R-HS310B-5HF01的電源板電路原理圖
- 0.46 MB | 91次下載 | 5 積分
- 5涂鴉各WiFi模塊原理圖加PCB封裝
- 11.75 MB | 76次下載 | 1 積分
- 6錦銳科技CA51F2 SDK開發包
- 24.06 MB | 29次下載 | 1 積分
- 7AO4803A雙P通道增強型場效應晶體管的數據手冊
- 0.11 MB | 28次下載 | 2 積分
- 8長虹液晶彩電LS29機芯的技術資料說明
- 3.42 MB | 16次下載 | 2 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935127次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191388次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183342次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81588次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73815次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網監
評論