| dbo:abstract
|
- 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. Významným použitím jednosměrných kompresních funkcí je Merkleova-Damgårdova konstrukce, kterou se z jednosměrných kompresních funkcí vytváří obecné kryptografické hašovací funkce. Samy jednosměrné kompresní funkce jsou často vystaveny na základě blokových šifer. (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. Une telle transformation est utilisée dans les fonctions de hachage : on découpe pour cela le message en blocs sur lesquels est appliquée à plusieurs reprises la fonction de compression. De plus, plusieurs entrées sont possibles pour la même sortie, cette recherche de collision dans la fonction de compression permet de mener des attaques sur la fonction de hachage.
* 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. One-way compression functions are for instance used in the Merkle–Damgård construction inside cryptographic hash functions. One-way compression functions are often built from block ciphers.Some methods to turn any normal block cipher into a one-way compression function are Davies–Meyer, Matyas–Meyer–Oseas, Miyaguchi–Preneel (single-block-length compression functions) and MDC-2/Meyer–Schilling, MDC-4, Hirose (double-block-length compression functions). These methods are described in detail further down. (MDC-2 is also the name of a hash function patented by IBM.) (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. Le funzioni di compressione a senso unico sono utilizzate nella costruzione Merkle-Damgård all'interno delle funzioni crittografiche di hash. Le funzioni di compressione a senso unico sono spesso costruite partendo da cifrari a blocchi. Alcuni metodi per trasformare un normale cifrario a blocchi in una funzione di compressione a senso unico sono il Davies-Meyer, il Matyas-Meyer-Oseas, il Miyaguchi-Preneel (funzioni di compressione con lunghezza singola del blocco), l'MDC-2/Meyer-Schilling, l'MDC-4, e l'Hirose (queste ultime funzioni di compressione con lunghezza del blocco doppia). (it)
- Односторонняя функция сжатия в криптографии — функция, которая образует значение длиной на выходе при задании двух входных значений длиной . Одностороннее преобразование означает, что легко вычислить значение хеш-функции по прообразу, но трудно создать прообраз, значение хеш-функции которого равно заданной величине. Односторонняя функция сжатия используется, например, в структуре Меркла — Дамгора внутри криптографических хеш-функций. Односторонние функции сжатия часто построены из блочных шифров. Для того, чтобы превратить любой стандартный блочный шифр в одностороннюю функцию сжатия существуют схемы Дэвиса — Мейера, Матиса — Мейера — Осеаса, Миагути — Пренеля (функции сжатия одноблочной длины). (ru)
- В криптографії, одностороння функція стиснення — це така функція, яка перетворює два вхідні аргументи фіксованої довжини, на результат фіксованої довжини. Функція одностороння в тому сенсі, що важко вгадати аргументи значення функції для яких дорівнює заданій величині. Односторонні функції стиснення не пов'язані зі звичними алгоритмами стиснення даних, які натомість можуть бути оберненими точно (стиснення без втрат) або приблизно (стиснення з втратами). Одностороння функція стиснення використовується, наприклад, в структурі Меркла-Демґардаа всередині криптографічних геш-функцій. Односторонні функції стиснення часто будуються з блочних шифрів. Для того, щоб перетворити будь-який звичайний блочний шифр в односторонню функцію стиснення, існують методи Девіса-Мейєра, Матіса-Мейера-Осеаса, Міагучі-Пренеля (функції стиснення одноблокової довжини), та MDC-2/Меєра-Шіллінга, MDC-4, Hirose (довжини два блоки). Ці методи докладно описані нижче. ( - також назва хеш-функціх запатентованої IBM.) (uk)
|
| 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)
|
