Блочный шифр: различия между версиями

[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м откат правок Oleg3280 (обс.) к версии 188.242.133.139
Метка: откат
4 правки возвращены к версии 89656847 85.89.127.32: устранение последствий анонимного вандализма Служебная:Вклад/37.214.200.158
Строка 1:
'''Бло́чный шифр''' — разновидность [[Симметричные криптосистемы|симметричного]] [[шифр]]а{{sfn|Шнайер|2002|loc=Типы алгоритмов и криптографические режимы}}, оперирующего группами бит фиксированной длины — блоками, характерный размер которых меняется в пределах 64‒256 бит. Если исходный текст (или его остаток) меньше размера блока, перед [[Шифрованиешифрование]]м его дополняют. Фактически, блочный шифр представляет собой подстановку на алфавите блоков, которая, как следствие, может быть моно- или полиморной полиалфавитной.{{sfn|Баричев, Гончаров, Серов|2011}} Блочный шифр является важной компонентой многих [[криптографический протокол|криптографических протоколов]] и широко используется для защиты данных, передаваемых по сети.
 
В отличие от [[Невзламываемый шифр|шифроблокнота]], где длина ключа равна длине сообщения, блочный шифр способен [[Шифрование|зашифровать]] одним ключом одно или несколько сообщений суммарной длиной больше, чем длина ключа. Передача малого по сравнению с сообщением ключа по зашифрованному каналу — задача значительно более простая и быстрая, чем передача самого сообщения или ключа такой же длины, что делает возможным его повседневное использование. Однако, при этом шифр перестает быть невзламываемым. От [[Поточный шифр|поточных]] шифров работа блочного отличается обработкой бит группами, а не потоком. При этом блочные шифры надёжней, но медленнее поточных.{{sfn|Габидулин, Кшевецкий, Колыбельников|2011}} Симметричные системы обладают преимуществом над асимметричными в скорости шифрования, что позволяет им оставаться актуальными, несмотря на более слабый механизм передачи ключа (получатель должен знать секретный ключ, который необходимо передать по уже налаженному зашифрованному каналу. В то же время, в асимметричных шифрах открытый ключ, необходимый для шифрования, могут знать все, и нет необходимости в передаче ключа шифрования).
 
К достоинствам блочных шифров относят сходство проебалдурпроцедур [[Шифрование|шифрования и расшифрования]], которые, как правило, отличаются лишь порядком действий. Это упрощает создание устройств шифрования, так как позволяет использовать одни и те же блоки в цепях шифрования и расшифрования. Гибкость блочных шифров позволяет использовать их для построения других криптографических примитивов: [[Генератор псевдослучайных чисел|генератора псевдослучайной последовательности]], [[Поточный шифр|поточного шифра]], [[Имитовставка|имитовставки]] и [[Односторонняя функция#Криптографические хэш-функции|криптографических хэшей]].<ref>Block Ciphers — Introduction and overview — http://cacr.uwaterloo.ca/hac/about/chap7.pdf</ref>
[[Файл:Block cipher.png|thumb|400px|right|Общая схема работы блочного шифра]]