CVE-2024-1544
Generating the ECDSA nonce k samples a random number r and then truncates this randomness with a modular reduction mod n where n is the order of the elliptic c…
Auswirkung
Generating the ECDSA nonce k samples a random number r and then truncates this randomness with a modular reduction mod n where n is the order of the elliptic curve. Meaning k = r mod n. The division used during the reduction estimates a factor q_e by dividing the upper two digits (a digit having e.g. a size of 8 byte) of r by the upper digit of n and then decrements q_e in a loop until it has the correct size. Observing the number of times q_e is decremented through a control-flow revealing side-channel reveals a bias in the most significant bits of k. Depending on the curve this is either a negligible bias or a significant bias large enough to reconstruct k with lattice reduction methods. For SECP160R1, e.g., we find a bias of 15 bits.
Ein Angreifer kann die Lücke mit lokalem Zugriff auf das System ausnutzen, mit einem Administratorkonto, ohne Zutun eines Nutzers. Dafür müssen bestimmte Bedingungen erfüllt sein, was einen Angriff erschwert. Bei Erfolg: hohes Risiko, dass Daten ausgelesen werden.
Betroffene Produkte
| Hersteller | Produkt | Betroffene Versionen | Behoben durch |
|---|---|---|---|
| Microsoft | Azure Linux 3.0 ARM | Onlinedienst | Vom Hersteller behoben, nichts zu tun |
| Microsoft | Azure Linux 3.0 x64 | Onlinedienst | Vom Hersteller behoben, nichts zu tun |
| Wolfssl | Wolfssl | vor 5.7.2 | Kein Hersteller-Update aufgeführt |