A modified LLL reduction algorithm and its application to NTRU cryptanalysis

碩士 === 國立交通大學 === 資訊科學與工程研究所 === 100 === In 1982, Lenstra, Lenstra and Lovasz invented a basis reduction algorithm, abbreviated LLL algorithm, which has been proven a polynomial-time algorithm that solves the shortest vector problem (SVP) and the closest vector problem (CVP) on lattices. These two p...

Full description

Bibliographic Details
Main Authors: Chu Chung-Chiang, 朱仲強
Other Authors: Chen Rong-Jaye
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/24734176248500613783