Авторизация

Ім'я користувача:

Пароль:

Новини

Топ-новини

Фінансові новини

Фінанси

Банки та банківські технології

Страхування

Новини економіки

Економіка

ПЕК (газ та електроенергія)

Нафта, бензин, автогаз

Агропромисловий комплекс

Право

Міжнародні новини

Україна

Політика

Бізнес

Бізнес

Новини IT

Транспорт

Аналітика

Фінанси

Економіка

ПЕК (газ та електроенергія)

Нафта, бензин, автогаз

Агропромисловий ринок

Політика

Міжнародна аналітика

Бізнес

Прес-релізи

Новини компаній

Корирування

Курс НБУ

Курс валют

Курс долара

Курс євро

Курс британського фунта

Курс швейцарського франка

Курс канадського долара

Міжбанк

Веб-майстру

Інформери

Інформер курсів НБУ

Інформер курс обміну валют

Інформер міжбанківські курси

Графіки

Графік курсів валют НБУ

Графік курс обміну валют

Графік міжбанківській курс

Експорт новин

Інформація про BIN.ua

Про сайт BIN.ua

Реклама на сайті

Контакти

Підписка на новини

Математики несут угрозу электронной коммерции

12:53 10.09.2004 |

Новини IT

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

Как сообщил ряд изданий, на днях американский математик Луи де Бранже (Louis de Branges) из университета Пердью заявил, что сумел доказать "гипотезу Римана". Ранее, в 2003 году, о наличии доказательства этой гипотезы уже заявляли математики Дэн Голдстон (Dan Goldston) из университета Сан - Хосе (Калифорния) и Кем Илдирим (Cem Yildirim) из университета Богазичи в Стамбуле (Турция).

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

Вместе с тем, далеко не для всех криптографических систем математическое доказательство "гипотезы Римана" обернется катастрофой. Как сообщила корреспонденту CNews.ru директор по маркетингу системы WebMoney Transfer Елена Варламова, разработанные в компании криптографические алгоритмы обеспечат защиту данных даже в "новых условиях". Специалисты компании, по ее словам, при разработке криптографических алгоритмов изначально исходили из предпосылки, что "гипотеза Римана" верна - в системе защиты предусмотрен специальный модуль, позволяющий исключать из процесса вычислений числа - "близнецы", т.е. пары простых чисел, отличающиеся друг от друга на 2. Включение этого модуля в алгоритм вычислений при создании ключа ведет к незначительному увеличению числа арифметических операций и на продолжительность времени создания ключа это существенно не влияет.

"Гипотеза Римана" была сформулирована немецким математиком Георгом Фридрихом Бернардом Риманом в 1859 году. Согласно ей, характер распределения простых чисел может существенно отличаться от предполагаемого в настоящее время. Дело в том, что математикам до сих пор не удавалось обнаружить какой - либо системы в характере распределения простых чисел. Так, считается, что в окрестности целого числа х среднее расстояние между последовательными простыми числами пропорционально логарифму х. Тем не менее, уже давно известны так называемые парные простые числа (простые числа - близнецы, разность между которыми равна 2): 11 и 13, 29 и 31, 59 и 61. Иногда они образуют целые скопления, например 101, 103, 107, 109 и 113. У математиков давно существовало подозрение, что такие скопления существуют и в области очень больших простых чисел, однако ни доказать, ни опровергнуть это утверждение до сих пор не удавалось. Если такие "кластеры" будут найдены, стойкость криптографических ключей, используемых в настоящее время, может в одночасье оказаться под очень большим вопросом.

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

За матеріалами: CNEWS.ru
 

ТЕГИ

Курс НБУ на сьогодні
 
за
курс
uah
%
USD
1
39,6370
 0,1219
0,31
EUR
1
42,2986
 0,0655
0,15

Курс обміну валют на вчора, 10:11
  куп. uah % прод. uah %
USD 39,3623  0,01 0,02 39,9291  0,02 0,06
EUR 42,1332  0,05 0,12 42,9332  0,01 0,03

Міжбанківський ринок на вчора, 11:53
  куп. uah % прод. uah %
USD 39,6350  0,19 0,48 39,6500  0,18 0,46
EUR -  - - -  - -

ТОП-НОВИНИ

ПІДПИСКА НА НОВИНИ

 

Бізнес