Редагування Лавиновий ефект

Перейти до навігації Перейти до пошуку

Увага! Ви не авторизувалися на сайті. Ваша IP-адреса буде публічно видима, якщо Ви будете вносити будь-які редагування. Якщо Ви увійдете або створите обліковий запис, редагування будуть натомість пов'язані з Вашим іменем користувача, а ще у Вас з'являться інші переваги.

Шпаргалка з форматування текстуДопомога у створенні нової статтіВимоги до стилю

Редагування може бути скасовано. Будь ласка, перевірте порівняння нижче, щоб впевнитись, що це те, що ви хочете зробити, а потім збережіть зміни, щоб закінчити скасування редагування.
Поточна версія Ваш текст
Рядок 1: Рядок 1:
'''Лавиновий ефект''' ({{lang-en|'''avalanche effect'''}})&nbsp;— посилається на бажану властивість криптографічного [[алгоритм]]у, зазвичай [[блочний шифр|блочних шифрів]] і [[криптографічна геш-функція|криптографічних геш-функцій]]. Лавиновий ефект очевидний у випадку коли за умови дуже маленької зміни даних на вході (наприклад, змінився один біт) результовні дані змінюються значно (наприклад, змінюється половина бітів). У випадку якісних блочних шифрів, подібна маленька зміна або в [[ключ (криптографія)|ключі]], або у [[відкритий текст|відкритому тексті]] повинна спричинити значну зміну [[шифротекст]]у. Цей термін вперше використав [[Хорст Фейстель]],<ref name="feistel1973">{{Cite journal|first=Horst|last= Feistel|title=Cryptography and Computer Privacy|journal=[[Scientific American]]|volume=228|issue= 5|year= 1973|url =http://www.apprendre-en-ligne.net/crypto/bibliotheque/feistel/index.html }}</ref> хоча саме поняття поринає назад щонайменше до [[плутанина і поширення|поширення]] [[Клод Шеннон|Шеннона]].
+
'''Лавиновий ефект''' ({{lang-en|'''avalanche effect'''}})&nbsp;— посилається на бажану властивість криптографічного [[алгоритм]]у, зазвичай [[блочний шифр|блочних шифрів]] і [[криптографічна геш-функція|криптографічних геш-функцій]]. Лавиновий ефект очевидний у разі якщо, коли дані вході ледве змінюються (наприклад, змінився один біт) вихідні дані змінюються значно (наприклад, змінюється половина бітів). У випадку якісних блочних шифрів, подібна маленька зміна або в [[ключ (криптографія)|ключі]], або в [[відкритий текст|відкритому тексті]] повинна спричинити значну зміну [[шифротекст]]у. Цей термін вперше використав [[Хорст Фейстель]],<ref name="feistel1973">{{Cite journal|first=Horst|last= Feistel|title=Cryptography and Computer Privacy|journal=[[Scientific American]]|volume=228|issue= 5|year= 1973|url =http://www.apprendre-en-ligne.net/crypto/bibliotheque/feistel/index.html }}</ref> хоча сама поняття поринає назад щонайменше до [[плутанина і поширення|поширення]] [[Клод Шеннон|Шеннона]].<!-- references somewhere for both...-->
   
 
[[File:Avalanche effect.svg|thumb|300px|right|Геш-функція [[SHA-1]] показує хороший лавиновий ефект. При зміні одного біту на вході геш-сума стає зовсім іншою]]
 
[[File:Avalanche effect.svg|thumb|300px|right|Геш-функція [[SHA-1]] показує хороший лавиновий ефект. При зміні одного біту на вході геш-сума стає зовсім іншою]]
   
Якщо блочні шифри або криптографічні геш-функції не проявляють лавиновий ефект значного ступеня, тоді це недостатнє перемішування, і звідси [[Криптоаналіз|криптоаналітик]], маючи лише результовні дані, може зробити передбачення щодо вхідних даних. Цього може вистачити, щоб частково або повністю зламати алгоритм. Отже лавиновий ефект є бажаним з точки зору розробника криптографічного алгоритму.
+
Якщо блочні шифри або криптографічні геш-функції не проявляють лавиновий ефект значного ступеня, тоді це недостатнє перемішування, і звідси [[Криптоаналіз|криптоаналітик]], маючи лише вихідні дані, може зробити передбачення щодо вхідних даних. Цього може вистачити, щоб частково або повністю зламати алгоритм. Отже лавиновий ефект є бажаним з точки зору розробника криптографічного алгоритму.
   
Розробка шифру або гешу, що виявляв би значний лавиновий ефект становить одну з першочергових цілей дизайну. Саме через це більшість блочних шифрів є послідовністю перетворень таких як заміна, переставка або модульна арифметика. Через це й геш-функції мають великий розмір блоків. Обидві ці властивості дозволяють маленьким змінам через ітерації алгоритму швидко поширитись так, що кожен біт результовних даних залежатиме від усіх бітів даних на вході ще до завершення алгоритму.{{Citation needed|date=June 2010}}
+
Розробка шифру або гешу, що виявляв би значний лавиновий ефект становить одну з першочергових цілей дизайну. Саме через це більшість блочних шифрів є послідовністю перетворень таких як заміна, переставка або модульна арифметика. Через це й геш-функції мають великий розмір блоків. Обидві ці властивості дозволяють маленьким змінам через ітерації алгоритму швидко поширитись так, що кожен біт вихідних даних залежатиме від усіх бітів даних на вході ще до завершення алгоритму.{{Citation needed|date=June 2010}}
   
 
== Сувора умова лавиновості ==
 
== Сувора умова лавиновості ==

Будь ласка, зверніть увагу, що будь-які додавання й зміни у Вікіпедїї розглядаються як здійснені на умовах GNU Free Documentation License без незмінюваних секцій та Creative Commons Attribution/Share-Alike. Якщо Ви не бажаєте, щоб написане Вами безжалісно редагувалось і розповсюджувалося за бажанням будь-кого, — не пишіть тут.

Ви також гарантуєте, що написане Вами належить Вам чи взято з джерела, яке є суспільною власністю чи подібним вільним джерелом.
НЕ ПУБЛІКУЙТЕ ТУТ БЕЗ ДОЗВОЛУ ТВОРИ, ЩО Є ОБ'ЄКТОМ АВТОРСЬКОГО ПРАВА, Й ЛІЦЕНЗІЯ ЯКИХ НЕ ДОЗВОЛЯЄ ПОДІБНОЇ ПУБЛІКАЦІЇ!

Скасувати Довідка про редагування (відкривається в новому вікні)

Сутності на Вікідані, що використовувались на цій сторінці

Ця сторінка належить до 1 прихованої категорії: