Недавно суперкомпьютерные кластеры трех учреждений - Федерального политехнического института Лозанны, Боннского университета и компании NTT завершили 11-месячную вычислительную работу, разложив на простые множители рекордно большое - 307-значное число. Эта новость должна привлечь внимание специалистов по криптографии: алгоритмы шифрования, в частности, RSA, опираются на факт чрезвычайной сложности разложения больших чисел на простые множители: информация шифруется с помощью 1024-разрядного числа, полученного путем перемножения двух 150-значных простых чисел. Лишь знающие два эти "ключа" могут прочитать зашифрованные данные. Между тем ученые, поставившие рекорд, останавливаться не собираются. По их словам, на очереди - разложение на множители числа, имеющего в двоичном представлении 1024 разряда.
www.osp.ru
Опубликовано
30.05.2007 15:54 и размещено в рубрике Безопасность.
Вы можете следить за комментариями, подписавшись на RSS 2.0 ленту этого сообщения.
Комментирование закрыто.
публикации сходной тематики