Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Программная инженерия > Безопасность, Шифрование
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.03.2017, 09:24   #11
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

Цитата:
доступны и шифровки и часть исходных текстов.
какая часть?
1. та что зашифрована ИХ общим ключом (его и другого агента) и только.
2. или он все-таки "выкрал" ЛИЧНЫЙ ИСХОДНЫЙ текст(вместе с шифровкой) у другого агента.
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 03.03.2017, 10:52   #12
Sibedir
Тот ещё
Старожил
 
Аватар для Sibedir
 
Регистрация: 14.11.2007
Сообщений: 2,281
По умолчанию

Он не выкрал его, а получил от адресанта при прежидущей транзакции.

Отступление:
пусть Ш51(2,3,4) - это шифровка №51 предназначенная агентам 2, 3 и 4.

Пример:
1. Агенты 1 и 2 получили шифр Ш1(1,2). Оба её расшифровали и получили Т1.
2. Агенты 1 и 2 получили шифр Ш2(1,2). Оба её расшифровали и получили Т2.
3. Агенты 1 и 2 получили шифр Ш3(1,2). Оба её расшифровали и получили Т3.
...
999999. Агенты 1 и 2 получили шифр Ш999999(1,2). Оба её расшифровали и получили Т999999.
1000000. Агенты 1 и 2 получили шифр Ш1000000(1). И вот тут делема:

С одной стороны агент 2 не может ёё расшифровать, ибо шифровка с его ключом не внесена в Ш1000000. Но у него есть 999999 пар соответствующих Т-Ш. Насколько в этом случае понижается криптоустойчивость? Какие алгоритмы обладают наибольшей устойчивостью к атакам, основанным на поиске ключа, при имеющемся исходном сообщении? И вообще, существуют ли устойчивые к таким атакам алгоритмы?

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

ЗЫ: Сори фо май инглиш.

Последний раз редактировалось Sibedir; 03.03.2017 в 11:13.
Sibedir вне форума Ответить с цитированием
Старый 04.03.2017, 20:21   #13
Sibedir
Тот ещё
Старожил
 
Аватар для Sibedir
 
Регистрация: 14.11.2007
Сообщений: 2,281
По умолчанию

Неприятно признавать свою остолопость.
Решение оказалось не только элементарным, я его ещё и знал. Просто забыл.

Для каждого агента создается свое линейное уравнение. Решая СЛАУ для нужного числа уравнений можно получить общие для них корни. Эти корни и можно разместить в открытом источнике. Каждый агент решив своё уравнение получит ответ. Но лишь те, чьё уравнение вошло в СЛАУ получат адекватный результат.

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

Остальное - дело техники (в прямом и переносном смысле)

Последний раз редактировалось Sibedir; 04.03.2017 в 20:26.
Sibedir вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Несколько RichEdit'ов в один apromix Компоненты Delphi 9 12.04.2019 10:41
Объединить несколько dxf в один rustam-sh Фриланс 1 04.12.2015 16:35
Один движок на несколько поддоменов CraZZy RabbIt PHP 2 17.07.2013 21:50
Несколько файлов в один exe Dudov_99 Помощь студентам 9 29.04.2011 15:35
Несколько insert into в один. MrBobyara SQL, базы данных 2 07.02.2011 18:31