dbo:abstract
|
- RadioGatún est une fonction de hachage cryptographique créée par Guido Bertoni, Joan Daemen, Michaël Peeters, et Gilles Van Assche.Elle a été présentée pour la première fois au second atelier du NIST sur la question NIST Second Cryptographic Hash Workshop, à Santa Barbara en Californie, en août 2006, pour la compétition « NIST hash function competition ». RadioGatún est construite à partir de la fonction Panama, une fonction de chiffrement de flux et d'empreinte cryptographique datant de la fin des années 1990 dont la fonction d'empreinte a été cassée, en en corrigeant les vulnérabilités. RadioGatún est précisément une famille de 64 fonctions, qui se distinguent par un seul paramètre : la taille des mots - en bits (w), de 1 à 64. L'algorithme nécessite 58 mots de mémoire pour stocker son état interne, chacun de taille w. La version 32 bits nécessite donc 232 octets et la version 64 bits 464 octets. Elle peut être utilisée comme fonction de hachage ou chiffrement de flux; elle peut générer une suite arbitrairement longue de nombres pseudo-aléatoires. C'est l’ancêtre de la primitive cryptographique Keccak, gagnante du concours SHA-3. (fr)
- RadioGatún is a cryptographic hash primitive created by Guido Bertoni, Joan Daemen, Michaël Peeters, and Gilles Van Assche. It was first publicly presented at the NIST Second Cryptographic Hash Workshop, held in Santa Barbara, California, on August 24–25, 2006, as part of the NIST hash function competition. The same team that developed RadioGatún went on to make considerable revisions to this cryptographic primitive, leading to the Keccak SHA-3 algorithm. RadioGatún is a family of 64 different hash functions, distinguished by a single parameter, the word width in bits (w), adjustable between 1 and 64. The only word sizes with official test vectors are the 32-bit and 64-bit variants of RadioGatún. The algorithm uses 58 words, each using w bits, to store its internal state, so the 32-bit version needs 232 bytes to store its state (since each word needs 32 bits or four bytes, and 58 multiplied by four is 232) and the 64-bit version 464 bytes (each word using eight bytes). Although RadioGatún is a derivative of Panama, a stream cipher and hash construction from the late 1990s whose hash construction has been broken, RadioGatún does not have Panama's weaknesses when used as a hash function. As of 2022, RadioGatún is still a secure hash function; the largest version of RadioGatún that is broken is the one with a word size of two bits. RadioGatún has a claimed security strength of 304 bits for the 32-bit version and 608 bits for the 64-bit version. The best known cryptanalysis has not broken this claim: It needs 352 bits of work for the 32-bit version and 704 bits of work for the 64-bit version. RadioGatún can be used either as a hash function or a stream cipher; it can output an arbitrarily long stream of pseudo-random numbers; this kind of hash construction is now known as an "Extendable-Output Function" (XOF). (en)
- RadioGatúnはGuido Bertoni, Joan Daemen, Michaël Peeters, Gilles Van Asscheらによって考案、作成された暗号化ハッシュプリミティブである。これは最初に公表された、NISTの第二の暗号化ハッシュであり、カリフォルニア州サンタバーバラで2006年8月24日から25日にかけて開催されたNISTによるハッシュ関数を競う大会によって発表された。これは1990年代後半にてハッシュ構造が破られたストリーム暗号とハッシュ構造であるパナマから派生した暗号化ハッシュプリミティブだが、ハッシュ関数として使用すると、パナマの弱点はないことが確認されている。 RadioGatúnは実際には1つのパラメータで区別される64種類のハッシュ関数の集合体で、ワード幅はビット数 (w) の1から64の間で調整可能な幅である。仕組みは、それぞれのサイズ (w) のそれぞれ58ワードに変換し格納する。例えば、32ビットバージョンでは、232バイト、64ビットバージョンでは464バイトに変換される。さらにハッシュ関数またはストリーム暗号として使用でき、擬似乱数の任意の長いストリームを出力することができます。この種のハッシュ構造は、現在、「拡張可能出力関数」(XOF) として知られています。また、RadioGatúnを開発した同チームは、この暗号プリミティブを大幅に改訂し、SHA-3アルゴリズムを作成した。 (ja)
- RadioGatún è un hash primitivo di crittografia creato da Guido Bertoni, Joan Daemen, Michaël Peeters e Gilles Van Assche. Fu presentato al pubblico per la prima volta al NIST Second Cryptographic Hash Workshop a Santa Barbara, California, il 24-25 agosto 2006, come parte della Competizione NIST delle funzioni hash. Sebbene RadioGatún sia un derivato di Panama, un cifrario a flusso e struttura hash degli anni 1990 in seguito decifrata, non ha le sue stesse debolezze quando viene usata come funzione hash. RadioGatún è attualmente una famiglia di 64 differenti funzioni hash, distinti da un singolo parametro: la larghezza della parola in bit (w), regolabile da 1 a 64. L'algoritmo usa 58 parole, ognuna della lunghezza w per memorizzare il suo stato interno. Quindi, per esempio, la versione 32-bit ha bisogno di 232 byte per memorizzare lo stato, mentre la versione 64-bit di 464 byte. RadioGatún può essere usato sia come funzione hash, sia come cifrario a flusso; può dare in output un lungo flusso arbitrario di numeri pseudo-casuali; questo tipo di struttura hash è ora conosciuta come un "Extendable-Output Function" (XOF). Lo stesso team che ha sviluppato l'algoritmo ha continuato a fare considerevoli revisioni a questo primitivo crittografico, conducendo all'algoritmo Keccak SHA-3. (it)
- RadioGatún - это криптографический примитив, разработанный Гвидо Бертони, Йоан Даймен, Микаэлем Петерсом и Жилем Ван Ассше. Он был впервые представлен на конкурсе криптографических примитивов от Национального института стандартов и технологий США в 2006 году. RadioGatún является семейством из 64 различных хеш-функций, отличающихся единственным параметром – длиной слова в битах (w), лежащей в диапазоне от 1 до 64. Алгоритм использует 58 слов, каждое длиной w, чтобы хранить свое внутреннее состояние. Так, например, 32-битной версии необходимо 232 байта для хранения своего состояния, а 64-битной 464 байта. RadioGatún может быть использован и как хеш-функция, и как потоковый шифр; он может выдавать последовательность псевдослучайных чисел произвольной длины. Подобные виды хеш-функций известны как функции расширяемого вывода. (ru)
|
rdfs:comment
|
- RadioGatún is a cryptographic hash primitive created by Guido Bertoni, Joan Daemen, Michaël Peeters, and Gilles Van Assche. It was first publicly presented at the NIST Second Cryptographic Hash Workshop, held in Santa Barbara, California, on August 24–25, 2006, as part of the NIST hash function competition. The same team that developed RadioGatún went on to make considerable revisions to this cryptographic primitive, leading to the Keccak SHA-3 algorithm. (en)
- RadioGatún è un hash primitivo di crittografia creato da Guido Bertoni, Joan Daemen, Michaël Peeters e Gilles Van Assche. Fu presentato al pubblico per la prima volta al NIST Second Cryptographic Hash Workshop a Santa Barbara, California, il 24-25 agosto 2006, come parte della Competizione NIST delle funzioni hash. Sebbene RadioGatún sia un derivato di Panama, un cifrario a flusso e struttura hash degli anni 1990 in seguito decifrata, non ha le sue stesse debolezze quando viene usata come funzione hash. (it)
- RadioGatún est une fonction de hachage cryptographique créée par Guido Bertoni, Joan Daemen, Michaël Peeters, et Gilles Van Assche.Elle a été présentée pour la première fois au second atelier du NIST sur la question NIST Second Cryptographic Hash Workshop, à Santa Barbara en Californie, en août 2006, pour la compétition « NIST hash function competition ». RadioGatún est construite à partir de la fonction Panama, une fonction de chiffrement de flux et d'empreinte cryptographique datant de la fin des années 1990 dont la fonction d'empreinte a été cassée, en en corrigeant les vulnérabilités. (fr)
- RadioGatúnはGuido Bertoni, Joan Daemen, Michaël Peeters, Gilles Van Asscheらによって考案、作成された暗号化ハッシュプリミティブである。これは最初に公表された、NISTの第二の暗号化ハッシュであり、カリフォルニア州サンタバーバラで2006年8月24日から25日にかけて開催されたNISTによるハッシュ関数を競う大会によって発表された。これは1990年代後半にてハッシュ構造が破られたストリーム暗号とハッシュ構造であるパナマから派生した暗号化ハッシュプリミティブだが、ハッシュ関数として使用すると、パナマの弱点はないことが確認されている。 (ja)
- RadioGatún - это криптографический примитив, разработанный Гвидо Бертони, Йоан Даймен, Микаэлем Петерсом и Жилем Ван Ассше. Он был впервые представлен на конкурсе криптографических примитивов от Национального института стандартов и технологий США в 2006 году. RadioGatún может быть использован и как хеш-функция, и как потоковый шифр; он может выдавать последовательность псевдослучайных чисел произвольной длины. Подобные виды хеш-функций известны как функции расширяемого вывода. (ru)
|