A rainbow table is a lookup table offering a time-memory tradeoff used in recovering the plaintext password from a password hash generated by a hash function, often a cryptographic hash function. A common application is to make attacks against hashed passwords feasible. A salt is often employed with hashed passwords to make this attack more difficult, often infeasible.

PropertyValue
dbpedia-owl:thumbnail
dbpprop:abstract
  • A rainbow table is a lookup table offering a time-memory tradeoff used in recovering the plaintext password from a password hash generated by a hash function, often a cryptographic hash function. A common application is to make attacks against hashed passwords feasible. A salt is often employed with hashed passwords to make this attack more difficult, often infeasible. Rainbow tables are a refinement of an earlier, simpler algorithm, by Martin Hellman that used the inversion of hashes by looking up precomputed hash chains.
  • Die rainbow table ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, probabilistische Suche nach Hash-Werten ermöglicht. Der sogenannte Time-Memory-Tradeoff gestattet die Suche nach fast allen Hashes in akzeptabler Zeit, ohne wirklich alle Hashes physikalisch zu speichern. Dieses funktioniert bei Hash-Funktionen ohne Salt, wie es z. B. bei den Passwörtern für Windows NT, einigen PHP-Installationen oder vielen Routern der Fall ist.
  • En cryptologie, une table arc-en-ciel (aussi appelée Rainbow Table) est une structure de données créée en 2003 par Philippe Oechslin pour retrouver un mot de passe à partir de son empreinte. Il s'agit d'une amélioration des compromis temps-mémoire proposés par Martin Hellman dans les années 1980.
  • In crittografia una tabella arcobaleno, nota anche con il termine inglese di rainbow table, è una tabella di associazione che offre un compromesso tempo-memoria usato per il recupero delle chiavi di cifratura in chiaro partendo da chiavi in formato hash generate da una funzione crittografica di hash. Un'applicazione comune di una tabella arcobaleno è quella di rendere flessibili gli attacchi contro le password in formato hash. Spesso viene impiegato un nonce in abbinamento ad una password in formato hash per rendere questo tipo di attacco più difficile. Martin Hellman, informatico e crittografo, fondò la sua teoria basandosi su una tecnica chiamata compromesso tempo-memoria. La considerazione che Hellman fece fu quella di creare un archivio di password dove memorizzare tutti i possibili hash. Non considerò però che ci sarebbe voluto troppo tempo e spazio (decine di terabyte) per rendere fattibile l'operazione; L'idea di Hellman fu ripresa da Philippe Oechslin, un esperto in sicurezza, che perfezionò il concetto espresso da Hellman. La soluzione che trovò Oechslin, fu di creare una tabella che possiede come righe le Rainbow Tables e come colonne gli hash. Ogni tabella è composta da catene, che vanno da un hash fino al successivo memorizzato nella tabella. In quest'ultima si applicano funzioni di riduzioni diverse per ogni colonna ma medesime funzioni hash. Inoltre per ogni Rainbow table memorizziamo solo la password iniziale e quella finale.
  • レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なテーブルを使用して表引きを行うことで、時間と空間のトレードオフを実現している。 以降では、このテクニックの元となっているアイディアについて説明する。
  • Een rainbow table is een eenvoudige tabel met allerlei mogelijke wachtwoorden en de hashes van deze wachtwoorden. Hij wordt gebruikt om wachtwoorden te testen op veiligheid, of om ze te kraken. De techniek is vele malen sneller dan de brute force-techniek, waarbij de hashes van de wachtwoorden nog moeten worden berekend. De rainbow table is samengesteld volgens Philippe Oechslin's faster time-memory trade-off technique.
  • Tęczowe tablice - baza skrótów wykorzystywana w łamaniu haseł zakodowanych jednokierunkową funkcją skrótu. Pozwala na zaoszczędzenie mocy obliczeniowej koniecznej do złamania hasła metodą brute force. Jednym z pionierów tej techniki był Philippe Oechslin z Politechniki w Lozannie. Zwykłe bazy danych skrótów zajmują setki gigabajtów, przez co są nieefektywne. Tęczowa tablica jest tworzona przez zapisywanie łańcuchów (ang. chains) ze skrótów z możliwych haseł. Dzięki temu zapisywany jest jeden skrót na kilkaset, a nawet kilka tysięcy wygenerowanych, a mimo to baza danych pozwala na odwrócenie skrótu w ponad 90% przypadków, w zależności od rozmiaru tablicy. Czas łamania hasła skraca się przez to do kilkudziesięciu sekund na potężnych komputerach. Tęczowe tablice pozwalają na złamanie większości popularnych funkcji skrótu, w tym MD5, SHA-1, NTLM czy Cisco Pix.
  • Uma rainbow table é uma tabela de consulta que utiliza um algoritmo de transacção memória-tempo, permitindo-nos recuperar o texto original de uma password através de uma password digerida, gerada por uma função criptográfica de digestão(hashing). É utilizado normalmente para que um ataque contra passwords digeridas seja possível. Uma Salt é normalmente aplicada em passwords digeridas para que o ataque seja mais difícil, muitas das vezes impossibilitando a sua descobertaç
  • Радужная таблица — специальный вариант таблиц поиска, использующий механизм уменьшения времени поиска за счет увеличения занимаемой памяти или time-memory tradeoff. Радужные таблицы используются для вскрытия паролей, преобразованных при помощи необратимой хеш-функции.
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • A rainbow table is a lookup table offering a time-memory tradeoff used in recovering the plaintext password from a password hash generated by a hash function, often a cryptographic hash function. A common application is to make attacks against hashed passwords feasible. A salt is often employed with hashed passwords to make this attack more difficult, often infeasible.
  • Die rainbow table ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, probabilistische Suche nach Hash-Werten ermöglicht. Der sogenannte Time-Memory-Tradeoff gestattet die Suche nach fast allen Hashes in akzeptabler Zeit, ohne wirklich alle Hashes physikalisch zu speichern. Dieses funktioniert bei Hash-Funktionen ohne Salt, wie es z. B. bei den Passwörtern für Windows NT, einigen PHP-Installationen oder vielen Routern der Fall ist.
  • En cryptologie, une table arc-en-ciel (aussi appelée Rainbow Table) est une structure de données créée en 2003 par Philippe Oechslin pour retrouver un mot de passe à partir de son empreinte. Il s'agit d'une amélioration des compromis temps-mémoire proposés par Martin Hellman dans les années 1980.
  • In crittografia una tabella arcobaleno, nota anche con il termine inglese di rainbow table, è una tabella di associazione che offre un compromesso tempo-memoria usato per il recupero delle chiavi di cifratura in chiaro partendo da chiavi in formato hash generate da una funzione crittografica di hash. Un'applicazione comune di una tabella arcobaleno è quella di rendere flessibili gli attacchi contro le password in formato hash.
  • レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なテーブルを使用して表引きを行うことで、時間と空間のトレードオフを実現している。 以降では、このテクニックの元となっているアイディアについて説明する。
  • Een rainbow table is een eenvoudige tabel met allerlei mogelijke wachtwoorden en de hashes van deze wachtwoorden. Hij wordt gebruikt om wachtwoorden te testen op veiligheid, of om ze te kraken. De techniek is vele malen sneller dan de brute force-techniek, waarbij de hashes van de wachtwoorden nog moeten worden berekend. De rainbow table is samengesteld volgens Philippe Oechslin's faster time-memory trade-off technique.
  • Tęczowe tablice - baza skrótów wykorzystywana w łamaniu haseł zakodowanych jednokierunkową funkcją skrótu. Pozwala na zaoszczędzenie mocy obliczeniowej koniecznej do złamania hasła metodą brute force. Jednym z pionierów tej techniki był Philippe Oechslin z Politechniki w Lozannie. Zwykłe bazy danych skrótów zajmują setki gigabajtów, przez co są nieefektywne. Tęczowa tablica jest tworzona przez zapisywanie łańcuchów (ang. chains) ze skrótów z możliwych haseł.
  • Uma rainbow table é uma tabela de consulta que utiliza um algoritmo de transacção memória-tempo, permitindo-nos recuperar o texto original de uma password através de uma password digerida, gerada por uma função criptográfica de digestão(hashing). É utilizado normalmente para que um ataque contra passwords digeridas seja possível. Uma Salt é normalmente aplicada em passwords digeridas para que o ataque seja mais difícil, muitas das vezes impossibilitando a sua descobertaç
  • Радужная таблица — специальный вариант таблиц поиска, использующий механизм уменьшения времени поиска за счет увеличения занимаемой памяти или time-memory tradeoff. Радужные таблицы используются для вскрытия паролей, преобразованных при помощи необратимой хеш-функции.
rdfs:label
  • Rainbow table
  • Rainbow Table
  • Table arc-en-ciel
  • Tabella arcobaleno
  • レインボーテーブル
  • Rainbow table
  • Tęczowe tablice
  • Rainbow table
  • Радужная таблица
owl:sameAs
skos:subject
foaf:depiction
foaf:page
is dbpprop:disambiguates of
is dbpprop:redirect of
is owl:sameAs of