Майнинг Криптовалюты
  • Новости
  • Криптовалюта
    • Что такое криптовалюта?
    • Как купить криптовалюту за рубли
    • Стейкинг — как получать доход от хранения криптовалюты?
    • NFT невзаимозаменяемые токены
    • Как заработать криптовалюту? ТОП-7 способов актуальных на 2022 год
    • Рейтинг криптовалютных обменников
    • Выбор кошелька для криптовалюты
    • Что такое Блокчейн (Blockchain)
    • Что такое альткоины (altcoins)
    • Что такое умные смарт-контракты
    • Что такое цифровой токен
    • Во что инвестировать в 2022 году
    • Криптовалюта Ethereum / Эфириум
      • Все виды кошельков для Эфириума — MyEtherWallet, Mist, Jaxx
      • Майнинг Эфириума (ETH) — пулы, программы, видеокарты
      • Как работает блокчейн Ethereum — смарт контракты и адреса счетов
      • Транзакции в сети Ethereum — Газ (GAS), комиссии, сложность сети
      • Токены ERC-20 на смарт-контрактах Ethereum. Что это и как работает?
    • Словарь криптовалютных терминов
  • Биткоин
    • Что такое Биткоин (Bitcoin)?
    • Как купить биткоины за рубли с карты Сбербанка, Киви, Яндекс Деньги
    • Какой Bitcoin кошелек выбрать — онлайн, локальный, аппаратный
    • Создание биткоин кошелька — пополнение, вывод, комиссии
    • Как майнить биткоины в 2022 году — виды майнинга, оборудование, пулы
    • Транзакции в сети Биткоин — время, отслеживание, размер комиссии
    • Биткоин краны — таблица 2022
    • Сатоши Накамото (создатель биткоина)
    • Как заработать биткоины и альткоины
  • Майнинг
    • Облачный майнинг — плюсы и минусы, рейтинг надежных сервисов
    • Что такое майнинг криптовалюты?
      • Сложность майнинга и хешрейт сети
      • Механизм консенсуса Proof-of-Work
      • Механизм консенсуса Proof-of-Stake
      • Алгоритмы майнинга криптовалют
      • Какую криптовалюту майнить в 2022?
      • Браузерный майнинг — что это и как на нем заработать
    • Майнинг ферма — сборка и настройка
    • Оборудование для майнинга криптовалют актуальное на 2022
      • Материнские платы на 4-13 видеокарт
      • Блоки питания, серверные и обычные
      • Райзеры для видеокарт
      • Комплектующие для майнинг фермы — процессоры, жесткие диски, ОЗУ
      • Сборка каркаса для GPU-фермы: чертеж и размеры
    • Майнинг на видеокарте (GPU)
      • Лучшие видеокарты для майнинга 2022 (таблицы и калькуляторы)
      • Какие драйвера ставить для майнинга на видеокартах Nvidia и AMD
      • Разгон видеокарт Nvidia и AMD для эффективности майнинга
      • Обзоры моделей видеокарт для майнинга — хешрейт и разгон
        • Обзор видеокарты RTX 2080
        • Обзор видеокарты RTX 2070 SUPER
        • Обзор видеокарты RTX 2060
        • Обзор видеокарты Radeon RX 5700 RX/XT
        • Обзор видеокарты Nvidia GTX Titan V
        • Обзор видеокарты GTX 1080 ti 8g
        • Обзор видеокарты GTX 1070 8g
        • Обзор видеокарты GTX 1060 3-6g
        • Обзор видеокарты GTX 1050 ti 4g
        • Обзор видеокарты Radeon RX 580
        • Обзор видеокарты Radeon RX 480
        • Обзор видеокарты Radeon RX 470
    • Майнинг на процессоре (CPU)
    • Майнинг на жестком диске (HDD, SSD)
    • Майнинг на асиках (ASIC)
      • Обзор Bitmain Antminer S19 и S19 pro
      • Обзор Bitmain Antminer S17+
      • Обзор Bitmain Antminer S15 и T15
      • Обзор Bitmain Antminer S9 и S9i
    • Калькуляторы прибыльности и окупаемости майнинга
    • Программы для майнинга
      • Hive OS 2.0 — специальная ОС для майнинга, установка и настройка
      • Claymore’s Dual Miner для GPU видеокарт Nvidia и AMD
  • Биржи
    • Рейтинг ТОП-15 криптовалютных бирж на 2022 год. Выбор криптобиржи
    • Как получать пассивный доход от хранения криптовалюты на бирже?
    • Фьючерсы на биткоин — что это такое и где можно ими торговать?
    • Обзоры 10 лучших криптовалютных площадок с пошаговой инструкцией
      • Обзор биржи Binance (Бинанс) — торговая площадка №1 в мире
      • Обзор биржи EXMO (Эксмо)
      • Обзор биржи PrimeXBT (Прайм-XBT)
      • Обзор биржи Huobi (Хуоби)
      • Обзор биржи BTC-Alpha (БТС-Альфа)
      • Обзор биржи Kucoin (Кукоин)
      • Обзор биржи OKEx (Окекс)
      • Обзор биржи Bittrex (Битрикс)
      • Обзор биржи Poloniex (Полоникс)
      • Обзор биржи YoBit (Йобит)
    • Как правильно торговать на бирже криптовалют?
    • Боты для торговли на криптобиржах
  • Пулы и сервисы
    • Стейкинг — получение дохода от хранения криптовалют. Виды и условия
    • NFT Binance: платформа для покупки и продажи NFT-токенов
    • IQMining сервис облачного майнинга №1 в мире — тарифы и настройки
    • Рейтинг лучших майниг-пулов для добычи на своем оборудовании 2022
      • Binance Pool — настройка майнинга биткоина, комиссии, вывод средств
      • Пулы для добычи Bitcoin (BTC)
      • Пулы для майнинга Ethereum (ETH)
      • Пулы для майнинга Zcash (ZEC)
      • Пулы для майнинга Litecoin (LTC)
  • Технологии
    • Даркнет (DarkNet)
    • Биг Дата (Big Data)
    • Интернет вещей (IoT)
    • 5G интернет технология
    • Робототехника (robotics)
    • QR-код (Quick Response Code)
    • Антиматерия (антивещество)
    • Искусственный интеллект (AI)
    • Виртуальная реальность (VR / AR)
    • Облачный майнинг (Cloud Mining)
    • Нейронные сети (neural network)
    • Децентрализованные финансы (DeFi)
    • Квантовый компьютер / вычисления
    • Двухфакторная аутентификация (2FA)
    • Машинное обучение (Machine Learning)
    • Цифровая экономика (Digital Economy)
Рейтинги крипто-сервисов
  • Криптовалютные биржи
  • Кошельки для криптовалюты
  • Обменники цифровых валют
  • Сервисы майнинга криптовалюты
База знаниий и IT-технологии
  • Биткоин-фьючерсы
  • Стейкинг / Staking
  • Технология 5G
  • Робототехника
  • Даркнет / DarkNet
  • Децентрализация
  • Облачный майнинг
  • Машинное обучение
  • Альткоины / Altcoins
  • Цифровая экономика
  • Блокчейн / Blockchain
  • Квантовый компьютер
  • Интернет вещей / IoT
  • Стейблкоины / Stablecoins
  • Метавселенная / Metaverse
  • Большие данные / Big Data
  • QR-код / Quick Response Code
  • Искусственный интеллект / AI
  • Фиатные деньги / Фиатная валюта
  • NFT / Невзаимозаменяемые токены
  • Децентрализованные финансы / DeFi
  • Двухфакторная аутентификация / 2FA
  • Нейронные сети / Искусственные нейроны
  • Государственные цифровые валюты / CBDC
Обзоры ведущих криптовалют
  • Bitcoin (BTC) / Биткоин
  • Ethereum (ETH) / Эфириум
  • Binance Coin (BNB) / Бинанс коин
  • Cardano (ADA) / Кардано
  • Polkadot (DOT) / Полкадот
  • Solana (SOL) / Солана
  • Ripple (XRP) / Рипл
  • Tether (USDT) / Тезер
  • Цифровой рубль / Крипторубль
Криптовалютная биржа Binance

Насколько реальна угроза квантовых компьютеров для безопасности блокчейна?

by Mining-Cryptocurrency.ru 20 мая, 2019 No Comments
Квантовый компьютер взломает блокчейн Bitcoin

Блокчейн защищен двумя основными механизмами: асимметричным шифрованием и хешированием. Не так давно мы публиковали материал, в котором рассмотрели как развитие настоящих квантовых вычислений может создать риск безопасности сегодняшним блокчейнам, и пришли к выводу, что блокчейн-технология, скорее всего, станет более защищённой к тому времени, как появится настоящий квантовый компьютер.

В этой статье рассматриваются два квантовых алгоритма, которые мог бы использовать настоящий квантовый компьютер для взлома асимметричного шифрования и хеширования.

Алгоритм Шора и асимметричное шифрование

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

Квантовая подпрограмма алгоритма Шора

Алгоритм Шора — это концептуальный алгоритм для квантовых компьютеров, оптимизированный для факторизации. Он берёт фактор (число) n и раскладывает его на простые множители. Суть алгоритма в уменьшении количества шагов, необходимых для нахождения простых множителей числа (что даёт возможность узнать публичный и приватный ключи).

Алгоритм разделён на две части:

  • Преобразование задачи факторизации в задачу нахождения порядка (которая может быть выполнена на обычном современном компьютере).
  • Квантовый алгоритм для решения задачи нахождения порядка (неэффективен сегодня из-за недостатка возможностей квантовых вычислений).

Используется самый обычный стандарт шифрования, в котором классический компьютер делает 2128 (340 282 366 920 938 463 463 374 607 431 768 211 456) базовых операций для нахождения приватного ключа, связанного с публичным ключом. Квантовому компьютеру потребуется 1283 (только 2 097 152) базовых операций для вычисления приватного ключа, связанного с публичным ключом).

Именно поэтому, теоретически, разработка настоящих квантовых вычислений может представлять угрозу современному шифрованию блокчейнов. Конечно, эта угроза ещё не существует. Сегодня из-за недостатка разработок в сфере квантовых вычислений алгоритм Шора не может быть использован в полной мере.

Алгоритм Гровера и хеширование

Квантовая схема алгоритма Гровера

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

Алгоритм Гровера позволяет пользователю совершать поиск определённых пунктов маркированного списка.

Алгоритм Гровера имеет свойство вероятности: он измеряет вероятность различных возможных состояний системы.

Вот как он работает.

Допустим, существует маркированный список определённого количества элементов. Среди них необходимо найти элемент, который удовлетворяет определённым условиям. Можно использовать обычный компьютер и рассматривать каждый элемент на соответствие этим условиям.

Однако квантовые компьютеры одновременно тестируют множество входных данных с помощью суперпозиции. Квантовый компьютер мог бы использовать алгоритм Гровера для проведения нескольких циклов вычислений. После каждого цикла вычислений увеличивается вероятность того, что определённые элементы соответствуют заданным условиям. Алгоритм сужает выборку по мере своей работы и в конце выдаёт один наиболее вероятный результат.

На классическом компьютере для нахождения правильного хеша потребовалось бы 2256 (78-значное число) базовых операций. Алгоритм Гровера, запущенный на квантовом компьютере, использовал бы только 2128 базовых операций (39-значное число, разделённое в секции алгоритма Гровера) для нахождения правильного хеша.

Вывод

Если бы сегодня существовали мощные квантовые компьютеры, скорее всего, они бы представляли серьёзную угрозу асимметричному шифрованию, но не хешированию. Они бы могли использовать алгоритм Шора для того, чтобы существенно уменьшить количество шагов для факторизации больших чисел и упростить процесс поиска приватного ключа, связанного с имеющимся публичным ключом.

Они могли бы также использовать алгоритм Гровера, чтобы более эффективно осуществлять попытки взлома криптографического хеширования, чем современные обычные компьютеры, но их усилия всё равно были бы практически тщетны.

К счастью, сегодня из-за скудных разработок в сфере квантовых вычислений эти алгоритмы не представляют какую-либо серьёзную угрозу механизмам безопасности блокчейна.

Дата публикации 20.05.2019
Поделитесь этим материалом в социальных сетях и оставьте свое мнение в комментариях ниже.

Официальный канал Mining-Cryptocurrency.ru в Telegram


The following two tabs change content below.
  • Автор материала
  • Последние новости мира криптовалют
Mining-Cryptocurrency.ru
Материал подготовлен редакцией сайта "Майнинг Криптовалюты", в составе: Главный редактор - Антон Сизов, Журналисты - Игорь Лосев, Виталий Воронов, Дмитрий Марков, Елена Карпина. Мы предоставляем самую актуальную информацию о рынке криптовалют, майнинге и технологии блокчейн. Отказ от ответственности: все материалы на сайте Mining-Cryptocurrency.ru имеют исключительно информативные цели и не являются торговой рекомендацией или публичной офертой к покупке каких-либо криптовалют или осуществлению любых иных инвестиций и финансовых операций.
Новости Mining-Cryptocurrency.ru (перейти к ленте всех новостей)
  • Инструкция: Как новичку купить биткоин на крипто-бирже за рубли? - 17.05.2024
  • Binance Earn — как получать пассивный доход от хранения криптовалюты на бирже Binance? - 17.05.2024
  • Обменник криптовалют Dmoney.cc — выгодные обмены, которым можно доверять - 17.05.2024
  • Что такое стейкинг и как получать пассивный доход от криптовалют? - 26.12.2022
  • Конфискация криптовалюты в России: как работает механизм изъятия криптоактивов? - 26.12.2022

Безопасность и уязвимостиБлокчейн (Blockchain)Исследования и отчеты

  • Previous ТОП-4 самых популярных калькулятора для расчета доходности майнинга криптовалюты6 лет ago
  • Next Почему серьезная коррекция курса Bitcoin (BTC) уже крайне маловероятна?6 лет ago

Добавить комментарий Отменить ответ

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Криптовалютная биржа Binance
Криптовалютные игры
Name Price24H (%)
bitcoin
Bitcoin(BTC)
$104,240.00
0.31%
ethereum
Ethereum(ETH)
$2,586.17
-0.10%
ripple
XRP(XRP)
$2.41
-3.13%
binancecoin
BNB(BNB)
$652.30
-1.08%
solana
Solana(SOL)
$171.34
-1.21%
dogecoin
Dogecoin(DOGE)
$0.228073
0.19%
cardano
Cardano(ADA)
$0.77
-1.53%
tron
TRON(TRX)
$0.272086
-1.29%
chainlink
Chainlink(LINK)
$16.16
-2.34%
stellar
Stellar(XLM)
$0.297957
-0.86%
shiba-inu
Shiba Inu(SHIB)
$0.000015
-0.78%
bitcoin-cash
Bitcoin Cash(BCH)
$400.44
0.97%
litecoin
Litecoin(LTC)
$101.74
2.65%
polkadot
Polkadot(DOT)
$4.87
-0.11%
monero
Monero(XMR)
$341.00
-0.70%
ethereum-classic
Ethereum Classic(ETC)
$19.01
-1.91%
vechain
VeChain(VET)
$0.029310
-0.66%
cosmos
Cosmos Hub(ATOM)
$4.92
-1.04%
algorand
Algorand(ALGO)
$0.227918
-1.36%
eos
EOS(EOS)
$0.85
7.36%
theta-token
Theta Network(THETA)
$0.91
-2.51%
iota
IOTA(IOTA)
$0.230057
-1.93%
tezos
Tezos(XTZ)
$0.65
-0.49%
flow
Flow(FLOW)
$0.427320
-1.31%
zcash
Zcash(ZEC)
$41.22
-3.51%
decentraland
Decentraland(MANA)
$0.345662
-1.07%
neo
NEO(NEO)
$6.84
-0.73%
compound-governance-token
Compound(COMP)
$46.69
2.35%
matic-network
Polygon(MATIC)
$0.241590
-0.62%
dash
Dash(DASH)
$23.86
-0.27%
Криптовалютная биржа Binance
Криптовалютная биржа №1 в мире
Copyright © 2017-2024. Все права защищены.
О сайте «Майнинг Криптовалюты»
Наши контакты: [email protected]
Политика конфиденциальности и ответственности
Криптовалютный сервис
Информационный портал «Майнинг Криптовалюты».