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