Essays about: "Progressive BKZ"

Found 2 essays containing the words Progressive BKZ.

1. 1. Analysis of Lattice Reduction Algorithms : Solving SVP Challenges

   University essay from Linnéuniversitetet/Institutionen för matematik (MA)

   Author : Hailay Gidey Weldu; [2018]
   Keywords : ;

   Abstract : Lattice-based cryptography which holds a great promise for post-quantum cryptographyis naturally concerned by lattice reduction algorithms, the essential tools in the algorithmicstudy of lattices and its applications. In order to precisely estimate the securityparameters of these cryptosystems, it is a necessity to assess the practical diculty of theshortest vector problem (SVP) by analyzing the known ecient algorithms for solvingit. READ MORE

3. 2. Solving NTRU Challenges Using the New Progressive BKZ Library

   University essay from Lunds universitet/Institutionen för elektro- och informationsteknik

   Author : Erik Mårtensson; [2016]
   Keywords : NTRU Challenge; Progressive BKZ; BDD; Enumeration; SVP; Mathematics and Statistics; Technology and Engineering;

   Abstract : NTRU is a public-key cryptosystem, where the underlying mathematical problem is currently safe against large-scale quantum computer attacks. The system is not as well investigated, as for example RSA, and the company behind NTRU has created the NTRU Challenges, to remedy this. READ MORE