Участница:Александра/Метод встречи посередине: различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 2: | Строка 2: | ||
| name = Метод встречи посередине | | name = Метод встречи посередине | ||
| serial_complexity = <math>O(\sqrt(n)\ln(n))</math> | | serial_complexity = <math>O(\sqrt(n)\ln(n))</math> | ||
| pf_height = <math>O( | | pf_height = <math>O()</math> | ||
| pf_width = <math>O( | | pf_width = <math>O()</math> | ||
| output_data = <math>n</math> | | output_data = <math>n</math> | ||
}} | }} | ||
| Строка 11: | Строка 11: | ||
=== Общее описание алгоритма === | === Общее описание алгоритма === | ||
Метод "Встреча посередине" криптоанализа блочных шифров был впервые предложен в 1977 году Уитфилдом Диффи и Мартином Хеллманом <ref>(June 1977) «Exhaustive Cryptanalysis of the NBS Data Encryption Standard». Computer 10 (6): 74–84. DOI:10.1109/C-M.1977.217750</ref> | |||
== Литература == | |||
<references \> | |||
Версия от 15:13, 13 октября 2016
| Метод встречи посередине | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ O(\sqrt(n)\ln(n)) }[/math] |
| Объём выходных данных | [math]\displaystyle{ n }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ O() }[/math] |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ O() }[/math] |
Автор описания: А.В.Батарина
Свойства и структура алгоритма
Общее описание алгоритма
Метод "Встреча посередине" криптоанализа блочных шифров был впервые предложен в 1977 году Уитфилдом Диффи и Мартином Хеллманом [1]
Литература
<references \>
- ↑ (June 1977) «Exhaustive Cryptanalysis of the NBS Data Encryption Standard». Computer 10 (6): 74–84. DOI:10.1109/C-M.1977.217750