Сегодня пятница, да? Недавно я прочитал довольно известную книгу «Человек, который принял жену за шляпу».
Книга действительно достойна прочтения, но я сейчас говорю не об этом.
В одном из рассказов автор, практикующий врач, работающий с людьми с различной степенью поражения головного мозга, сталкивается с близнецами-аутистами, играющими друг с другом в игру.
Сначала один из них называет шестизначный номер, через некоторое время другой явно радуется этому номеру, как будто что-то в нем увидел, и в свою очередь называет другой шестизначный номер.
Процесс повторяется много раз.
Автор спокойно подходит и записывает названные числа в свою тетрадку, а потом на досуге обнаруживает, что все названные числа простые! После чего он берет ее, находит таблицу самых больших известных тогда простых чисел (середина прошлого века!), выписывает оттуда несколько восьмизначных, идет к близнецам и сообщает им одно из них.
Пауза с их стороны длится заметно дольше, но затем возникает вспышка радости, и они продолжают игру, на этот раз с 8-значными числами, затем переходят к 9- и 10-значным числам.
Через пару часов они уже играли в свою игру с двадцатизначными числами! Как отмечает автор, в то время не было возможности проверить двадцатизначные числа на простоту.
Еще один эпизод про тех же близнецов – коробок спичек падает со стола и рассыпается, и они оба восклицают «сто одиннадцать», прибавляя «тридцать семь».
Думаю, не стоит говорить, что когда автор подсчитывал спички, их было 111=37*3. Двадцатизначное число – это число длиной около 70 бит. Произведение двух таких чисел равно 140 бит. В современной криптографии это по-прежнему представляет собой довольно сложную вычислительную задачу.
В то же время имеются неоднократные свидетельства того, что существуют люди, чаще всего с каким-либо повреждением головного мозга, которые каким-то непостижимым образом могут непосредственно «видеть» простые числа, а возможно, и видеть множители составных чисел.
Автор упомянутой книги ссылается и на другие подобные примеры.
Что, если способности этих людей применимы и к числам размером с современные криптографические ключи? Может ли это быть долгожданный кризис современной асимметричной криптографии? Теги: #простые числа #аутизм #криптография #математика #криптография #математика
-
Выпущена Ubuntu 10.04 Альфа 1
19 Oct, 24 -
Дата-Центр В Миниатюре
19 Oct, 24 -
Автономный Скробблер Last.fm
19 Oct, 24 -
О Сертификации Брандмауэра
19 Oct, 24 -
Многопоточный Сервер Socks 4 На Qt
19 Oct, 24
