Сейчас на форуме: (+4 невидимых)

 eXeL@B —› Программирование —› АНАЛИЗ - СИНТЕЗ и создание КРИПТОАЛГОРИТМОВ
Посл.ответ Сообщение


Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 10 марта 2009 14:44
· Личное сообщение · #1

Собственно говоря , речь пойдет о создании собственного криптоалгоритма и анализа его стойкости. У меня есть матеметическая база , она так сказать универсальна и вышла как побочный продукт других исследований , что стало первым направлением. Собственно говоря я никогда не имел дело с созданием своих криптоалгоритмов, поэтому пришло время влезть и туда. Обсуждение подобной темы не припоминаю , поэтому первый вопрос как и всегда - Кто занимался таким ? Существуют ли Средства разработки помогающие в этом деле? Кто учился на физмате или на безопасника должны иметь лекции и лаб работы в док файле по теме криптография. Там даже тема есть создание собственного алго , я ранее это видел но проглядел. Книги по криптографии это само собой =) Речь идет о наиболе быстром освоении этого предмета , лабораторки , примеры , софт и короткие пособия по разработке. Сэнкс ..

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube




Ранг: 52.1 (постоянный), 1thx
Активность: 0.020
Статус: Участник

Создано: 10 марта 2009 17:28
· Личное сообщение · #2

Предложите какой-нибудь простой алгоритм, попробуем проанализировать его.
Сомневаюсь что есть книги вроде "как придумать свой криптоалгоритм", нужно читать классику, анализировать проверенные временем алгоритмы, можно поискать старые материалы об устаревших алгоритмах, где вскрываются их недостатки, дабы не допустить подобных ошибок.
Что есть у меня, могу скинуть, если нужно:
Брюс Шнайер - Практическая криптография;
Андрей Винокуров - Проблема аутентификации данных и блочные шифры;
Баричев - Криптография без секретов;
Баричев С.Г. - Основы современной криптографии;
Хорст Файстель - Криптография и компьютерная безопасность;



Ранг: 9.8 (гость)
Активность: 0=0
Статус: Участник

Создано: 10 марта 2009 18:19
· Личное сообщение · #3

Кто учился на физмате или на безопасника должны иметь лекции и лаб работы в док файле по теме криптография. Там даже тема есть создание собственного алго , я ранее это видел но проглядел.
Там не с нуля же свой создают, а собирают из готовых "кубиков", потому что анализ под него готовый, иначе лабу не сдашь . А вообще учебники по диф. и лин. криптоанализу рулят (специальность 090103 например), правда в методичках разбирают анализ на примере sAES/sDES.
Еще из лит-ры рекомендую Молдовянов и Еремеева: "От примитивов к синтезу алгоритмов". (в эл. виде не видел) ну и что-нибудь из классики статистического анализа обязательно.
Знание критериев проектирования десятка подобных вашему, но уже обкатанных временем, шифров не помешает. А вот самые современные атаки на шифры еще не описаны в учебниках, поэтому тут только arhiv.org




Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 10 марта 2009 18:45
· Личное сообщение · #4

именно я о чем и говорю ! У меня уже есть анализ математический , спасибо за книжки они тоже уже есть) А вот примеров лаб нету ... как это далее делается. Собственно система уже придумана , точнее открыта а не придумана , она описывает любой криптошифр , анализировать паралельно другие можно , но основной упор на создание нового. Надо историю открытий криптоалгопочитать , подробную , там вроде все походу описано. А от лаб я бы не отказался их глянуть.

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube





Ранг: 110.0 (ветеран), 1thx
Активность: 0.090
Статус: Участник

Создано: 10 марта 2009 20:04
· Личное сообщение · #5

Как мне кажется надо начать с изучения методов анализа криптоалгоритмов на стойкость. Например нужно что бы криптоалгоритм был стойкий к статическому анализу поэтому пускай он будет не Блочный а Потоковый. Ну может ещё что то... У нас были лабы по Информационной безопастности но что мы там изучали: Шифр Цезаря, алгоритм Трисемуса и прочии детские забавы, не серьёзные всё это алгоритмы.

-----
Никто не знает столько, сколько не знаю я




Ранг: 191.8 (ветеран), 46thx
Активность: 0.170
Статус: Участник

Создано: 12 марта 2009 06:54
· Личное сообщение · #6

Интересная тема зачинается... Будем читать развитие...
Про кубики - да, н-ное количество раундов линейных и нелинейных операций.
Хор и суммы, или произведения. S-Box'ы тоже нелинейности.
...мысли вслух...



Ранг: 52.1 (постоянный), 1thx
Активность: 0.020
Статус: Участник

Создано: 12 марта 2009 12:58
· Личное сообщение · #7

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

Было бы интересно обсудить.



Ранг: 369.8 (мудрец), 400thx
Активность: 0.390
Статус: Участник

Создано: 12 марта 2009 21:31
· Личное сообщение · #8

Wyfinger пишет:
2. Теоретическая невозможность получить ключ, имея шифротекст и соответствующий ему текст;

Тому, кто придумает такой алгоритм, при жизни поставят памятник из золота А если серьезно, то за такой прорыв в математике все престижные научные премии ваши.

-----
PGP key <0x1B6A24550F33E44A>




Ранг: 106.6 (ветеран), 7thx
Активность: 0.040.02
Статус: Участник

Создано: 12 марта 2009 22:33
· Личное сообщение · #9

Я может что пропустил, но для того же AES кто то ПРАКТИЧЕСКИЙ получал ключ, имея шифротекст и соответствующий ему текст?



Ранг: 369.8 (мудрец), 400thx
Активность: 0.390
Статус: Участник

Создано: 12 марта 2009 23:07
· Личное сообщение · #10

digger70 пишет:
Я может что пропустил, но для того же AES кто то ПРАКТИЧЕСКИЙ получал ключ, имея шифротекст и соответствующий ему текст?

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

-----
PGP key <0x1B6A24550F33E44A>





Ранг: 340.0 (мудрец), 22thx
Активность: 0.120
Статус: Участник
THETA

Создано: 12 марта 2009 23:56
· Личное сообщение · #11

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

Если речь идет об абсолютной стойкости, то такая стойкость доказана только для блокнота (шифр Вернама), естественно, но много алгоритмов обладающих достаточной криптостокостью к атакам, которые вполне применимы на практике. Вот только встает вопрос о практической применимости абсолютно надежного одноразового блокнота в реальных приложениях.
mak пишет:
Кто учился на физмате или на безопасника должны иметь лекции и лаб работы в док файле по теме криптография. Там даже тема есть создание собственного алго

В отношении этого, у меня учился приятель, но у него там не было создание каких-то сложных алгоритмов, все было довольно примитивно, типа rot13 и шифра Цезаря. Хорошие алгоритмы создаются серьезно подготовленными группами специалистов, и проектируются и проверяются много-много времени. Но а в данный момент перспективна асимметричная криптография на эллиптических кривых.

-----
Программист SkyNet





Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 13 марта 2009 00:30 · Поправил: mak
· Личное сообщение · #12

FrenFolio да ты прав , я это понял поэтому не постил более ничего. Видимо этим никто не сталкивался , а самому мне сказать нечего. У меня есть мат база , от которой отталкиваться будет проектирование, я знаю как разбирать другие алго , но как создавать новый даже не приложу ума. Если что то будет по теме , то пишите в личку , будет что то интересное наработано , или появится , я попрошу модеров открыть тему вновь. А пока закрываю , жаль но вот так.

P.S. даже не подозревал что будет столько эмоций после закрытия. Некоторые не правильно поняли , идеи собирать я не собираюсь , личных очень много. Цель составить определенные опытные наработки по структуре создания Криптоалгоритма. Почему синтез ? Читаем хотябы ТРИЗ. Примерно передаст смысл синтеза как такого Попросил чтобы тему открыли.

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube





Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 06 октября 2009 00:48 · Поправил: mak
· Личное сообщение · #13

спустя какое то время попалась книженция , именно по теме , курс лекций вроде , только весьма сжато сделано

АНАЛИЗ И СИНТЕЗ КРИПТОАЛГОРИТМОВ

Автор: Грушо А.А., Применко Э.А., Тимонина Е.Е.

Курс лекций составлен в соответствии с программой одноименного курса, читаемого в течение ряда лет на факультете защиты информации в Российском государственном гуманитарном университете.

Защита информации опирается на набор механизмов и методов, кото-рые, будучи разумно использованы, позволяют гарантировать невозмож-ность атак противника на защищаемую информацию. Криптоалгоритмы являются существенной частью этого набора. Криптоалгоритмы – это ал-горитмы преобразования данных, использующие “секрет”. Основной пара-метр качества криптоалгоритма – устойчивость к попыткам противника открыть “секрет”. Такая устойчивость в криптографии называется стойко-стью. Криптографическую стойкость надо обосновывать, так как в защите критической информации логика: “я не могу раскрыть “секрет”, следова-тельно, никто не может” неприменима. Методы обоснования криптографи-ческой стойкости основаны на накопленном опыте раскрытия “секретов” криптоалгоритмов. Этот опыт сформулирован в методах анализа шифров (один из классов криптоалгоритмов), т.е. в найденных методах и подходах в раскрытии “секретов”. Могут найтись гении, придумавшие новые методы анализа, тогда надо пересмотреть стойкость уже используемых криптоал-горитмов или опереться на вновь найденные методы при синтезе новых криптоалгоритмов. Кроме стойкости криптоалгоритмы должны удовлетво-рять ряду других требований, например, экономичности, скорости реали-зации и т.п. Совокупность подходов, позволяющих удовлетворить задан-ному набору требований, составляет теорию синтеза криптоалгоритмов. Методы анализа и синтеза основаны на математике. В основном нужды анализа и синтеза криптоалгоритмов обслуживают дискретная математика, алгебра и теория вероятностей. Более того, криптография дала развитие многим направлениям математики. Изучение вопросов анализа и синтеза начнем с описания простейших шифров.

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

www.onlinedisk.ru/file/234766/

Coderess по синтезу криптоалгоритмов полно ??? давно ищу , нашел с гулькин нос. Работа идет судя по откликам интересуются темой многие , да и поднял я ее не спроста.

Crawler Это полное моральное разложение что то мне подсказывает что дело обстоит иначе.

Nothing пробьешь книжку может отфотографируешь хотябы , я сам оцифровку сделаю.

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube





Ранг: 216.9 (наставник), 85thx
Активность: 0.310.15
Статус: Участник
X-Literator

Создано: 15 октября 2009 11:49
· Личное сообщение · #14

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

нет смысла писать алгоритм, если ты не был аналитиком в течение десяти лет) всё равно слабостей будет стопиццот, и любой специалист их сразу найдет но это всего лишь мнение

Nothing
ты имеешь в виду Молдовяна, а не Молдовянова? Он у нас в универе преподавал криптографию, мужик классный, очень шарит

-----
Харе курить веники и нюхать клей, к вам едет из Америки бог Шива, и он еврей.





Ранг: 355.4 (мудрец), 55thx
Активность: 0.320
Статус: Uploader
5KRT

Создано: 15 октября 2009 15:00
· Личное сообщение · #15

АНАЛИЗ И СИНТЕЗ КРИПТОАЛГОРИТМОВ

Автор: Грушо А.А., Применко Э.А., Тимонина Е.Е.


Книг полно, только кто их читает?

-----
Gutta cavat lapidem. Feci, quod potui. Faciant meliora potentes




Ранг: 9.8 (гость)
Активность: 0=0
Статус: Участник

Создано: 15 октября 2009 22:12
· Личное сообщение · #16

Crawler
ты имеешь в виду Молдовяна, а не Молдовянова?
Я имел ввиду двух авторов книги Н.А. Молдовяна и А.А. Молдовяна.
Они и вправду здорово описали методику синтеза шифров.




Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 20 марта 2012 02:04 · Поправил: mak
· Личное сообщение · #17

Салют всем,

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

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube




Ранг: 10.1 (новичок), 1thx
Активность: 0=0
Статус: Участник

Создано: 20 марта 2012 13:07
· Личное сообщение · #18

Привет всем !

Жаль, что не видел этой темы ранее
Wyfinger пишет:
Кто-нибудь может предложить простой, очень простой алгоритм, удовлетворяющий требованиям:

Пять лет назад разрабатывал нечто подобное, вот анализируйте С тех пор занимаюсь исключительно асимметричной криптографией.
Извините за оффтоп !

da9c_20.03.2012_EXELAB.rU.tgz - ZC4.rar

| Сообщение посчитали полезным: mak


Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 15 декабря 2019 20:28
· Личное сообщение · #19

Тема старая, не стал в ебуки без книги публиковать, но на https://www.litres.ru/ есть электронная версия книги за 191 рубль - Криптография. От примитивов к синтезу алгоритмов --> Link <--

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

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

311 рублей
--> Link <--

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube


| Сообщение посчитали полезным: plutos

Ранг: 315.1 (мудрец), 631thx
Активность: 0.30.33
Статус: Модератор
CrackLab

Создано: 15 декабря 2019 21:03
· Личное сообщение · #20

вот приобрел и расшарил на облаке, читайте.
--> Криптография. От примитивов к синтезу алгоритмов<--
--> Криптография. Скоростные шифры<--

| Сообщение посчитали полезным: Jupiter, mak, Orlyonok, r_e, TRPD, BlackCode, plutos, dezmand07, Hugo Chaves, -=AkaBOSS=-
 eXeL@B —› Программирование —› АНАЛИЗ - СИНТЕЗ и создание КРИПТОАЛГОРИТМОВ
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати