Скрытый текст
В своём рассказе о криптовалютах я упомянул две ситуации, когда для успешного взлома нужно было угадать определённую последовательность из двухсот пятидесяти шести битов. В одном случае это была цифровая подпись, в другом — криптографическая хэш-функция.
Допустим, вам нужно взломать сообщение, чей хеш ША-двести пятьдесят шесть представляет собой определённый набор двухсот пятидесяти шести битов. Нет способа лучше, чем начать перебирать варианты. И на это понадобится в среднем две в двести-пятьдесят-шестой степени попыток.
Это число так далеко от всего нам привычного, что нам сложно даже представить, насколько оно велико.
Но мы попробуем. Два в двести-пятьдесят-шестой степени — это то же самое, что два в тридцать второй, умноженное на себя восемь раз. Два в тридцать второй — это четыре миллиарда, что уже можно представить себе или увидеть в новостном заголовке.
А теперь давайте прочувствуем, что такое четыре миллиарда, умноженные на себя восемь раз подряд. Как многие из вас знают, графический процессор в компьютере позволяет производить множество параллельных вычислений на огромной скорости. Если запрограммировать процессор на постоянное вычисление хеш-функции, очень мощный Джипию выдаст чуть меньше миллиарда хешей в секунду
Возьмём несколько штук и набьём компьютер так, чтобы он смог вычислять четыре миллиарда хешей в секунду. Вот мы и получили первые четыре миллиарда — количество хешей на один компьютер в секунду.
Теперь представьте четыре миллиарда таких супер-оснащённых компьютеров. Для сравнения — никто не называл реальные цифры — но у гугла ориентировочно не более десяти миллионов серверов.
На самом деле, большинство из них далеко не такие мощные, как наши воображаемые машины. Но допустим, что Гугл обновил все свои сервера. Четыре миллиарда — это тысяча прокачанных Гуглов. Назовём эту единицу КилоГуглом вычислительной мощности.
На Земле примерно семь миллиардов триста миллионов человек, и пусть чуть более, чем у каждого второго из них будет свой личный КилоГугл.
Теперь представьте четыре миллиарда копий нашей планеты. В Млечном пути примерно от ста до четырёхсот миллиардов звёзд. Точное количество неизвестно, но где-то в этих пределах. Получается, что вокруг одного процента из всех звёзд галактики должна вращаться своя Земля, и у половины её жителей должен быть свой КилоГугл.
Теперь вообразите четыре миллиарда копий нашей галактики. Назовём их ГигаГалактическим суперкомпьютером. В секунду он будет производить два в сто-шестидесятой степени вычислений.
Что такое четыре миллиарда секунд? Это примерно сто двадцать шесть и восемь десятых года. Умножим на четыре миллиарда. Получим пятьсот семь миллиардов лет, что в тридцать семь раз больше возраста вселенной.
Даже если бы у нас был многопланетный, ГигаГалактический суперкомпьютер с килогуглом на человека, перебирающий числа в тридцать семь раз дольше, чем существует вселенная, всё равно шанс угадать верное число равнялся бы одной четырёхмиллиардной.
Кстати, сейчас все майнеры биткойна вместе производят пять миллиардов миллиардов хеш-вычислений в секунду. Это соответствует примерно трети КилоГугла. Секрет в том, что вместо миллиардов напичканных графическими процессорами компьютеров майнеры используют нечто в тысячу раз более эффективное — интегральные схемы специального назначения. Это вычислительные средства, специально разработанные исключительно для майнинга биткойна — для вычисления Хешей ША-двести- пятьдесят-шесть. Оказывается, гораздо эффективнее забыть о необходимости универсальных вычислений и создать свою интегральную схему для одной-единственной задачи.
Pages: 1 2
