Смекни!
smekni.com

Методические указания к проведению лабораторной работы по курсу «Методы и средства защиты компьютерной информации» (стр. 4 из 5)

Для дешифровки перехваченного сообщения необходимо найти такой порядок следования столбцов, чтобы получить максимальную сумму логарифмов (наиболее вероятное следование столбцов в исходном сообщении). Существует множество методов решения этой задачи (задачи коммивояжера) [6]. Самый простой – полный перебор вариантов. Самый быстрый был предложен в 1965 году Литтлом под названием «Метод ветвей и границ». Для простых случаев, как в данной лабораторной работе, целесообразно применить полный перебор. Результат решения приведен на рис.6.