Abstract. A procedure for sampling lattice vectors is at the heart of many lattice constructions, and the algorithm of Klein (SODA 2000) and Gentry, Peikert, Vaikuntanathan (STOC 2008) is currently the one that produces the shortest vectors. But due to the fact that its most time-efficient (quadratic-time) variant requires the storage of the Gram-Schmidt basis, the asymptotic space requirements of this algorithm are the same for general and ideal lattices. The main result of the current work is a series of algorithms that ultimately lead to a sampling proce-dure producing the same outputs as the Klein/GPV one, but requiring only linear-storage when working on lattices used in ideal-lattice cryp-tography. The reduced storage directly leads t...
International audienceOur main result is a construction of a lattice-based digital signature scheme ...
Thesis (Master's)--University of Washington, 2015Sampling from the discrete Gaussian probability dis...
Although rather recent, lattice-based cryptography has stood out on numerous points, be it by the va...
Abstract. A procedure for sampling lattice vectors is at the heart of many lattice constructions, an...
International audienceA procedure for sampling lattice vectors is at the heart of many lattice const...
Several lattice-based cryptosystems require to sample from a discrete Gaussian distribution over the...
Discrete Gaussian is a cornerstone of many lattice-based cryptographic constructions. Aiming at the ...
Abstract. Many lattice cryptographic primitives require an efficient al-gorithm to sample lattice po...
Many advanced lattice based cryptosystems require to sample lattice points from Gaussian distributio...
In 2003, Schnorr presented a novel lattice basis reduction method named Random Sampling Reduction (R...
Many advanced lattice based cryptosystems require to sample lattice points from Gaussian distributio...
Recently cryptographic systems such as Lattice-Based public key demands normal distributions samplin...
This dissertation explores optimal algorithms employed in lattice-based cryptographic schemes. Chapt...
ABSTRACT. Modern lattice-based public-key cryptosystems require sampling from discrete Gaussian (nor...
We present a novel practical algorithm that given a lattice basis b1, ..., bn finds in O(n exp 2 *(k...
International audienceOur main result is a construction of a lattice-based digital signature scheme ...
Thesis (Master's)--University of Washington, 2015Sampling from the discrete Gaussian probability dis...
Although rather recent, lattice-based cryptography has stood out on numerous points, be it by the va...
Abstract. A procedure for sampling lattice vectors is at the heart of many lattice constructions, an...
International audienceA procedure for sampling lattice vectors is at the heart of many lattice const...
Several lattice-based cryptosystems require to sample from a discrete Gaussian distribution over the...
Discrete Gaussian is a cornerstone of many lattice-based cryptographic constructions. Aiming at the ...
Abstract. Many lattice cryptographic primitives require an efficient al-gorithm to sample lattice po...
Many advanced lattice based cryptosystems require to sample lattice points from Gaussian distributio...
In 2003, Schnorr presented a novel lattice basis reduction method named Random Sampling Reduction (R...
Many advanced lattice based cryptosystems require to sample lattice points from Gaussian distributio...
Recently cryptographic systems such as Lattice-Based public key demands normal distributions samplin...
This dissertation explores optimal algorithms employed in lattice-based cryptographic schemes. Chapt...
ABSTRACT. Modern lattice-based public-key cryptosystems require sampling from discrete Gaussian (nor...
We present a novel practical algorithm that given a lattice basis b1, ..., bn finds in O(n exp 2 *(k...
International audienceOur main result is a construction of a lattice-based digital signature scheme ...
Thesis (Master's)--University of Washington, 2015Sampling from the discrete Gaussian probability dis...
Although rather recent, lattice-based cryptography has stood out on numerous points, be it by the va...