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

Поделитесь материалом с коллегами и друзьями