X - International Journal of Information Science and Computer Mathematics (Closed Ed TRF)
Volume 7, Issue 1 & 2 (June+Dec.), Pages 65 - 81
(December 2013)
|
|
THE CONSTRUCTION OF GREEDY SVP LLL ALGORITHM
Saiful Khair, Sugi Guritman and Bib P. Silalahi
|
Abstract: LLL algorithm is an algorithm used to compute the approximation of the shortest nonzero vector in a basis of lattice. Terms of reduction size and the exchanging process are the important steps in the LLL algorithm. In 1994, Schnoor and Euchner modified this LLL algorithm which later was named LLL Deep Insertion algorithm, where the exchanging process in this algorithm scheme was comparing the projection in the orthogonal complement after done a certain vector reduction. This paper provides a new variant of LLL algorithm which is named Greedy SVP LLL algorithm, that is, purely comparing the‑ length (norm) of lattice vector with the- length of lattice vector, for along with the vector insertion process conducted greedily. Thereafter, the calculation of the number of operation and testing for all three algorithms are conducted experimentally. |
Keywords and phrases: LLL algorithm, deep insertion LLL algorithm, Greedy SVP LLL algorithm. |
|
Number of Downloads: 54 | Number of Views: 260 |
|