2 ms·
Can’t you just montecarlo the hell out of this thing?
by deadbabe 1y ago
Can’t you just montecarlo the hell out of this thing?
- slwvx 1y agoI don't think so. You can't just "Montecarlo the hell" out of a post-quantum cryptographic scheme [1] which are also based on lattices. Even if that analogy isn't quite apt, I don't think looking for a good random lattice is a good way to find the densest possible lattice [2]. [1] https://en.wikipedia.org/wiki/Post-quantum_cryptography https://en.wikipedia.org/wiki/Post-quantum_cryptography [2] https://en.wikipedia.org/wiki/Random_close_pack#For_spheres https://en.wikipedia.org/wiki/Random_close_pack#For_spheres
- crazygringo 1y agoAccording to the article, that's precisely what he did. But he did it in a better way, randomly expanding ellipses. And when you're dealing with hundreds of dimensions, it's incredibly easy to be montecarlo-ing in the wrong directions...