Участница:Александра/Метод встречи посередине

Метод встречи посередине
Последовательный алгоритм
Последовательная сложность	[math]O(\sqrt(n)\ln(n))[/math]
Объём выходных данных	[math]n[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math]O()[/math]
Ширина ярусно-параллельной формы	[math]O()[/math]

Автор описания: А.В.Батарина

1 Свойства и структура алгоритма

Метод "Встреча посередине" криптоанализа блочных шифров был впервые предложен в 1977 году Уитфилдом Диффи и Мартином Хеллманом ^[1]

↑ (June 1977) «Exhaustive Cryptanalysis of the NBS Data Encryption Standard». Computer 10 (6): 74–84. DOI:10.1109/C-M.1977.217750