|
Algorithm 1 Construction of an -simple random integer lattice |
|
Require: lattice rank n, lattice determinant bound M, and
|
|
Ensure: An -simple random integer lattice with
|
| Phase 1: Diagonal entries
|
|
|
|
|
| for to do
|
| repeat
|
| Sample and set
|
| Compute acceptance probability with
|
| Draw
|
| until
|
|
|
|
|
| end for
|
| Phase 2: Final diagonal
|
| Sample
|
|
|
| Phase 3: Off-diagonal entries
|
| for
to
n
do
|
| for to do
|
|
|
| end for
|
| for to n do
|
|
|
| end for
|
| end for
|
| Phase 4: Output
|
| Construct , return
|