Looking to implement BKZ lattice reduction in FLINT

[Aloysius Ng]

Hello FLINT developers,

I am an undergraduate student at MIT, looking to do some work over summer on lattice reduction algorithms under the supervision of Edgar Costa.

Currently, I am looking into implementing the BKZ algorithm in FLINT. We hope to start with the initial Schnorr-Euchner version of BKZ before including optimizations.

I will open an issue on the FLINT Github when I have a stronger footing on this topic. I would also like to ask for any ideas/tips that you have.

Thank you!

Regards,

Aloysius

[Fredrik Johansson]

Hi Aloysius,

That sounds great!

If you plan to do something optimized, I believe the state of the art in lattice reduction these days is BLASter (https://eprint.iacr.org/2025/774, https://github.com/ludopulles/BLASter). Their algorithm is relatively simple and builds on multiprecision floating-point matrix multiplication which we already have quite good code for, so it would be quite interesting to have in FLINT.

Fredrik

--

---
You received this message because you are subscribed to the Google Groups "flint-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email to flint-devel...@googlegroups.com.
To view this discussion, visit https://groups.google.com/d/msgid/flint-devel/2f530b19-12cc-427a-a481-66e8877e190dn%40googlegroups.com.