Индийские учёные разрешили загадку простых чисел

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

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

Нынешние методы проверки довольно быстры, однако допускают довольно ощутимую вероятность ошибки.

Новый алгоритм, разработанный в Индийском технологическом институте в Канпуре (Institute of Technology in Kanpur), медленнее, но при этом гарантирует точность. Над этой проблемой компьютерные специалисты бились все последние десятилетия, а вообще, как утверждаются математики, эта «простенькая задачка» старше Иисуса Христа.

В научном сообществе известие об этом открытии вызвало изрядное оживление, кое-кто даже поспешил объявить его «блестящим и элегантным».

Тем не менее, до практического применения алгоритма, как признают специалисты, ещё очень далеко: метод гораздо медленнее всех известных ныне.



Математик высчитал, что в футбол всех обыграет Аргентина

31 мая 2002

Игры разума: доказательство стоимостью в миллион долларов

16 апреля 2002

Простое число рассчитали за полтора месяца

27 февраля 2002