Lessico IT › Sicurezza › Linear hull

Linear hull

Sicurezza Svenska → Aggiornato: 2026-10-13

L'insieme di tutti i percorsi lineari attraverso un cifrario, le cui distorsioni si sommano anziché essere contate una alla volta.

La crittanalisi lineare concatena le approssimazioni lineari dei singoli round in un'approssimazione dell'intero cifrario. Per una data maschera di ingresso e di uscita, però, possono contribuire più percorsi intermedi, e le loro distorsioni si sommano. L'insieme di tutti questi percorsi si chiama linear hull. Kaisa Nyberg descrisse l'effetto negli anni Novanta e mostrò che la concatenazione ingenua, che segue solo il percorso migliore, può dare una stima errata della robustezza.

La differenza conta nella pratica: un attacco che considera un solo percorso può sovrastimare o sottostimare il numero di coppie note necessarie. L'effetto hull fa quindi parte della misura del margine di sicurezza di un cifrario a blocchi, e chi trova una forte approssimazione lineare dovrebbe verificare che non sia soltanto uno dei tanti percorsi che contribuiscono.

← Torna al lessico