[HN Gopher] Celebrated Cryptography Algorithm Gets an Upgrade
       ___________________________________________________________________
        
       Celebrated Cryptography Algorithm Gets an Upgrade
        
       Author : digital55
       Score  : 37 points
       Date   : 2023-12-14 17:51 UTC (5 hours ago)
        
 (HTM) web link (www.quantamagazine.org)
 (TXT) w3m dump (www.quantamagazine.org)
        
       | SAI_Peregrinus wrote:
       | The paper in question[1]. This will make some practical attacks
       | faster, e.g. the recent attack on some SSH & IKE
       | implementations[2] which misused RSA-PKCS#1v1.5.
       | 
       | [1] https://eprint.iacr.org/2023/237
       | 
       | [2] https://eprint.iacr.org/2023/1711
        
       | tptacek wrote:
       | This is super helpful context for this article, and also one of
       | the best pieces of technical writing I've ever read:
       | 
       | https://kel.bz/post/lll/
       | 
       | We talked to Martin Albrecht on the podcast a few weeks ago about
       | the attack model on lattice cryptography (like Kyber, the NIST
       | PQC winner); lattice basis reduction is central to that attack.
        
       | nneonneo wrote:
       | Code for the new algorithm: https://github.com/keeganryan/flatter
       | 
       | It does indeed perform better than traditional LLL for some
       | classes of matrix, and serves as a nice drop-in replacement for
       | those problems. It doesn't always seem to yield a speedup though,
       | and the program is prone to crashing sometimes. Such is academic
       | code...
        
       ___________________________________________________________________
       (page generated 2023-12-14 23:01 UTC)