Разработанный Политехническим музеем алгоритм для шифрования имён Артёма и Игоря Чайки в коды ЛСДУ3 и ЙФЯУ9 оказался некорректным. На это обратил внимание бывший разработчик «ВКонтакте» Денис Ольшин. Ошибку также подтвердили и сами представители лаборатории математики.
Изучая алгоритм, представленный Политехническим музеем, Денис Ольшин обнаружил, что в опубликованной сети программе используются коэффициенты, не участвующие в формировании кодов ЛСДУ3 и ЙФЯУ9 и неназванные в статье «Сноба», где метод расчёта был представлен впервые.
Сотрудники Политехнического музея неплохо умеют придумывать бредовые алгоритмы хэширования, но их реализации зачем-то пишут на [языке программирования] Delphi.
Конечно, это всё так, хохмы ради. Коэффициенты все с потолка, ни о каком «разгадали шифр» речи идти не может.
из записи Дениса Ольшина во «ВКонтакте»
В разговоре с TJ Ольшин пояснил, что для повторения алгоритма, использованного Росреестром, двух кодов ЛСДУ3 и ЙФЯУ9 недостаточно.
Поэтому решение Политехнического музея годится только для двух случаев, а в абсолютном большинстве остальных будет работать некорректно.
Если бы нам на листе бумаги поставили две точки и попросили придумать функцию, график которой пройдет через них: можно провести прямую, можно какую-нибудь синусоиду, можно круг нарисовать.
Ну вот, в Политехническом музее наугад выбрали какую-то из таких функций. Довольно легко найти много других коэффициентов, которые для сыновей Чайки дадут те же коды, а для остальных имён будут выдавать нечто совершенно иное.
Денис Ольшин, экс-разработчик «ВКонтакте»
Ошибку признали и в самом Политехническом музее, отметив, что таких алгоритмов могут быть миллиарды — до тех пор, пока в Росреестре не найдут хотя бы ещё несколько имён, зашифрованных таким же образом.
Считайте, что у нас был студент-двоечник, и ему сказали: «Чтобы тебе тройку поставили, подбери какую-нибудь забаву». Ну вот, он подобрал.
Как только появится третий шифр, мы можем сделать алгоритм, который будет правильно кодировать уже три имени.
Евгений Ширяев, математик и один из создателей алгоритма
Алгоритм команды Ширяева успел широко распространиться в русскоязычных СМИ. Некоторые издания даже создали его веб-версию, которая как и программа для Windows, написанная сотрудниками музея, корректно работает только для двух имён.
Шифровки имён сыновей генпрокурора России в Росреестре 9 июня обнаружил блогер Алексей Навальный. Тогда кодировки ЛСДУ3 и ЙФЯУ9 стали поводом для множества шуток.
+10
Твитнуть
Поделиться
Поделиться
Нашли опечатку? Выделите фрагмент и отправьте нажатием Ctrl+Enter.