Metraipolis › archive › dc_28bf0095daaf
Grøstl — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Gr%C3%B8stl
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T04:59:33.954Z
- SHA-256 of the archived text
969c7bf1c99337e66a64cb55e1554f9b106e3bb7e869954e15b0d6d8b7797fcd- Stable URL of this page
https://metraipolis.com/documento/dc_28bf0095daaf
How to cite
Grøstl — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Gr%C3%B8stl (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_28bf0095daaf (Metraipolis archive dc_28bf0095daaf, sha256 969c7bf1c99337e66a64cb55e1554f9b106e3bb7e869954e15b0d6d8b7797fcd)
BibTeX
@misc{dc28bf0095daaf,
title = {Grøstl — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Gr%C3%B8stl},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_28bf0095daaf; sha256 969c7bf1c99337e66a64cb55e1554f9b106e3bb7e869954e15b0d6d8b7797fcd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Gr%C3%B8stl. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Grøstl est une fonction de hachage soumise à la compétition SHA-3 par Praveen Gauravaram, Lars Knudsen, Krystian Matusiewicz, Florian Mendel, Christian Rechberger, Martin Schläffer, et Søren S. Thomsen. Grøstl a été sélectionné comme l'un des cinq finalistes de la compétition le 10 décembre 2010. Il utilise la même boîte de substitution que l'AES. Les auteurs annoncent un débit de 21,4 cycles/octet sur un Intel Core 2 Duo. D'après le document de soumission, le nom « Grøstl » est un jeu de mots multilingue se référant à un plat autrichien de type hachis. Comme les autres fonctions de hachage MD5 ou la famille SHA, Grøstl divise l'entrée en blocs et calcule itérativement hi = f(hi−1, mi). Cependant, Grøstl maintient un état interne (ou variable de chaînage) d'au moins deux fois la taille du haché de sortie (512 ou 1024 bits). Cet état interne est tronqué en fin de calcul. La fonction de compression f est basée sur une paire de fonctions de permutation sur 256 ou 512 bits P et Q. f est ainsi définie : f(h, m) = P(h ⊕ m) ⊕ Q(m) ⊕ h Les fonctions de permutation P et Q sont basées sur l'algorithme de chiffrement par bloc Rijndael (AES) mais opèrent sur des tableaux d'octets 8x8 ou 16x16, plutôt que 4x4. Comme l'AES, chaque ronde consiste en quatre opérations : AddRoundKey (les sous-clés de Grøstl sont fixes mais diffèrent entre P et Q) ; SubBytes (cette opération utilise la S-box AES, autorisant un partage de ressource avec une implémentation AES) ; ShiftBytes (comme l'AES mais étendu à la matrice 8x8 ou 16x16 ; cette opération diffère entre P et Q ainsi qu'entre les versions 512 et 1024 bits) ; MixColumns (utilise une matrice 8x8 (l'AES utilisant une matrice 4×4)). Contrairement à l'AES, toutes les rondes sont identiques et il n'y a pas d'opération AddRoundKey finale. 10 rondes sont recommandées pour la permutation 512 bits, et 14 pour la version 1024 bits. La variable de chaînage finale supporte une transformation finale : Ω(h) = h ⊕ P(h) Cette transformation est équivalente à une itération finale de la fonction de compression en utilisant un bloc de message m tout-a-zéro, suivi par un ou exclusif avec la constante Q(0). La variable de chaînage est alors tronquée à la longueur désirée (512 ou 1024 bits) pour en dériver le haché final. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Grøstl» — https://fr.wikipedia.org/wiki/Gr%C3%B8stl Wikidata Q1551743: «cryptographic hash function» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1551743 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Gr%C3%B8stl?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 236595791, consultata il 2026-11-08T04:56:12.544Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 37841f906fafb14d591d9773d3c829a0d85e227071ad8e8c5213cfb546bd77bd