Алгоритм имитации отжига в криптоанализе

@bychevoz · Регистрация: 16.11.2012

Наткнулся недавно на статью на хабре про алгоритм имитации отжига
http://habrahabr.ru/post/112189/
в этой статье данный алгоритм рассматривается как способ решения задачи
также видел как он используется в решении задачи про ферзей, где надо расставить ферзей на доске NxN так чтобы они не били друг друга

возник вопрос: а можно ли использовать этот алгоритм для расшифрования сложных шифров?
я поискал, но путного ничего не нашел

может кто-то знает что-то по этому поводу?

ostapdzen · 30.11.2012, 18:36

Сообщение от bychevoz

Наткнулся недавно на статью на хабре про алгоритм имитации отжига
http://habrahabr.ru/post/112189/
в этой статье данный алгоритм рассматривается как способ решения задачи
также видел как он используется в решении задачи про ферзей, где надо расставить ферзей на доске NxN так чтобы они не били друг друга

возник вопрос: а можно ли использовать этот алгоритм для расшифрования сложных шифров?
я поискал, но путного ничего не нашел

может кто-то знает что-то по этому поводу?

Подобные алгоритмы используют для криптоанализа простых шифров.
Для современного блочного шифра - нужно будет сделать столько операций, що проще будет перебирать все возможные ключи.

Если бы можно было поменяв бит ключа на выходе сказать - насколько поменялись характеристики - тогда современные шифры ломались бы за раз.
Почитайте о линейном/дифференциальном криптоанализе... там выводят различители и все такое, но сложность таких методов для того же АЕС пока недосегаемы, и будут недосегаемы в обозримом будущем.

@bychevoz 1 / 1 / 1 Регистрация: 16.11.2012 Сообщений: 27
		1
	Алгоритм имитации отжига в криптоанализе 29.11.2012, 21:35. Показов 1776. Ответов 1 Метки нет (Все метки) Наткнулся недавно на статью на хабре про алгоритм имитации отжига http://habrahabr.ru/post/112189/ в этой статье данный алгоритм рассматривается как способ решения задачи также видел как он используется в решении задачи про ферзей, где надо расставить ферзей на доске NxN так чтобы они не били друг друга возник вопрос: а можно ли использовать этот алгоритм для расшифрования сложных шифров? я поискал, но путного ничего не нашел может кто-то знает что-то по этому поводу? 0

ostapdzen 85 / 80 / 15 Регистрация: 25.05.2012 Сообщений: 230 Записей в блоге: 3
	30.11.2012, 18:36	2
	Сообщение от bychevoz Наткнулся недавно на статью на хабре про алгоритм имитации отжига http://habrahabr.ru/post/112189/ в этой статье данный алгоритм рассматривается как способ решения задачи также видел как он используется в решении задачи про ферзей, где надо расставить ферзей на доске NxN так чтобы они не били друг друга возник вопрос: а можно ли использовать этот алгоритм для расшифрования сложных шифров? я поискал, но путного ничего не нашел может кто-то знает что-то по этому поводу? Подобные алгоритмы используют для криптоанализа простых шифров. Для современного блочного шифра - нужно будет сделать столько операций, що проще будет перебирать все возможные ключи. Если бы можно было поменяв бит ключа на выходе сказать - насколько поменялись характеристики - тогда современные шифры ломались бы за раз. Почитайте о линейном/дифференциальном криптоанализе... там выводят различители и все такое, но сложность таких методов для того же АЕС пока недосегаемы, и будут недосегаемы в обозримом будущем. 0

Опции темы