The LLL algorithm (from Lenstra, Lenstra and Lovász) and its generalization BKZ (from Schnorr and Euchner) are widely used in cryptanalysis, especially for lattice-based cryptography. Precisely understanding their behavior is crucial for deriving appropriate key-size for cryptographic schemes subject to lattice-reduction attacks. Current models, e.g. the Geometric Series Assumption and Chen-Ngu...

Channel-factorization aided detector (CFAD) is one of the important low-complexity detectors used in multiple input, multiple output (MIMO) receivers. Through channel factorization, this method transforms the original MIMO system into an equivalent system with a betterconditioned channel where detection is performed with a low-complexity detector; the estimate is then transferred back to the or...

In the present paper we show how to speed up lattice parameter searches for Monte Carlo and quasi–Monte Carlo node sets. The classical measure for such parameter searches is the spectral test which is based on a calculation of the shortest nonzero vector in a lattice. Instead of the shortest vector we apply an approximation given by the LLL algorithm for lattice basis reduction. We empirically ...

A lattice in euclidean space which is an orthogonal sum of nontrivial sublattices is called decomposable. We present an algorithm to construct a lattice’s decomposition into indecomposable sublattices. Similar methods are used to prove a covering theorem for generating systems of lattices and to speed up variations of the LLL algorithm for the computation of lattice bases from large generating ...

In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial problem which occurs in the Zassenhaus algorithm is reduced to a very special knapsack problem. In case of rational polynomials this knapsack problem can be very efficiently solved by the LLL algorithm. This gives a polynomial time algorithm which also works ve...

The Gaussian algorithm for lattice reduction in dimension 2 is precisely analysed under a class of realistic probabilistic models, which are of interest when applying the Gauss algorithm “inside” the LLL algorithm. The proofs deal with the underlying dynamical systems and transfer operators. All the main parameters are studied: execution parameters which describe the behaviour of the algorithm ...

introduction: photobiostimulation with low level laser (lll) has been used in medicine for a long time and its effects have been shown in many diseases. some studies have evaluated the effect of lll on androgenic alopecia. one of the most important limitations of the use of lll in the treatment of alopecia is the requirement for multiple sessions, which is hardly accepted by patients. this stud...

The Lenstra, Lenstra, and Lovász (abbreviated as LLL) basis reduction algorithm computes a basis of a lattice consisting of short, and near orthogonal vectors. The quality of an LLL reduced basis is expressed by three fundamental inequalities, and it is natural to ask, whether these have a common generalization. In this note we find unifying inequalities. Our main result is Theorem 1. Let b1, ....

Paul Gunnells has developed an algorithm for computing actions of Hecke operators on arithmetic cohomology below the cohomological dimension. One version of his algorithm uses a conjecture concerning LLL-reduced matrices. We prove this conjecture for dimensions 2 through 5 and disprove it for all higher dimensions.