WAKE: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
[непроверенная версия][непроверенная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''WAKE''' ({{lang-en|'''W'''ord '''A'''uto '''K'''ey '''E'''ncryption}}, шифрование слов на автоматическом ключе) — [[алгоритм]] [[Поточный_шифр|поточного]] [[Шифрование|шифрования]] на автоматическом ключе, созданный [[Дэвид Уилер|Дэвидом Уилером]] ([[:en:David Wheeler (computer scientist)|David J Wheeler]]) в 1993 году. Является [[Система шифрования|системой шифрования]] со среднескоростной шифровкой блоков. При работе требуется использование таблиц повторений и наличие большого пространства состояний. В гамме шифра используются 32-битовые слова, работает в [[Режим обратной связи по шифротексту|режиме CFB]] — предыдущее слово шифрованной последовательности служит основанием генерации следующего. Также в [[алгоритм]]е используется [[S-блоки|S-блок замены]], состоящий из 256 32-битных слов, что увеличивает его стойкость.
'''WAKE''' ({{lang-en|'''W'''ord '''A'''uto '''K'''ey '''E'''ncryption}}, шифрование слов на автоматическом [[Ключ (криптография)|ключе]]) — [[алгоритм]] [[Поточный_шифр|поточного]] [[Шифрование|шифрования]] на автоматическом [[Ключ (криптография)|ключе]], созданный [[Дэвид Уилер|Дэвидом Уилером]] ([[:en:David Wheeler (computer scientist)|David J Wheeler]]) в [[1993 год|1993]] году. Является [[Система шифрования|системой шифрования]] со среднескоростной шифровкой [[Блок|блоков]]. При работе полагается повторное использование и наличие большого [[Пространство состояний (теория управления)|пространства состояний]]. В гамме шифра используются 32-[[Бит|битовые]] слова, алгоритм работает в [[Режим обратной связи по шифротексту|режиме CFB]] — предыдущее слово шифрованной последовательности служит основанием генерации следующего. Также в [[алгоритм]]е используется [[S-блоки|S-блок замены]], состоящий из 256 32-битных слов{{Sfn|Wheeler|1993|p=127}}.


Алгоритм является нестойким к атакам по [[Атака на основе адаптивно подобранного открытого текста|выбранному исходному тексту]] и атакам по [[Атака на основе подобранного шифротекста|подобранным шифротекстам]]<ref>Bruce Schneier, Applied Cryptography, Second Edition, page 402.</ref>.
Алгоритм является нестойким к атакам по [[Атака на основе адаптивно подобранного открытого текста|выбранному исходному тексту]] и атакам по [[Атака на основе подобранного шифротекста|подобранным шифротекстам]]{{Sfn|Schneier|1996|p=336}}.

== Структура ==
Алгоритм строится на основе использования функции перемешивания <math>M(x,y,S)</math>, которая преобразует при помощи <math>S</math>-блока замены 32-битовые слова <math>x</math> и <math>y</math>, подаваемые на вход, в 32-битовое слово на выходе. Причем слова в <math>S</math> составляются таким образом, что множество старших байтов этих слов представляет собой перестановку от 0 до 255, тогда как оставшиеся 3 байта заполняются случайным образом. Таким образом, функция перемешивания <math>M(x,y,S)</math>сделана реверсивной из таких соображений, что знание одного из слов на входе и слова на выходе будет достаточно для восстановления второго неизвестного на входе{{Sfn|Clapp|1997|p=278}}.


== См. также ==
== См. также ==
Строка 12: Строка 15:


== Литература ==
== Литература ==
# {{Книга|автор=Schneier B.|заглавие=Applied Cryptography: Protocols, Algorthms, and Source Code in C|ответственный=|издание=2nd edition|место=|издательство=John Wiley & Sons, Inc.|год=1996|страницы=|страниц=784|isbn=0471128457|isbn2=}}
# {{Книга|автор={{nobr|Shneier, B.}} B.|заглавие=Applied Cryptography: Protocols, Algorthms, and Source Code in C|ответственный=|издание=2nd edition|место=|издательство=John Wiley & Sons, Inc.|год=1996|страницы=|страниц=784|isbn=0471128457|isbn2=|ref=Schneier}}
⚫
# {{Статья|автор={{nobr|Wheeler, D.}}|заглавие=A bulk data encryption algorithm|ссылка=http://link.springer.com/chapter/10.1007/3-540-58108-1_16|язык=en|издание=Fast Software Encryption|тип=|издательство=Springer, Berlin, Heidelberg|год=1993-12-09|месяц=|число=|том=|номер=|страницы=127–134|isbn=3540581081|issn=|doi=10.1007/3-540-58108-1_16|ref=Wheeler}}
# А. В. Яковлев, А. А. Безбогов, В. В. Родин, В. Н. Шамкин [http://web.archive.org/web/20110102181425/http://www.tstu.ru/education/elib/pdf/2006/shamkin1.pdf «Криптографическая защита информации»]
# {{Книга|автор={{nobr|А.В. Яковлев, А.А. Безбогов, В.В. Родин, В.Н. Шамкин}}|заглавие=Криптографическая защита информации : учебное пособие|ответственный=|издание=|место=Тамбов|издательство=Изд-во Тамб. гос. техн. ун-та|год=2006|страницы=|страниц=140|isbn=5-8265-0503-6|isbn2=|ref=Шамкин}}
⚫
# {{Статья|автор=David J. Wheeler|заглавие=A bulk data encryption algorithm|ссылка=http://link.springer.com/chapter/10.1007/3-540-58108-1_16|язык=en|издание=Fast Software Encryption|издательство=Springer, Berlin, Heidelberg|год=1993-12-09|страницы=127–134|isbn=3540581081|doi=10.1007/3-540-58108-1_16}}
# {{Статья|автор=Craig S. K. Clapp|заглавие=Optimizing a fast stream cipher for VLIW, SIMD, and superscalar processors|ссылка=http://link.springer.com/chapter/10.1007/BFb0052353|язык=en|издание=Fast Software Encryption|тип=|издательство=Springer, Berlin, Heidelberg|год=1997-01-20|месяц=|число=|том=|номер=|страницы=273–287|issn=|doi=10.1007/bfb0052353|ref=Clapp}}


{{crypto-stub}}
{{crypto-stub}}

Версия от 22:40, 4 февраля 2017

WAKE (англ. Word Auto Key Encryption, шифрование слов на автоматическом ключе) — алгоритм поточного шифрования на автоматическом ключе, созданный Дэвидом Уилером (David J Wheeler) в 1993 году. Является системой шифрования со среднескоростной шифровкой блоков. При работе полагается повторное использование и наличие большого пространства состояний. В гамме шифра используются 32-битовые слова, алгоритм работает в режиме CFB — предыдущее слово шифрованной последовательности служит основанием генерации следующего. Также в алгоритме используется S-блок замены, состоящий из 256 32-битных слов[1].

Алгоритм является нестойким к атакам по выбранному исходному тексту и атакам по подобранным шифротекстам[2].

Структура

Алгоритм строится на основе использования функции перемешивания , которая преобразует при помощи -блока замены 32-битовые слова и , подаваемые на вход, в 32-битовое слово на выходе. Причем слова в составляются таким образом, что множество старших байтов этих слов представляет собой перестановку от 0 до 255, тогда как оставшиеся 3 байта заполняются случайным образом. Таким образом, функция перемешивания сделана реверсивной из таких соображений, что знание одного из слов на входе и слова на выходе будет достаточно для восстановления второго неизвестного на входе[3].

См. также

Примечания

  1. ↑ Wheeler, 1993, p. 127.
  2. ↑ Schneier, 1996, p. 336.
  3. ↑ Clapp, 1997, p. 278.

Литература

  1. Shneier, B. B. Applied Cryptography: Protocols, Algorthms, and Source Code in C. — 2nd edition. — John Wiley & Sons, Inc., 1996. — 784 с. — ISBN 0471128457.
  2. Wheeler, D. A bulk data encryption algorithm (англ.) // Fast Software Encryption. — Springer, Berlin, Heidelberg, 1993-12-09. — P. 127–134. — ISBN 3540581081. — doi:10.1007/3-540-58108-1_16.
  3. А.В. Яковлев, А.А. Безбогов, В.В. Родин, В.Н. Шамкин. Криптографическая защита информации : учебное пособие. — Тамбов: Изд-во Тамб. гос. техн. ун-та, 2006. — 140 с. — ISBN 5-8265-0503-6.
  4. Craig S. K. Clapp. Optimizing a fast stream cipher for VLIW, SIMD, and superscalar processors (англ.) // Fast Software Encryption. — Springer, Berlin, Heidelberg, 1997-01-20. — P. 273–287. — doi:10.1007/bfb0052353.
Источник — https://ru.wikipedia.org/w/index.php?title=WAKE&oldid=83480370