| dbo:abstract
|
- في التشفير، يعرف تأثير التيهور بأنه الخاصية المقصودة في خوارزميات التشفير، تشمل عادةً تشفيرالكُتل ودوال هاش التشفيرية، التي لو تغير المُدخل بشكل طفيف (على سبيل المثال، تبديل بت واحد) فإن المُخرج يتغير على نحو كبير (فمثلاً قد تتبدل نصف البتات الناتجة). وفي تشفير الكُتل ذو الجودة العالية فأي تغيير طفيف في أياً من مفتاح التشفير أوالنص العادي للتشفير فذلك يؤدي لا محالة إلى تغيير جذري في النص المشفر. هذا المصطلح اُستخدم لأول مرة من قبل هورست فيستل على الرغم من أن الفكرة تعود مبدئياً لخاصية تشفير «الانتشار» التابعة لكلود شانون. (ar)
- Als Lawineneffekt bezeichnet man in der Kryptographie die Eigenschaft eines Algorithmus, bei einer minimalen Änderung der Eingabe eine völlig andere Ausgabe zu erzeugen. Diese Eigenschaft ist eine Formalisierung der Forderung, dass bei einer Blockchiffre oder kryptologischen Hashfunktion jedes Bit der Ausgabe von der ganzen Eingabe abhängen soll. Dadurch bewirkt der Lawineneffekt eine gute Diffusion. (de)
- In cryptography, the avalanche effect is the desirable property of cryptographic algorithms, typically block ciphers and cryptographic hash functions, wherein if an input is changed slightly (for example, flipping a single bit), the output changes significantly (e.g., half the output bits flip). In the case of high-quality block ciphers, such a small change in either the key or the plaintext should cause a drastic change in the ciphertext. The actual term was first used by Horst Feistel, although the concept dates back to at least Shannon's diffusion. If a block cipher or cryptographic hash function does not exhibit the avalanche effect to a significant degree, then it has poor randomization, and thus a cryptanalyst can make predictions about the input, being given only the output. This may be sufficient to partially or completely break the algorithm. Thus, the avalanche effect is a desirable condition from the point of view of the designer of the cryptographic algorithm or device. Constructing a cipher or hash to exhibit a substantial avalanche effect is one of the primary design objectives, and mathematically the construction takes advantage of the butterfly effect. This is why most block ciphers are product ciphers. It is also why hash functions have large data blocks. Both of these features allow small changes to propagate rapidly through iterations of the algorithm, such that every bit of the output should depend on every bit of the input before the algorithm terminates. (en)
- L'effet avalanche est une propriété recherchée dans les fonctions de hachage cryptographiques et les algorithmes de chiffrement par bloc. Elle provoque des modifications de plus en plus importantes au fur et à mesure que les données se propagent dans la structure de l'algorithme. De ce fait, en perturbant un seul bit en entrée, on obtient idéalement une sortie totalement différente, (soit environ 1 bit sur deux de changé) d'où le nom de ce phénomène. L'effet avalanche permet de rendre l'inversion de la fonction plus difficile grâce à ses propriétés chaotiques (s'il est bien conçu). Le terme a été inventé par Horst Feistel mais le concept remonte à la théorie de Shannon sur la diffusion. En 1985, le concept se voit précisé avec le « ». (fr)
- En criptografía, el efecto avalancha es la propiedad deseable de los algoritmos criptográficos, generalmente cifrados de bloque y funciones de cifrado criptográfico, en donde si una entrada cambia ligeramente (por ejemplo, permutando un solo bit), la salida cambia significativamente (por ejemplo, la mitad de los bits de salida). En el caso de los cifrados de bloque de alta calidad, un cambio tan pequeño en la clave o en el texto plano debería provocar un cambio drástico en el texto cifrado. El término real fue utilizado por primera vez por Horst Feistel, aunque el concepto se remonta a al menos la difusión de Shannon. Si un cifrado de bloque o función de hash criptográfica no exhibe el efecto de avalancha en un grado significativo, entonces tiene una asignación aleatoria deficiente y, por lo tanto, un criptoanalista puede hacer predicciones sobre la entrada, teniendo como dato solo la salida. Esto puede ser suficiente para romper parcial o completamente el algoritmo. Por lo tanto, el efecto de avalancha es una condición deseable desde el punto de vista del diseñador del algoritmo o dispositivo criptográfico. La construcción de un cifrado o hash que exhiba un efecto de avalancha sustancial es uno de los principales objetivos de diseño, y matemáticamente la construcción aprovecha el efecto mariposa. Esta es la razón por la que la mayoría de los cifrados de bloque son cifrados de producto. También es la razón por la que las funciones hash tienen grandes bloques de datos. Ambas características permiten que los pequeños cambios se propaguen rápidamente a través de las iteraciones del algoritmo, de modo que cada bit de la salida debería depender de cada bit de la entrada antes de que finalice el algoritmo. (es)
- Dalam kriptografi, efek salju longsor adalah sifat yang mengubah sebagian besar keluaran meski masukan diubah sedikit saja. Sifat ini dibutuhkan dalam algoritme kriptografi, khususnya penyandian blok dan fungsi hash kriptografi. Untuk penyandian blok kualitas tinggi, perubahan kecil pada kunci atau teks asal akan mengubah teks tersandi secara drastis. Istilah ini diperkenalkan oleh . Namun, konsep ini sudah dikenal sejak prinsip penghamburan Shannon. Bila penyandian blok atau fungsi hash kriptografi tidak menunjukkan efek salju longsor hingga derajat tertentu, ia memiliki keacakan yang buruk sehingga dapat membuat prediksi tentang masukan meski hanya diberikan keluarannya. Hal ini bisa saja membongkar sebagian atau seluruh algoritme, maka efek salju longsor diperlukan dari sudut pandang pendesain algoritme atau perangkat kriptografi. (in)
- ( 다른 뜻에 대해서는 눈덩이 효과 문서를 참고하십시오.)( 다른 뜻에 대해서는 아발란체 문서를 참고하십시오.)
쇄도 효과(avalanche effect), 산사태 효과는 어떤 암호 알고리즘이 입력값에 미세한 변화를 줄 경우 출력값에 상당한 변화가 일어나는 성질을 의미한다. 이 용어는 이 처음 도입하였으며, 클로드 섀넌이 도입한 (confusion, diffusion) 개념에서의 확산 성질에 대응하기도 한다. 만약 암호 알고리즘의 쇄도 효과가 크지 않다면, 그러한 성질을 이용하여 이 더 쉽게 가능할 수 있다. 따라서, 일반적으로 암호 알고리즘은 쇄도 효과가 충분히 강해야 한다. (ko)
- Na criptografia, o efeito avalanche faz referência a uma propriedade desejável de algoritmos criptográficos, como cifras de bloco e funções de embaralhamento criptográfico. O efeito avalanche é evidente se uma pequena modificação na entrada (como a troca de um único bit, por exemplo), faz com que a saída do algoritmo seja significantemente diferente. No caso de algoritmos de cifra, uma pequena modificação na chave deve causar uma mudança drástica no texto cifrado. O termo foi usado por Horst Feistel, embora o conceito exista desde o artigo sobre de Shannon. (pt)
- Лавинный эффект (англ. Avalanche effect) — понятие в криптографии, обычно применяемое к блочным шифрам и криптографическим хеш-функциям. Важное криптографическое свойство для шифрования, которое означает, что изменение значения малого количества битов во входном тексте или в ключе ведет к «лавинному» изменению значений выходных битов шифротекста. Другими словами, это зависимость всех выходных битов от каждого входного бита. Термин «лавинный эффект» впервые введён Фейстелем в статье Cryptography and Computer Privacy, опубликованной в журнале Scientific American в мае 1973 года, хотя концептуальное понятие использовалось ещё Шенноном. В алгоритмах с несколькими проходами лавинный эффект обычно достигается благодаря тому, что на каждом проходе изменение одного входного бита ведёт к изменениям нескольких выходных. Если криптографический алгоритм не обладает лавинным эффектом в достаточной степени, криптоаналитик может сделать предположение о входной информации, основываясь на выходной информации. Таким образом, достижение лавинного эффекта является важной целью при разработке криптографического алгоритма. (ru)
- Лавиновий ефект (англ. avalanche effect) — посилається на бажану властивість криптографічного алгоритму, зазвичай блочних шифрів і криптографічних геш-функцій. Лавиновий ефект очевидний у випадку коли за умови дуже маленької зміни даних на вході (наприклад, змінився один біт) результовні дані змінюються значно (наприклад, змінюється половина бітів). У випадку якісних блочних шифрів, подібна маленька зміна або в ключі, або у відкритому тексті повинна спричинити значну зміну шифротексту. Цей термін вперше використав Хорст Фейстель, хоча саме поняття поринає назад щонайменше до поширення Шеннона. Якщо блочні шифри або криптографічні геш-функції не проявляють лавиновий ефект значного ступеня, тоді це недостатнє перемішування, і звідси криптоаналітик, маючи лише результовні дані, може зробити передбачення щодо вхідних даних. Цього може вистачити, щоб частково або повністю зламати алгоритм. Отже лавиновий ефект є бажаним з точки зору розробника криптографічного алгоритму. Розробка шифру або гешу, що виявляв би значний лавиновий ефект становить одну з першочергових цілей дизайну. Саме через це більшість блочних шифрів є послідовністю перетворень таких як заміна, переставка або модульна арифметика. Через це й геш-функції мають великий розмір блоків. Обидві ці властивості дозволяють маленьким змінам через ітерації алгоритму швидко поширитись так, що кожен біт результовних даних залежатиме від усіх бітів даних на вході ще до завершення алгоритму.[джерело?] (uk)
- 在密码学中，雪崩效应（avalanche effect）指加密算法（尤其是块密码和加密散列函数）的一种理想属性。雪崩效应是指当输入发生最微小的改变（例如，反转一个二进制位）时，也会导致输出的不可区分性改变（输出中每个二进制位有50%的概率发生反转）。合格块密码中，无论密钥或明文的任何细微变化都必须引起密文的不可区分性改变。该术语最早由使用，尽管其概念最早可以追溯到克劳德·香农提出的扩散（diffusion）。 若某种块密码或加密散列函数没有显示出一定程度的雪崩特性，那么它被认为具有较差的随机化特性，从而密码分析者得以仅仅从输出推测输入。这可能导致该算法部分乃至全部被破解。因此，从加密算法或加密设备的设计者角度来说，满足雪崩效应乃是必不可缺的圭臬。 构造一个具备良好雪崩效应的密码或散列是至关重要的设计目标之一。这正是绝大多数块密码采用了乘积密码的原因，也是大多数散列函数使用大数据块的原因。这些特性均使得微小的变化得以通过算法的迭代迅速增殖，造成输出的每一个二进制位在算法终止前均受到输入的每一个二进制位的影响。 (zh)
|
| rdfs:comment
|
- في التشفير، يعرف تأثير التيهور بأنه الخاصية المقصودة في خوارزميات التشفير، تشمل عادةً تشفيرالكُتل ودوال هاش التشفيرية، التي لو تغير المُدخل بشكل طفيف (على سبيل المثال، تبديل بت واحد) فإن المُخرج يتغير على نحو كبير (فمثلاً قد تتبدل نصف البتات الناتجة). وفي تشفير الكُتل ذو الجودة العالية فأي تغيير طفيف في أياً من مفتاح التشفير أوالنص العادي للتشفير فذلك يؤدي لا محالة إلى تغيير جذري في النص المشفر. هذا المصطلح اُستخدم لأول مرة من قبل هورست فيستل على الرغم من أن الفكرة تعود مبدئياً لخاصية تشفير «الانتشار» التابعة لكلود شانون. (ar)
- Als Lawineneffekt bezeichnet man in der Kryptographie die Eigenschaft eines Algorithmus, bei einer minimalen Änderung der Eingabe eine völlig andere Ausgabe zu erzeugen. Diese Eigenschaft ist eine Formalisierung der Forderung, dass bei einer Blockchiffre oder kryptologischen Hashfunktion jedes Bit der Ausgabe von der ganzen Eingabe abhängen soll. Dadurch bewirkt der Lawineneffekt eine gute Diffusion. (de)
- ( 다른 뜻에 대해서는 눈덩이 효과 문서를 참고하십시오.)( 다른 뜻에 대해서는 아발란체 문서를 참고하십시오.)
쇄도 효과(avalanche effect), 산사태 효과는 어떤 암호 알고리즘이 입력값에 미세한 변화를 줄 경우 출력값에 상당한 변화가 일어나는 성질을 의미한다. 이 용어는 이 처음 도입하였으며, 클로드 섀넌이 도입한 (confusion, diffusion) 개념에서의 확산 성질에 대응하기도 한다. 만약 암호 알고리즘의 쇄도 효과가 크지 않다면, 그러한 성질을 이용하여 이 더 쉽게 가능할 수 있다. 따라서, 일반적으로 암호 알고리즘은 쇄도 효과가 충분히 강해야 한다. (ko)
- Na criptografia, o efeito avalanche faz referência a uma propriedade desejável de algoritmos criptográficos, como cifras de bloco e funções de embaralhamento criptográfico. O efeito avalanche é evidente se uma pequena modificação na entrada (como a troca de um único bit, por exemplo), faz com que a saída do algoritmo seja significantemente diferente. No caso de algoritmos de cifra, uma pequena modificação na chave deve causar uma mudança drástica no texto cifrado. O termo foi usado por Horst Feistel, embora o conceito exista desde o artigo sobre de Shannon. (pt)
- 在密码学中，雪崩效应（avalanche effect）指加密算法（尤其是块密码和加密散列函数）的一种理想属性。雪崩效应是指当输入发生最微小的改变（例如，反转一个二进制位）时，也会导致输出的不可区分性改变（输出中每个二进制位有50%的概率发生反转）。合格块密码中，无论密钥或明文的任何细微变化都必须引起密文的不可区分性改变。该术语最早由使用，尽管其概念最早可以追溯到克劳德·香农提出的扩散（diffusion）。 若某种块密码或加密散列函数没有显示出一定程度的雪崩特性，那么它被认为具有较差的随机化特性，从而密码分析者得以仅仅从输出推测输入。这可能导致该算法部分乃至全部被破解。因此，从加密算法或加密设备的设计者角度来说，满足雪崩效应乃是必不可缺的圭臬。 构造一个具备良好雪崩效应的密码或散列是至关重要的设计目标之一。这正是绝大多数块密码采用了乘积密码的原因，也是大多数散列函数使用大数据块的原因。这些特性均使得微小的变化得以通过算法的迭代迅速增殖，造成输出的每一个二进制位在算法终止前均受到输入的每一个二进制位的影响。 (zh)
- In cryptography, the avalanche effect is the desirable property of cryptographic algorithms, typically block ciphers and cryptographic hash functions, wherein if an input is changed slightly (for example, flipping a single bit), the output changes significantly (e.g., half the output bits flip). In the case of high-quality block ciphers, such a small change in either the key or the plaintext should cause a drastic change in the ciphertext. The actual term was first used by Horst Feistel, although the concept dates back to at least Shannon's diffusion. (en)
- En criptografía, el efecto avalancha es la propiedad deseable de los algoritmos criptográficos, generalmente cifrados de bloque y funciones de cifrado criptográfico, en donde si una entrada cambia ligeramente (por ejemplo, permutando un solo bit), la salida cambia significativamente (por ejemplo, la mitad de los bits de salida). En el caso de los cifrados de bloque de alta calidad, un cambio tan pequeño en la clave o en el texto plano debería provocar un cambio drástico en el texto cifrado. El término real fue utilizado por primera vez por Horst Feistel, aunque el concepto se remonta a al menos la difusión de Shannon. (es)
- L'effet avalanche est une propriété recherchée dans les fonctions de hachage cryptographiques et les algorithmes de chiffrement par bloc. Elle provoque des modifications de plus en plus importantes au fur et à mesure que les données se propagent dans la structure de l'algorithme. De ce fait, en perturbant un seul bit en entrée, on obtient idéalement une sortie totalement différente, (soit environ 1 bit sur deux de changé) d'où le nom de ce phénomène. L'effet avalanche permet de rendre l'inversion de la fonction plus difficile grâce à ses propriétés chaotiques (s'il est bien conçu). (fr)
- Dalam kriptografi, efek salju longsor adalah sifat yang mengubah sebagian besar keluaran meski masukan diubah sedikit saja. Sifat ini dibutuhkan dalam algoritme kriptografi, khususnya penyandian blok dan fungsi hash kriptografi. Untuk penyandian blok kualitas tinggi, perubahan kecil pada kunci atau teks asal akan mengubah teks tersandi secara drastis. Istilah ini diperkenalkan oleh . Namun, konsep ini sudah dikenal sejak prinsip penghamburan Shannon. (in)
- Лавинный эффект (англ. Avalanche effect) — понятие в криптографии, обычно применяемое к блочным шифрам и криптографическим хеш-функциям. Важное криптографическое свойство для шифрования, которое означает, что изменение значения малого количества битов во входном тексте или в ключе ведет к «лавинному» изменению значений выходных битов шифротекста. Другими словами, это зависимость всех выходных битов от каждого входного бита. (ru)
- Лавиновий ефект (англ. avalanche effect) — посилається на бажану властивість криптографічного алгоритму, зазвичай блочних шифрів і криптографічних геш-функцій. Лавиновий ефект очевидний у випадку коли за умови дуже маленької зміни даних на вході (наприклад, змінився один біт) результовні дані змінюються значно (наприклад, змінюється половина бітів). У випадку якісних блочних шифрів, подібна маленька зміна або в ключі, або у відкритому тексті повинна спричинити значну зміну шифротексту. Цей термін вперше використав Хорст Фейстель, хоча саме поняття поринає назад щонайменше до поширення Шеннона. (uk)
|
