| rdfs:comment
| - Jednosměrná kompresní funkce je pojem z oboru kryptografie, kterým se rozumí funkce, jež má dva vstupy pevně dané délky a vytvoří z nich výstup délky jednoho z nich. Jednosměrností se v tomto případě rozumí faktická nemožnost dopočítat z výstupu možné vstupy v souladu s požadavky na kryptografické hašovací funkce. Nejedná se tedy o kompresní funkci ve smyslu komprese dat, kdy je naopak možnost alespoň částečné rekonstrukce vstupu zásadním požadavkem, ale o kompresní funkci pouze v tom smyslu, že celková velikost vstupu je větší než velikost výstupu. (cs)
- En cryptographie, une fonction de compression est une fonction à sens unique qui prend une entrée de M bits et produit à sa sortie une séquence de N bits avec N strictement inférieur à M. On doit ce terme à Ralph Merkle et Ivan Damgård qui l'ont utilisé dans le cadre de la construction de Merkle-Damgård. La sortie est ainsi « compressée » (à perte d'où le terme « sens unique ») puisque plus courte que l'entrée. Il est difficile de retrouver l'entrée si l'on connaît uniquement la sortie.
* Portail de la cryptologie (fr)
- In cryptography, a one-way compression function is a function that transforms two fixed-length inputs into a fixed-length output. The transformation is "one-way", meaning that it is difficult given a particular output to compute inputs which compress to that output. One-way compression functions are not related to conventional data compression algorithms, which instead can be inverted exactly (lossless compression) or approximately (lossy compression) to the original data. (en)
- In crittografia una funzione di compressione a senso unico è una funzione che trasforma 2 valori in ingresso di lunghezza fissa in un valore in uscita della stessa dimensione di quella dei valori passati. La trasformazione è a "" intendendo con ciò che risulta particolarmente difficile calcolare i valori in ingresso avendo solo il risultato compresso. Le funzioni di compressione a senso unico non sono correlate con la compressione dei dati, che per definizione sono invertibili. (it)
- Односторонняя функция сжатия в криптографии — функция, которая образует значение длиной на выходе при задании двух входных значений длиной . Одностороннее преобразование означает, что легко вычислить значение хеш-функции по прообразу, но трудно создать прообраз, значение хеш-функции которого равно заданной величине. Односторонняя функция сжатия используется, например, в структуре Меркла — Дамгора внутри криптографических хеш-функций. (ru)
- В криптографії, одностороння функція стиснення — це така функція, яка перетворює два вхідні аргументи фіксованої довжини, на результат фіксованої довжини. Функція одностороння в тому сенсі, що важко вгадати аргументи значення функції для яких дорівнює заданій величині. Односторонні функції стиснення не пов'язані зі звичними алгоритмами стиснення даних, які натомість можуть бути оберненими точно (стиснення без втрат) або приблизно (стиснення з втратами). Одностороння функція стиснення використовується, наприклад, в структурі Меркла-Демґардаа всередині криптографічних геш-функцій. (uk)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)