US Patent 10097351 Generating a lattice basis for lattice-based cryptography

In a general aspect, a lattice basis parameter for a lattice-based cryptography system is generated. A first parameter for the lattice-based cryptography system is obtained. The first parameter includes a first set of values. Pseudorandom data is obtained from a pseudorandom generator. The lattice basis parameter is generated based on the first parameter and the pseudorandom data. The lattice basis parameter includes a second set of values. The second set of values includes a first subset and a second subset. The first subset are selected from the first set of values; the second subset are generated based on the pseudorandom data, independent of the first parameter. The lattice basis parameter is used to execute a lattice-based cryptography protocol in a communication system.