计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
28期
62-64,88
,共4页
吴立强%杨晓元%郝斌%刘镇
吳立彊%楊曉元%郝斌%劉鎮
오립강%양효원%학빈%류진
数论研究组(NTRU)%格基规约%并行算法
數論研究組(NTRU)%格基規約%併行算法
수론연구조(NTRU)%격기규약%병행산법
在高维NTRU格中,BKZ算法为了获取较好的规约效果不得不采用大分块,但同时也使运行时间急剧增加.设计了一种msBKZ规约算法,对一组初始基左乘随机幺模矩阵变换出多组基,分别采用小块BKZ(k<18)线程规约,筛选出规约效果最好的那组进行“短代替”后作为初始基,重复该过程以此逐步逼近格中的最短向量.实验表明msBKZ比大块BKZ(k=23)的规约效率至少提高一倍.
在高維NTRU格中,BKZ算法為瞭穫取較好的規約效果不得不採用大分塊,但同時也使運行時間急劇增加.設計瞭一種msBKZ規約算法,對一組初始基左乘隨機幺模矩陣變換齣多組基,分彆採用小塊BKZ(k<18)線程規約,篩選齣規約效果最好的那組進行“短代替”後作為初始基,重複該過程以此逐步逼近格中的最短嚮量.實驗錶明msBKZ比大塊BKZ(k=23)的規約效率至少提高一倍.
재고유NTRU격중,BKZ산법위료획취교호적규약효과불득불채용대분괴,단동시야사운행시간급극증가.설계료일충msBKZ규약산법,대일조초시기좌승수궤요모구진변환출다조기,분별채용소괴BKZ(k<18)선정규약,사선출규약효과최호적나조진행“단대체”후작위초시기,중복해과정이차축보핍근격중적최단향량.실험표명msBKZ비대괴BKZ(k=23)적규약효솔지소제고일배.