Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
я дилетант в криптографии, но пару линков дам. 08.09.04 14:57 Число просмотров: 4547
Автор: _йцукенг_ Статус: Незарегистрированный пользователь
|
> Не объяснят ли уважаемые специалисты как связана теория > Римана с открытой криптографией кроме того, что и в там и > там речь идет о простых числах? > О каком "прорыве" или "конце открытых алгоритмов" пишут > большинство новостных лент?
отсюда:
http://www.nsu.ru/materials/ssl/text/news/Physics/093.html
-----------
Гипотеза Римана (сформулирована в 1859г.).
Некоторые целые числа не могут быть выражены как произведение двух меньших целых чисел, например, 2, 3, 5, 7, и т.д. Такие числа называются простыми числами, и они играют важную роль в чистой математике и ее приложениях. Распределение простых чисел среди всех натуральных чисел не подчиняется никакой закономерности, однако немецкий математик Риман (1826 - 1866) обнаружил, что число простых чисел, не превосходящих x, выражается через распределение нетривиальных нулей дзета-функции Римана. Риман высказал гипотезу, не доказанную и не опровергнутую до сих пор, что все нетривиальные нули дзета-функции лежат на прямой линии. На сегодняшний день проверены первые 1500000000 решений.
-----------
вот здесь расписана связь между дзета-функцией Римана и простыми числами.
http://ru.wikipedia.org/wiki/Дзета-функция_Римана
-----------------
о применении простых чисел в криптографии можно прочитать где угодно.
насчет прорыва - да, если доказано, то это действительно прорыв.
а насчет "конца открытых алгоритмов" три раза ха-ха.
|
|
|