Sponge function (original) (raw)
En cryptographie, une fonction éponge, ou construction de l’éponge est une classe de fonctions permettant de construire entre autres des fonctions de hachage cryptographique. Elle a notamment été utilisée pour la fonction SHA-3. D'un point de vue théorique, elles permettent aussi de construire des preuves de sécurité de ce type de fonction. Leur originalité est d’accepter en entrée à la fois des chaînes de taille arbitraire et de permettre en sortie des chaînes de la taille que l’on souhaite. Elles généralisent à la fois les fonctions de hachage et le chiffrement de flux.
| Property | Value |
|---|---|
| dbo:abstract | En cryptographie, une fonction éponge, ou construction de l’éponge est une classe de fonctions permettant de construire entre autres des fonctions de hachage cryptographique. Elle a notamment été utilisée pour la fonction SHA-3. D'un point de vue théorique, elles permettent aussi de construire des preuves de sécurité de ce type de fonction. Leur originalité est d’accepter en entrée à la fois des chaînes de taille arbitraire et de permettre en sortie des chaînes de la taille que l’on souhaite. Elles généralisent à la fois les fonctions de hachage et le chiffrement de flux. (fr) In cryptography, a sponge function or sponge construction is any of a class of algorithms with finite internal state that take an input bit stream of any length and produce an output bit stream of any desired length. Sponge functions have both theoretical and practical uses. They can be used to model or implement many cryptographic primitives, including cryptographic hashes, message authentication codes, mask generation functions, stream ciphers, pseudo-random number generators, and authenticated encryption. (en) In crittografia, una funzione spugna o costruzione spugna è una classe di algoritmi con stati interni finiti che, preso un input di qualsiasi lunghezza, producono un output di lunghezza desiderata. Le funzioni spugna hanno sia usi teorici che pratici. Possono essere utilizzate per modellare o implementare molte primitive crittografiche come algoritmi crittografici di hashing, message authentication code, cifrari a flusso, cifrari a blocchi, generatori di numeri pseudo-casuali e . (it) A Função Esponja ou Construção Esponja (do inglês, Sponge Function or Sponje Construction) é uma função de mapeamento que recebe como entrada dados de comprimento variável e gera como saída uma mensagem também de comprimento variável, essa função baseia-se em uma permutação (ou transformação) de comprimento fixo e em uma regra de preenchimento. A função esponja pode ser usada para modelar ou implementar a maioria das primitivas criptográficas, incluindo função hash, códigos de autenticação de mensagens, cifra de fluxo, cifra de bloco, gerador de números pseudoaleatórios e autenticação. (pt) В криптографії функція губки (англ. sponge construction або sponge function) відноситься до класу алгоритмів із кінцевим внутрішнім станом, на вхід якого надходить двійковий рядок довільної довжини, і який повертає двійковий рядок також довільної довжини f:{0,1}^n →{0,1}^*. Губка є узагальненням як геш-функцій, так і потокових і блочний шифрів, генераторів псевдовипадкових чисел, що мають довільну довжину вхідних даних. (uk) В криптографии функция губки (или просто губка) (англ. sponge construction или sponge function) — это класс алгоритмов с конечным внутренним состоянием, на вход которых поступает двоичная строка произвольной длины, и которые возвращают двоичную строку также произвольной длины f:{0,1}n → {0,1}*. Функция губки может использоваться для создания хеш-функций, потоковых и блочных шифров, генераторов псевдослучайных чисел, имеющих произвольную длину входных данных. (ru) 在密碼學，海綿函數（sponge function）或者海綿建構（sponge construction）是一種演算法。它使用有限的狀態，接收任何長度的輸入位元流，然後可以滿足任何長度的輸出。海綿函數可以在理論上面或者實做上面應用，用來架構或者實做密碼學的原始函數，像是加密雜湊函式（cryptographic hash，參考雜湊函數）等等。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/SpongeConstruction.svg?width=300 |
| dbo:wikiPageID | 37217701 (xsd:integer) |
| dbo:wikiPageLength | 6656 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1112127309 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Preimage_attack dbr:Algorithm dbr:Pseudorandomness dbr:Cryptography dbr:Mask_generation_function dbr:NIST dbr:Cryptographic_primitive dbr:Collision_attack dbr:Spritz_(cipher) dbr:State_(computer_science) dbr:Exclusive_or dbc:Theory_of_cryptography dbr:Keccak dbr:Authenticated_encryption dbc:Cryptographic_hash_functions dbr:Message_authentication_codes dbr:RC4 dbr:Xorshift dbr:Stream_cipher dbr:Security_level dbr:Sponge_(material) dbr:Random_oracle dbr:Entropy_pool dbr:Pseudo-random_number_generator dbr:SHA-3_competition dbr:Password_hashing dbr:Bit_stream dbr:Cryptographic_hash dbr:File:SpongeConstruction.svg |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Theory_of_cryptography dbc:Cryptographic_hash_functions |
| gold:hypernym | dbr:Algorithms |
| rdf:type | yago:WikicatCryptographicHashFunctions yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 |
| rdfs:comment | En cryptographie, une fonction éponge, ou construction de l’éponge est une classe de fonctions permettant de construire entre autres des fonctions de hachage cryptographique. Elle a notamment été utilisée pour la fonction SHA-3. D'un point de vue théorique, elles permettent aussi de construire des preuves de sécurité de ce type de fonction. Leur originalité est d’accepter en entrée à la fois des chaînes de taille arbitraire et de permettre en sortie des chaînes de la taille que l’on souhaite. Elles généralisent à la fois les fonctions de hachage et le chiffrement de flux. (fr) In cryptography, a sponge function or sponge construction is any of a class of algorithms with finite internal state that take an input bit stream of any length and produce an output bit stream of any desired length. Sponge functions have both theoretical and practical uses. They can be used to model or implement many cryptographic primitives, including cryptographic hashes, message authentication codes, mask generation functions, stream ciphers, pseudo-random number generators, and authenticated encryption. (en) In crittografia, una funzione spugna o costruzione spugna è una classe di algoritmi con stati interni finiti che, preso un input di qualsiasi lunghezza, producono un output di lunghezza desiderata. Le funzioni spugna hanno sia usi teorici che pratici. Possono essere utilizzate per modellare o implementare molte primitive crittografiche come algoritmi crittografici di hashing, message authentication code, cifrari a flusso, cifrari a blocchi, generatori di numeri pseudo-casuali e . (it) A Função Esponja ou Construção Esponja (do inglês, Sponge Function or Sponje Construction) é uma função de mapeamento que recebe como entrada dados de comprimento variável e gera como saída uma mensagem também de comprimento variável, essa função baseia-se em uma permutação (ou transformação) de comprimento fixo e em uma regra de preenchimento. A função esponja pode ser usada para modelar ou implementar a maioria das primitivas criptográficas, incluindo função hash, códigos de autenticação de mensagens, cifra de fluxo, cifra de bloco, gerador de números pseudoaleatórios e autenticação. (pt) В криптографії функція губки (англ. sponge construction або sponge function) відноситься до класу алгоритмів із кінцевим внутрішнім станом, на вхід якого надходить двійковий рядок довільної довжини, і який повертає двійковий рядок також довільної довжини f:{0,1}^n →{0,1}^*. Губка є узагальненням як геш-функцій, так і потокових і блочний шифрів, генераторів псевдовипадкових чисел, що мають довільну довжину вхідних даних. (uk) В криптографии функция губки (или просто губка) (англ. sponge construction или sponge function) — это класс алгоритмов с конечным внутренним состоянием, на вход которых поступает двоичная строка произвольной длины, и которые возвращают двоичную строку также произвольной длины f:{0,1}n → {0,1}*. Функция губки может использоваться для создания хеш-функций, потоковых и блочных шифров, генераторов псевдослучайных чисел, имеющих произвольную длину входных данных. (ru) 在密碼學，海綿函數（sponge function）或者海綿建構（sponge construction）是一種演算法。它使用有限的狀態，接收任何長度的輸入位元流，然後可以滿足任何長度的輸出。海綿函數可以在理論上面或者實做上面應用，用來架構或者實做密碼學的原始函數，像是加密雜湊函式（cryptographic hash，參考雜湊函數）等等。 (zh) |
| rdfs:label | Fonction éponge (fr) Funzione spugna (it) Sponge function (en) Função esponja (pt) Функция губки (ru) Функція губки (uk) 海綿函數 (zh) |
| owl:sameAs | freebase:Sponge function yago-res:Sponge function wikidata:Sponge function dbpedia-fr:Sponge function dbpedia-he:Sponge function dbpedia-it:Sponge function dbpedia-pt:Sponge function dbpedia-ru:Sponge function dbpedia-sr:Sponge function dbpedia-uk:Sponge function dbpedia-zh:Sponge function https://global.dbpedia.org/id/2rHCr |
| prov:wasDerivedFrom | wikipedia-en:Sponge_function?oldid=1112127309&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/SpongeConstruction.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Sponge_function |
| is dbo:wikiPageDisambiguates of | dbr:Sponge_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Sponge_hash dbr:Cryptographic_sponge dbr:Sponge_construction |
| is dbo:wikiPageWikiLink of | dbr:Quark_(hash_function) dbr:Index_of_cryptography_articles dbr:List_of_hash_functions dbr:Comparison_of_cryptographic_hash_functions dbr:Cryptographic_hash_function dbr:SHA-3 dbr:Gilles_Van_Assche dbr:Lyra2 dbr:Sponge_(disambiguation) dbr:Gimli dbr:Authenticated_encryption dbr:RC4 dbr:RadioGatún dbr:Chaos_machine dbr:NIST_hash_function_competition dbr:Outline_of_cryptography dbr:Random_oracle dbr:Sponge_hash dbr:Cryptographic_sponge dbr:Sponge_construction |
| is dbp:structure of | dbr:SHA-3 |
| is foaf:primaryTopic of | wikipedia-en:Sponge_function |
