> Слышал, краем уха, что 6 лет назад доказанная Большая > теорема Ферма каким-то образом используется в криптографии. > Ку?
v dokazatelstve ispol`zovalis "Elliptic Curves"
http://www.mbay.net/~cgd/flt/fltmain.htm > > и второе: какие алгоритмы, методы криптоанализа и пр, вы > можете посоветовать, по которым можно написать работу по >математике т.е. имеющие к ней отношение большее, нежели
> другие.
Voobcheto vse sovremennye crypto algoritmy osnovany na kakoi to matematicheskoi probleme. Kaku`u rabotu?Doktorsku`u?
Слышал, краем уха, что 6 лет назад доказанная Большая теорема Ферма каким-то образом используется в криптографии.
Ку?
и второе: какие алгоритмы, методы криптоанализа и пр, вы можете посоветовать, по которым можно написать работу поматематике т.е. имеющие к ней отношение большее, нежели другие.
> Слышал, краем уха, что 6 лет назад доказанная Большая > теорема Ферма каким-то образом используется в криптографии. > Ку?
v dokazatelstve ispol`zovalis "Elliptic Curves"
http://www.mbay.net/~cgd/flt/fltmain.htm > > и второе: какие алгоритмы, методы криптоанализа и пр, вы > можете посоветовать, по которым можно написать работу по >математике т.е. имеющие к ней отношение большее, нежели
> другие.
Voobcheto vse sovremennye crypto algoritmy osnovany na kakoi to matematicheskoi probleme. Kaku`u rabotu?Doktorsku`u?
> > Спасибо!
Математика11.10.02 01:20 Автор: Renkvil <Boris> Статус: Member Отредактировано 11.10.02 01:21 Количество правок: 1
Почему обязательно криптоанализ. В синтезе тоже масса нерешенных вопросов. Вот например - не решена и имеется практический интерес.
Даны две таблицы по 256 строк каждая строка - 16-битное число.
Берем 16 битное число X бъем на две половины. Берем число А из первой таблицы (по 8-битному адресу) и число B из второй таблицы (по второму 16 - битному адресу). Далее вычисляем число Y = A*B (* это произвольная операция +, xor, &, -, ^ и т.д) . Таким образом получили таблицу замены 16 бит в 16 ( X меняем на Y).
Вопросы:
1. При каких условиях на таблицы и операцию * мы получим подстановочное преобразование (желательно необходимые и достаточные).
2. Как рассчитать статаналоги для финального преобразования по статаналогам для таблиц.
3. Описать эффективный способ построения исходных таблиц (отличающиеся от тривиальных) для:
3.1. получения подстановки
3.2. получения блока замены с заданными статсвойствами
Есть вообще много задач, если сильно интересно и есть возможность их решать пишите.
> Почему обязательно криптоанализ. В синтезе тоже масса > нерешенных вопросов. Вот например - не решена и имеется > практический интерес. > Даны две таблицы по 256 строк каждая строка - 16-битное > число. > Берем 16 битное число X бъем на две половины. Берем число > А из первой таблицы (по 8-битному адресу) и число B из > второй таблицы (по второму 16 - битному адресу). Далее > вычисляем число Y = A*B (* это произвольная операция +, > xor, &, -, ^ и т.д) . Таким образом получили таблицу > замены 16 бит в 16 ( X меняем на Y). > > Вопросы: > 1. При каких условиях на таблицы и операцию * мы получим > подстановочное преобразование (желательно необходимые и > достаточные). > 2. Как рассчитать статаналоги для финального преобразования > по статаналогам для таблиц. > 3. Описать эффективный способ построения исходных таблиц > (отличающиеся от тривиальных) для: > 3.1. получения подстановки > 3.2. получения блока замены с заданными > статсвойствами > > Есть вообще много задач, если сильно интересно и есть > возможность их решать пишите. > > Алексей.
а вот конкретно.
в каких задачах криптоанализа можно использовать знания о распределениях :
числа серий,
числа единиц
максимума длин серий
а также совместные распределения этих характеристик
(рассматриваются двоичные цепи Маркова и как частный случай последовательности Бернулли длины n)
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
