2 февраля 1952 — Родился Ральф Меркл

Представьте, что вы хотите отправить запертый ящик другу, но никогда не встречались с ним лично, чтобы передать ключ. Если отправить ключ по почте, любопытный почтальон может просто сделать его копию. Это и была проблема распределения ключей, и десятилетиями даже самые умные учёные считали, что решить её невозможно.
И тут появился Ральф Меркл.

Студент, который изобрёл криптографию с открытым ключом

В 1974 году, во время учёбы в Беркли, Меркл придумал дерзкую идею: а что, если два человека смогут договориться о секретном пароле так, что «шпион» будет слышать каждое их слово — и всё равно не сможет этот пароль вычислить?
Он оформил эту идею как учебный проект. Он назвал её «Головоломки Меркла» (Merkle’s Puzzles).

Фокус был прост:

• Вы отправляете человеку тысячи или миллионы «цифровых головоломок»
• Ваш друг выбирает всего одну и решает её (это требует немного усилий)
• Он сообщает вам, какую именно он решил
• Теперь вы оба знаете секрет, спрятанный внутри этой одной головоломки.
• Чтобы шпион узнал тот же секрет, ему пришлось бы решить каждую из отправленных головоломок, а на это ушли бы годы.

Так родилась криптография с открытым ключом. Именно благодаря ей вы сегодня можете безопасно вводить номер банковской карты на сайте, не боясь, что его перехватят по дороге.
О «Головоломках Меркла» я расскажу подробнее 1 апреля — в день их публикации.

Деревья Меркла

Но на этом Меркл не остановился. Он также придумал способ организации данных, который получил название «дерево Меркла» (Merkle Tree).
Представьте семейное древо данных. Вместо того чтобы проверять огромный файл побит, чтобы понять, не повреждён ли он и не взломан ли, достаточно посмотреть на «корень» в самом верху. Если внизу меняется
хотя бы один маленький «лист», всё дерево становится другим.
Это изобретение — хребет современной технологии. Именно оно лежит в основе работы Bitcoin и блокчейна, и именно так ваш компьютер быстро проверяет целостность данных при загрузке больших обновлений.
О «деревьях Меркла» я расскажу подробнее 14 апреля — в день их публикации.

Почему это важно?

Ральф Меркл доказал, что вам не нужно доверять человеку, с которым вы общаетесь — достаточно доверять математике. Благодаря ему интернет из площадки для исследователей превратился в глобальный рынок, где мы можем безопасно (почти) общаться, покупать и делиться информацией.