October 4th, 2004

efield

Security news_


Математики стоят на пороге уничтожения криптографии

Подтверждение гипотезы Римана, к которой близко подошли математики, может уничтожить все достижения современной криптографии, что будет иметь весьма негативное влияние на интернет-коммерцию, сообщает CNews.ru.
Математик из США французского происхождения Луис де Бранже (Louis de Branges) заявил, что он имеет доказательства гипотезы Римана.

Гипотеза Георга Фридриха Бернарда Римана была сформулирована 150 лет назад. Она касается случайных наборов простых чисел, которые являются основой систем шифрования, применяемых в интернете.

Данная гипотеза была признана одной из 7 важнейших научных проблем тысячелетия. Институт математики Clay в США предложил $1 млн. за подтверждение или опровержение гипотезы Римана.

Однако не все коллеги де Бранже согласны с тем, что он имеет корректное и четкое решение.

По утверждению профессора Оксфордского университета Маркуса ду Сатойя (Marcus du Sautoy), решение проблем теории Римана позволило бы лучше понимать "поведение" простых чисел и предсказывать его, что привело бы к полной невозможности обеспечивать безопасность электронных транзакций с помощью шифрования. Об этом сообщил Vnunet.


Источник: http://www.securitylab.ru/47775.html
Форум по теме: http://bugtraq.ru/cgi-bin/forum.mcgi?type=sb&b=15&m=111593

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