Gitterattack
En attack som använder gitterreduktion för att hitta korta vektorer, och därmed ofta nycklar, ur läckt delinformation.
Ett gitter är en regelbunden mängd punkter i ett flerdimensionellt rum. Gitterattacker bygger en matris vars korta vektorer avslöjar hemliga värden. Algoritmen LLL, presenterad av Lenstra, Lenstra och Lovász 1982, gör det snabbt att hitta sådana vektorer. Metoden är ingen generell nyckelknäckare utan en verktygslåda som kräver att angriparen har något läckage att utgå från.
Ett klassiskt exempel gäller DSA. Om några bitar av den tillfälliga nonce:n läcker i varje signatur kan Howgrave-Graham och Smart visa (2001) att signaturnyckeln går att återfå ur tillräckligt många signaturer. Samma idé har använts mot ECDSA med delvis läckta nonces.
Den praktiska lärdomen är att "bara några bitar läcker" inte är en liten sak. En nonce som är snedfördelad, kort eller återanvänd kan räcka för att bryta en signaturnyckel, även när varje enskild läcka verkar ofarlig.