Open Access. Powered by Scholars. Published by Universities.®
Science and Technology Studies Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Science and Technology Studies
Adaptive Precision Floating Point Lll, Thomas Plantard, Willy Susilo, Zhenfei Zhang
Adaptive Precision Floating Point Lll, Thomas Plantard, Willy Susilo, Zhenfei Zhang
Professor Willy Susilo
The LLL algorithm is one of the most studied lattice basis reduction algorithms in the literature. Among all of its variants, the floating point version, also known as L2, is the most popular one, due to its efficiency and its practicality. In its classic setting, the floating point precision is a fixed value, determined by the dimension of the input basis at the initiation of the algorithm. We observe that a fixed precision overkills the problem, since one does not require a huge precision to handle the process at the beginning of the reduction. In this paper, we propose an …