搜索结果: 1-2 共查到“time-memory trade-off”相关记录2条 . 查询时间(0.109 秒)
Time-Memory Trade-Off for Lattice Enumeration in a Ball
Lattice Enumeration public-key cryptography
2016/3/1
Enumeration algorithms in lattices are a well-known technique for solving the Short Vector Problem (SVP) and improving blockwise lattice reduction algorithms. Here, we propose a new algorithm for enum...
Discrete Ziggurat: A Time-Memory Trade-off for Sampling from a Gaussian Distribution over the Integers
Gaussian Sampling Practicality
2014/3/10
Several lattice-based cryptosystems require to sample from a discrete Gaussian distribution over the integers. Existing methods to sample from such a distribution either need large amounts of memory o...