30 August 2013

О простых числах, криптографии и повреждениях мозга

CryptographyMathematics
Сегодня же пятница, да?

Прочитал совсем недавно довольно известную книгу «Человек, который принял жену за шляпу». Книга действительно стоит быть прочитанной, но я сейчас не об этом.

В одном из сюжетов автор — практикующий врач, работающий с людьми с разной степенью повреждения мозга, сталкивается с близнецами-аутистами, играющими друг с другом в игру. Сначала один из них называет шестизначное число, через какое-то время другой явно этому чилу радуется, словно что-то в нем разглядев, и в свою очередь, называет другое шестизначное число. Процесс повторяется много раз.

Автор тихонько подходит и записывает называемые числа себе в блокнот, а потом на досуге обнаруживает, что все названные числа — простые! После чего берет, находит таблицу самых больших известных тогда простых чисел (середина прошлого века!), выписывает оттуда несколько восьмизначных, идет к близнецам, и называет им одно из них. Пауза с их стороны длится ощутимо дольше, но потом следует вспышка радости, и они продолжают игру, на этот раз с 8-ми значными числами, потом переходят на 9 и 10-значные. Через пару часов они уже играли в свою игру двадцатизначными числами! Как отмечает автор, в то время не существовало способа проверить на простоту двадцатизначные числа.

Другой эпизод про этих же близнецов — со стола падает и рассыпается коробка спичек, и они оба восклицают «сто одиннадцать», добавляя «тридцать семь». Думаю, не стоит говорить, что когда автор пересчитал спички — их оказалось 111 = 37 * 3.

Двадцатизначное число — это число порядка 70 бит. Произведение двух таких чисел — 140 бит. В современной криптографии это все еще представляет достаточно сложную вычислительную задачу.

Одновременно с этим есть неоднократные свидетельства того, что есть люди, чаще всего с тем или иным повреждением мозга, которые каким-то непостижимым образом могут непосредственно «видеть» простые числа, и, возможно, видеть также и множители чисел составных. Автор вышеупомянутой книги ссылается и на другие подобные примеры.

Что, если способность этих людей работает и для чисел величины современных криптоключей? Не будет ли это тем самым ожидаемым уже давно кризисом современной несимметричной криптографии?
Tags:простые числааутизмкриптографияматематика
Hubs: Cryptography Mathematics
+53
44.2k 128
Comments 66
Popular right now
Программист 1С
from 30,000 ₽ГК «Глобал Логистик»Рубцовск
Инженер-программист ПЛК / SCADA
from 40,000 to 95,000 ₽GAFSYNRemote job
Software Architect
from 200,000 ₽Российский квантовый центрМоскваRemote job
Разработчик
from 230,000 ₽Ассоциация ФинтехМоскваRemote job
Ведущий администратор баз данных
from 80,000 ₽ТатнефтьАльметьевск
Top of the last 24 hours