Проблема определения криптостойкости

По какому принципу изменения можно внести? Какой в этом смысл? Какие изменения удалось внести в XOR?
А как вы определяете криптостойкость немодифицированного? Как можно отличить работу модифицированного от немодифицированного?
Это ведь самый грубый и примитивный метод. Найдите различитель с учётом ваших изменений.

любые мысли по этому поводу.

Смените работу :)

По какому принципу изменения можно внести? Какой в этом смысл? Какие изменения удалось внести в XOR?

Немного неточно выразилась. Я применяю дополнительные преобразования к исходным данным с помощью генетических алгоритмов, не изменяя в целом алгоритмы шифрования (пока), и необходимо оценить влияние преобразований на стойкость шифрования в целом. в сам ХOR можно внести изменения, реализовав генетические преобразования.
Кроме того, проблема определения стойкости возникает, к примеру, если надо оценить изменение ключа шифрования (LFSR при разных неприводимых полиномах) на стойкость преобразований.

Найдите различитель с учётом ваших изменений.

Каким образом найти различитель?

А как вы определяете криптостойкость немодифицированного? Как можно отличить работу модифицированного от немодифицированного?

В этом и сложность. Насколько я понимаю стойкость в большинстве случаях определяется на практике через реализованные атаки. Конкретных расчетных показателей нет (не нашла). Была идея по генерированию пароля на основе "измененных" алгоритмов и написанию программы брутфорса, сомневаюсь имеет ли это смысл?

Смените работу :)

Спасибо, улыбнуло :) Только хочется все же разобраться.

Я применяю дополнительные преобразования к исходным данным с помощью генетических алгоритмов, не изменяя в целом алгоритмы шифрования (пока), и необходимо оценить влияние преобразований на стойкость шифрования в целом.

Даже нет предположения, что это такое могло бы быть и зачем это нужно :( Существуют генетические методы криптоанализа, а наложение каких-то преобразований на шифр (исходные данные), изменяющих его стойкость — непонятно что и зачем, если не раскрывать контекст, зачем это делается. Может быть вам дали задание именно для того, чтобы вы это поняли и доказали свою догадку?
Есть вариант усиления диффузии по открытому тексту перед шифрованием на очень большие блоки, текст может быть архивирован и пр.

Насколько я понимаю стойкость в большинстве случаях определяется на практике через реализованные атаки. Конкретных расчетных показателей нет (не нашла).

Атаки реализованы на все симм. алгоритмы. С сокращённым числом раундов. По ним и сравнивайте ваши преобразования.

идея по генерированию пароля на основе "измененных" алгоритмов и написанию программы брутфорса, сомневаюсь имеет ли это смысл?

не имеет.

сам ХOR можно внести изменения, реализовав генетические преобразования

Бред.
Какие генетические преобразования в XORе?
Британские ученые отдыхают.

Простой математики никто еще не отманял, а следовательно, если вы хотите на вход подать измененный ШТ, то все зависит от того как вы его собираетесь изменять. Если перед Ксором вы криптонёте туфишем, а потом будете проверять стойкость "такого ксора" – то грош цена вашей работе.

У меня подозрение что вы попросту не поняли задания.
Вот мой совет – сходите к своему преподу и уточните задание.

Алгоритмы изменяют, например убирая или добавляя эс-боксы или число раундов и т.д., но проверка стойкости такого алгоритма дело не одного месяца исследований, и не одного специалиста.

Похоже вы и ваш препод маетесь хней.

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

Хорошо, спасибо.

Бред.
Какие генетические преобразования в XORе?
Британские ученые отдыхают.

Генетические преобразования данных + xor. Я же говорю не только об xor-е.

Если перед Ксором вы криптонёте туфишем, а потом будете проверять стойкость "такого ксора" – то грош цена вашей работе.

Смею не согласиться, что преобразование исходных данных даже перед ксором ничего не стоит. Дешифровать будет сложнее. (http://s1.ipicture.ru/Gallery/Viewfull/8744579.html самый простейший пример – ксор в режиме ECB)

У меня подозрение что вы попросту не поняли задания.
Вот мой совет – сходите к своему преподу и уточните задание.

Общая цель – оценить влияние вносимых преобразований на стойкость шифрования данных:
а) модифицируя исходные данные
б) изменяя ключ шифрования
в) внося изменения непосредственно в алгоритм шифрования
В том числе – с использованием ГА.

Алгоритмы изменяют, например убирая или добавляя эс-боксы или число раундов и т.д., но проверка стойкости такого алгоритма дело не одного месяца исследований, и не одного специалиста.

Я сейчас занимаюсь этим вопросом.

Похоже вы и ваш препод маетесь хней.

Без комментариев.

Для работы генетических алгоритмом нужно уметь автоматически определять криптостойкость, а с этим даже и "в ручную" проблемы...

Как это соотносится к атакам с известным открытым текстом? Перечислите (прикиньте просто) типы атак, от которых хотите защититься. Допустим, есть некое (пусть "генетическое") преобразование T (оно у вас кстати бесключевое?), вы делаете что-то вида E_k(T(P)). Чем вам тут помогает T, при условии, что E_k — это итак стойкий шифр (TripleDES, Rijndael), условно DES и вообще не шифр XOR?
Разве стойкость шифра зависит от ключа (при условии его корректной генерации — случайность, равновероятность, выбор из заданного множества и при условии правильного использования)?. Зачем повышать (менять) стойкость E или какие задачи решает T?
Если T — бесключевое, то что значит, "изменяя ключ шифрования" (алгоритму E всё равно что и каким ключом шифровать), если T — ключевое, то это некий шифр, который вы просите нас оценить, не раскрывая его устройство?
Может вы используете атаку со связанным ключом на Rijndael и пытаетесь от неё защититься с помощью T, возможно также и в п.:

Общая цель – оценить влияние вносимых преобразований на стойкость шифрования данных:
а) модифицируя исходные данные
б) изменяя ключ шифрования
в) внося изменения непосредственно в алгоритм шифрования
В том числе – с использованием ГА.

а) стойкость не должна зависеть.
б) аналогично.
в) какие изменения и во что вы собрались вносить?

Смею не согласиться, что преобразование исходных данных даже перед ксором ничего не стоит. Дешифровать будет сложнее. (http://s1.ipicture.ru/Gallery/Viewfull/8744579.html самый простейший пример – ксор в режиме ECB)

вы хоть понимаете о чем говорите? Стойкость будет зависеть от стойкости туфиша, в том примере. А ксор там как 5-е колесо.

П.с.: Я надеюсь вы не на 5-м курсе, и тут не диплом. Иначе мне просто страшно от мысли, кого же выпускают современные ВУЗы.

Для тех кто в бронепоезде поясню
текст в режиме ECB туфишем криптуем, далее, как нам советует Nadya_ns, ксорим с тем же ключем, и получаем большую стойкость чем просто ЕСВ-туфиш.

Все бы было хорошо если бы не было так печально.
очевидно же, получаем стойкость, которая равна 0.

Находим несколько одних и тех же блоков, но в которых ключ ксора сдвинут на байт

байты:
туфиш-ксор

1 5
2 6
3 7
4 8
5 9
6 10
7 11
8 12
9 13
10 14
11 1
12 2
13 3
14 4
15 5
16 6

байты:
туфиш-ксор

1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 1
14 2
15 3
16 4

И все :)

Допустим, есть некое (пусть "генетическое") преобразование T (оно у вас кстати бесключевое?), вы делаете что-то вида Ek(T§). Чем вам тут помогает T, при условии, что Ek — это итак стойкий шифр (TripleDES, Rijndael), условно DES и вообще не шифр XOR?

"Генетическое" преобразование ключевое. На эти шифры в большей или меньшей степени были успешно реализованы атаки.

Смею не согласиться, что преобразование исходных данных даже перед ксором ничего не стоит.

текст в режиме ECB туфишем криптуем, далее, как нам советует Nadya_ns, ксорим с тем же ключем, и получаем большую стойкость чем просто ЕСВ-туфиш.

вы хоть понимаете о чем говорите? Стойкость будет зависеть от стойкости туфиша

Прекрасно понимаю. Но Nadya_ns говорила про чистый ксор, а не туфиш. Я не советую, а проверяю. "Большую стойкость" еще нужно доказать.

Исходя из всего сказанного могу сделать вывод, что необходимо определить другое понятие как "сложность получения исходной информации" и распараллелить со "стойкостью алгоритма". Тогда можно сказать – в то время как стойкость самого алгоритма шифрования (при применении ГА к данным) не изменится, но сложность увеличится, так как после дешифрования необходимо будет проводить дальнейшие преобразования, чтобы определить исходную информацию. Как то так.

Всем спасибо, с наступающим праздником)

Сначала вы говорили не о чистом ксоре, теперь оказывается что чистый, но собираетесь в него вносить "генетические преобразования" :D

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

Nadya_ns, я не тот человек, который будет вам тут что-то доказывать – не верите мне, идите ищите ответ сами.

"Генетическое" преобразование ключевое. На эти шифры в большей или меньшей степени были успешно реализованы атаки.

Так бы и сказали, что это шифры на клеточных автоматах (это ключевое слово, а не "генетические преобразования"). А то, складывается ощущение, что задание какое-то совершенно неправдоподобное, перевранное и превратно понятое, пересказанное с непониманием терминологии даже после всех разъяснений. Впрочем, это ваши проблемы, что могли — объяснили.

Не за что.

не нужноВас также.