Трудно понять, что на самом деле мог иметь в виду ректор МГУ. Мало того, что число 227 в такой записи уже факторизовано и тут больше нечего раскладывать на множители. Так ведь еще это число -- довольно маленькое, всего порядка сотни миллиардов, и никаким рекордом факторизации оно быть не может. В сети можно найти бесплатные калькуляторы, которые факторизуют гораздо бОльшие числа, например 20-значные (в десятичной записи) -- и это тоже никакой не рекорд, разумеется. Список некоторых рекордов факторизации есть в Википедии, но я там не вижу никаких рекордов МГУ за 2012 год.
Возможно, имелась в виду факторизация числа RSA-190 -- там, действительно, один из двух соавторов из МГУ, и был задейстован их компьютер "Чебышев" -- но с какой стати назвывать это 190-значное число "2 в 27-й степени"? И это было в 2010, а не в 2012. А в 2012 есть вот такое сообщение о мировом криптографическом рекорде, постановленном на компьютере МГУ "Ломоносов" -- коллизия для 75-раундовой версии хэш-функции SHA-1, а вовсе не факторизация большого числа.
( ... )
Скорее всего, в его сознании слились два события, ибо на встрече с Путиным он говорит гораздо разумнее.
На суперкомпьютере установлен мировой рекорд криптографии. Задача криптографии - так называемая коллизия хеш-функции, то есть насколько надёжно шифрование, и здесь - только суперкомпьютер. Аспиранты мехмата установили мировой рекорд по этой коллизии: опровергли некоторую американскую версию, считали два месяца на супервычислителе, то есть вот такой объём счёта, это тоже мировой рекорд.
Возможно, имелась в виду факторизация числа RSA-190 -- там, действительно, один из двух соавторов из МГУ, и был задейстован их компьютер "Чебышев" -- но с какой стати назвывать это 190-значное число "2 в 27-й степени"? И это было в 2010, а не в 2012. А в 2012 есть вот такое сообщение о мировом криптографическом рекорде, постановленном на компьютере МГУ "Ломоносов" -- коллизия для 75-раундовой версии хэш-функции SHA-1, а вовсе не факторизация большого числа. ( ... )
Reply
Ректор - математик. Что вы хотите? Он секретарем парткома был. Академик.
Reply
На суперкомпьютере установлен мировой рекорд криптографии. Задача криптографии - так называемая коллизия хеш-функции, то есть насколько надёжно шифрование, и здесь - только суперкомпьютер. Аспиранты мехмата установили мировой рекорд по этой коллизии: опровергли некоторую американскую версию, считали два месяца на супервычислителе, то есть вот такой объём счёта, это тоже мировой рекорд.
Reply
Leave a comment