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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 16.12.2015, 11:30   #1
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию Проверка алгоритма на криптостойкость

Всем доброго времени суток.
Вот я решился создать свой супер-пупер-мега-крутой алгоритм шифрования (решил я выбрать такую тему диплома). Но вопрос не в этом, и даже не в идее моего алгоритма.
После реализации своего алгоритма я хотел бы проверить его на криптографическую стойкость. Собственно в этом и вопрос: как и чем это делать ?
Это будет отличным дополнением к отчёту по диплому. Да и вообще - для улучшения алгоритма тоже хорошо подойдёт.
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Старый 16.12.2015, 12:06   #2
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

Мне кажется, что перед созданием крутого алгоритма шифрования надо иметь знания о криптографии/криптоанализе.

Ну например можно опубликовать его где-нибудь и попросить разбирающихся в этом людей оценить/повзламывать.

И изучать общие типа атак или применяемые в похожих алгоритмах.
https://en.wikipedia.org/wiki/Linear_cryptanalysis
https://en.wikipedia.org/wiki/Differ..._cryptanalysis
https://en.wikipedia.org/wiki/Weak_key
https://en.wikipedia.org/wiki/Related-key_attack

Да и вообще идея создавать свой мегакрутой алгоритм шифрования обычно плохая, лучше использовать проверенные кучей людей и временем алгоритмы.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.

Последний раз редактировалось Alex11223; 16.12.2015 в 12:09.
Alex11223 вне форума Ответить с цитированием
Старый 16.12.2015, 12:17   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Alex11223, +1

полностью согласен с вышесказанным.
Добавлю, что создание нового криптоалгоритма, это, прежде всего - теоретическая (математическая) модель с обоснованием стойкости. (кстати, насколько я понимаю, стойкость бывает разная, к разным видам атак).

почему не взять алгоритм с доказанной и обоснованной стойкостью - не понимаю..
Serge_Bliznykov вне форума Ответить с цитированием
Старый 16.12.2015, 12:39   #4
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Как я уже сказал, я выбирал тему для ДИПЛОМА.
Полученные мною ответы полностью подтвердили тот факт, что отвечающие люди пропустили этот факт. При выборе темы диплома я упирался в личный интерес. А фраза "супер-пупер-мега-крутой" была самым что ни на есть сарказмом.
Что же касается знаний криптографии/криптоанализа - тут я тоже немного почитал, поизучал всяческой литературы.
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Старый 16.12.2015, 13:15   #5
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
я выбирал тему для ДИПЛОМА.
Сделай электронную систему Энигма (https://ru.wikipedia.org/wiki/%D0%AD...B3%D0%BC%D0%B0)
Для диплома самое оно.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 16.12.2015, 13:27   #6
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Да вон напиши элементарный шифр замены со вставками да и все. Напишешь это круто потому что частотный анализ языка не поможет взлому.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 16.12.2015, 13:32   #7
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Ну в общем я понел. Тут мне помощи особо не ждать. Только критику с порога.

Utkin, это лишь малая часть моего алгоритма.

Ифа в топку: математическая модель алгоритма уже полностью готова. Я обратился сюда за помощью в решении конкретной проблемы. В чём мне ответили, как я уже писал выше - стопроцентной критикой
Подпись ? Не, не слышал ...

Последний раз редактировалось Stilet; 16.12.2015 в 16:33.
OmegaBerkut вне форума Ответить с цитированием
Старый 16.12.2015, 14:02   #8
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от OmegaBerkut Посмотреть сообщение
математическая модель алгоритма уже полностью готова.
с этого и надо было начинать.
Выкладывайте модель.

Цитата:
Сообщение от OmegaBerkut Посмотреть сообщение
Я обратился сюда за помощью в решении конкретной проблемы.
Вы правы. Форум выбран не очень удачно. Нужно искать специализированные форумы, посвященные математике и/или криптографии.
из серьёзных математических форумов я знаю только http://dxdy.ru/
Но отдельного раздела для Криптографии я не нашёл.
Попробуйте разместить свою модель/алгоритм там.

p.s.
вдруг будет полезно.
на этом сайте есть тема, где рекомендуют несколько базовых книжек по криптографии: http://dxdy.ru/topic81243.html

Последний раз редактировалось Serge_Bliznykov; 16.12.2015 в 14:07.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 16.12.2015, 14:10   #9
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

Цитата:
Я обратился сюда за помощью в решении конкретной проблемы. В чём мне ответили, как я уже писал выше - стопроцентной критикой
Дык в первом сообщении есть ответ. Публиковать алгоритм/модель для оценки (специализирующимися на этом людьми) и самому тоже изучать информацию о возможных атаках и т.п. (ну по идее об этом надо иметь представление еще до разработки модели).

О волшебной программе с кнопкой "Проверить криптоскойкость" я не слышал.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Старый 16.12.2015, 17:35   #10
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Цитата:
Сообщение от Alex11223 Посмотреть сообщение
О волшебной программе с кнопкой "Проверить криптоскойкость" я не слышал.
Ну, я думаю, что это должно быть понятно и какому нибудь индюку. Поэтому вопрос изначально и был поставлен: "как и чем это делать".

Если кратко о модели алгоритма - то это всего лишь симметричный блочный шифр, в котором размер шифруемого блока не является фиксированным.
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ассемблер вычисление суммы ряда(проверка алгоритма) revogray Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 0 23.05.2012 15:14
Проверка алгоритма mrX91 Помощь студентам 5 23.03.2012 23:48
Анализ блочного шифра на криптостойкость kaarol Фриланс 1 13.02.2012 20:36
обновление в блоге - Генератор псевдо-случайных чисел. Увеличиваем криптостойкость Pblog Обсуждение статей 0 01.08.2011 17:20
Файлы для статьи - Генератор псевдо-случайных чисел. Криптостойкость rpy3uH Обсуждение статей 0 01.08.2011 10:31