The cr.yp.to microblog: 2026.10.26 13:09:58

2026.10.26 13:09:58 (Mastodon 117507371725811418, Twitter 2114706111668621454) from Daniel J. Bernstein:

A new paper https://eprint.iacr.org/2026/2622 says that square-matrix-multiplication exponents below 9/4 would also reduce the exponent of lattice sieving. If that's correct, can it be generalized to use non-square matrix mult? "Rectangular" matrix mult is faster than square matrix mult.