Tila-aika kompromissi käytetään kryptoanalyysikonsultti hakea avaimet niiden salattujen radalla, joka perustuu esilasketuiksi taulukoita. Tämän menetelmän muodosti Martin Hellman vuonna 1980 julkaistussa artikkelissaan A cryptanalytic time-memory trade-off .
Kuten nimestään käy ilmi, tämä todennäköisyysmenetelmä löytyy puolivälistä:
Menetelmässä käytetään ennalta laskettuja taulukoita (usein useita päiviä laskelmia) kiihdyttämään huomattavasti avaimen rikkomista "tarvittaessa" salatun avaimen ominaisuuksien mukaan.
Tunnetuin parannus on vuonna 2003 Philippe Oechslinin parannus , joka paransi periaatetta päätyäkseen rakenteeseen, jota kutsutaan taulukon arc-en-cieliksi . Sen menetelmä on hyvin tehokas, esimerkiksi palauttaa LAN Manager salasanoja niiden digitaalinen sormenjälki .