Угроза блокчейнам – алгоритмы Шора и Гловера
Биткоин невозможно представить без блокчейна. В свою очередь блокчейн защищают несколько основных механизмов. Это ассиметричное шифрование и хеширование. Благодаря им его пока невозможно взломать, хотя такие попытки предпринимаются. Впрочем, у блокчейна хватает и других угроз.
Опасность для блокчейна
На данный момент подавляющее большинство майнинговых ферм расположено в США и КНР. Риск для блокчейна заключается в том, что может возникнуть так называемый картельный сговор. К тому же всем известно, насколько жесткую политику проводят власти КНР по отношению к интернет-технологиям.
Еще одна опасность для блокчейна заключается в том, что он может быть подвержен «атаке 51%». Однако, несмотря на все прогнозы, что она вот-вот состоится, пока этого не произошло. Но есть и другие опасности, связанные с алгоритмами шифрования. Это алгоритмы шифрования Шора и Гровера.
Алгоритм Шора
Квантовый алгоритм Шора является концептуальным алгоритмом для квантового компьютера. Он берет число и раскладывает его на множители. Суть квантового алгоритма Шора состоит в том, что он уменьшает число шагов, которые нужны для того, чтобы найти простые множители чисел. Это позволяет найти публичные и приватные ключи Биткоина. Пока новости криптовалют не сообщали о том, что это удалось сделать, однако теоретически такое вполне возможно.
Сам алгоритм имеет 2 части.
- Преобразование задачи факторизации в задачу обнаружения порядка.
- Квантовый алгоритм для решения задачи нахождения порядка.
Криптография используется стандартная. Чтобы будущему квантовому компьютеру найти приватный ключ, ему необходимо совершить всего 1283 операции. Этого будет достаточно. Квантовый компьютер вполне способен справиться с такой задачей, поэтому его и считают одной из главных угроз криптовалютам.
Пока же у квантовых вычислений не такого развития, поэтому угроза является гипотетической. Угрозы для криптовалют несет и алгоритм Гровера.
Алгоритм Гровера
С помощью алгоритма Гровера клиенты могут искать определенные пункты маркированного списка. Она дает шанс на то, чтобы осуществить взлом криптографического хеширования. Квантовый компьютеры могут использовать его для того, чтобы проводить множество циклов вычислений. Чтобы найти правильный хэш, компьютеру, использующему этот алгоритм, потребовалось бы не более 2128 операций. В таком случае блокчейны могли бы быть взломаны. Но насколько сейчас вероятен взлом блокчейнов и криптовалют?
Вероятен ли взлом сейчас?
В новостях Биткоина иногда встречается информация о том, что могут уже сейчас существовать технологии, позволяющие взламывать блокчейн. Но пока эти данные не подтверждаются. До сих пор нет настолько мощных квантовых систем, позволяющих это сделать. Поэтому пока взлом осуществить невозможно. Но это не значит, что он не может быть совершен через 5 или 10 лет.
Сейчас в квантовые технологии вкладываются значительные объемы средств, и они постоянно развиваются. Реализация пока оставляет желать лучшего, но разработка не прекращается, так что безопасность блокчейна может быть нарушена в ближайшем будущем.
Что можно противопоставить попыткам взлома, и как защитить блокчейн от квантового развития?
На данный момент ведутся разработки блокчейнов, которые будут устойчивы к квантовым вычислениям. Проектируются приватные блокчейны, усложняют криптографию, ведутся работы по созданию квантового блокчейна.
К примеру, приватные блокчейны могут стать хорошей защитой от взлома. Известно, что риску квантовой атаки подвергается открытый блокчейн. приватный блокчейн работает на разрешении, хотя многие пользователи считают, что это нарушают принципы криптомира.
Что касается усложнения криптографии, то если ее усложнить, тогда можно не опасаться взлома, хотя есть вопросы, касающиеся майнинга. Насколько майнинг будет тогда совместим с новыми алгоритмами криптографии? Пока ответа нет.
Разрабатывается и квантовый блокчейн. У квантового блокчейна есть все шансы на то, чтобы устранить возможность квантовых атак. Его смысл заключается в том, что используют квантовые подписи, и они будут передаваться в виде фотонов. Их невозможно зафиксировать, поэтому квантовые компьютеры будут бесполезны. Хотя это не означает, что атаки не будут предприниматься.
Чего стоит ожидать в ближайшее время?
Пока блокчейну ничего не грозит, хотя это не значит, что он абсолютно защищен даже сейчас. Технологии продолжают стремительно развиваться, никто не может дать гарантии, что не будет найдет метод, позволяющий взломать блокчейн. Зная об этом, огромное количество программистов и специалистов в области криптографии занимаются созданием новых реестров, обладающих повышенной устойчивостью к квантовым вычислениям.
Возможно, когда квантовые компьютеры будут внедрены, блокчейн уже будет настолько защищен, что никакой компьютер и технология не сможет его взломать. Но вероятность этого всегда остается! Пока же на базе блокчейна создаются все новые проекты и криптовалюты и пользователи стараются заработать на них как можно больше.
Подписывайтесь на Телеграм канал, чтобы всегда быть в курсе самых последних и горячих новостей @like_freedman
Автор: Вадим Груздев, аналитик Freedman Сlub Crypto News
