Security Cryptography Whatever

← Security Cryptography Whatever26 Aug · 51 min

AI Lattice Proofs with Chris Peikert

AI Lattice Proofs with Chris Peikert26 Aug51 min

The robots are at it again, and this time they’re solving, and breaking(?), math and cryptography! Things have been happening in the lattice corner including new leapfrogging complexity results in the closest vector problem (CVP), AND a possible poly-time quantum attack against the dihedral coset problem (DCP) that made everyone freak out for about a week (UPDATE: looks like it’s busted: https://eprint.iacr.org/2026/1693). ALSO, there was an important distinguisher attack against Classic McEl...