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