QRL – квантово-устойчивый блокчейн

В недалеком будущем такие системы как Биткойн в их классическом виде могут оказаться уязвимы перед атакой квантового компьютера. Мы кратко коснемся методов постквантовой криптографии и расскажем о проекте Quantum-Resistant Ledger (QRL) – первой системе, призванной решить эту проблему.

В закладки

Введение

Уязвим ли Биткойн в текущем виде?

– Да, к этому выводу пришла международная исследовательская группа. Без фундаментальных изменений Биткойн может быть взломан с использованием квантового компьютера уже к 2027 году.

Есть ли способ исправить ситуацию?

– Да, но для этого необходимо провести изменения в алгоритме подписи Биткойна. Для этого потребуется провести так называемый хард-форк. Участники системы, не успевшие перейти на новый форк, могут потерять все свои средства, если они останутся на старых кошельках.

Что происходит сейчас?

– В 2016 году доктор наук П. Ватерленд обращает внимание на эту проблему и создает группу по созданию квантово-устойчивого блокчейна. По заявлению Ватерленда, сообщество Биткойна отказалось с ним сотрудничать, поэтому он начал проект своими силами.

Расскажите о его проекте

– Проект называется Quantum-Resistant Ledger (QRL). В нем используются алгоритмы постквантовой-криптографии: расширенная подпись Винтерница со структурой XMSS. В 2017 году было проведено ICO. На 31 января 2018 QRL оценивается в $83 миллиона и занимает 179 место в списке криптовалют по капитализации.

Какие могут быть риски у проекта QRL?

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

1. Проблема уязвимости

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

Данное утверждение справедливо лишь для классических компьютеров и несправедливо для квантовых. Используя алгоритм Шора на квантовом компьютере возможно за полиномиальное время разложить число на простые множители. Это позволяет найти закрытый ключ, зная открытый. Компания IBM в 2001 году продемонстрировала эту возможность, разложив на 7-ми кубитном квантовом компьютере число 15 на два простых множителя 3 и 5.

Летом 2017 году был создан 51-кубитный квантовый компьютер.

Международная исследовательская группа из Австралии и Сингапура сделала прогноз относительно скорости развития квантовых технологи и пришла к выводу, что Биткойн в его классическом виде может быть взломан уже в 2027 году.

Несмотря на это в сообществе Биткойн есть некоторое непонимание серьезности данной проблемы. Так, в конце 2017 года на сайте bitcoin.com была опубликована статья, призванная ответить на вопрос: стоит ли держателям Биткойна опасаться за сохранность монет перед атакой квантового компьютера. Вывод был сделан такой: опасаться не стоит, т.к. открытые ключи не хранятся в открытом виде, а адреса сети – есть лишь результат хэш-функции над ключами. Хэш-функция осуществляет одностороннее преобразование и потому устойчива к атакам квантового компьютера.

На самом деле, открытый ключ передается в сеть в нешифрованном виде при каждой транзакции. Таким образом, у злоумышленника может быть возможность получить к нему доступ.

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

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

2. Пионеры постквантовой криптографии

На сегодняшний день существует несколько способов защиты от атаки с использованием квантового компьютера. Наиболее проработанные из них – на основе хэш-функций.

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

Лесли Лэмпорт – пионер в разработке криптографического ключа, устойчивого к атакам квантового компьютера. Первый лауреат премии Дейкстры и премии Тьюринга 2013 года.

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

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

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

Ральф Меркл – американский криптограф, разработавший структуру, позволяющую многократно использовать одноразовые подписи.

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

Необходимость заранее готовить множество ключей и большой рост объема дерева делает проблематичным использование этой схемы в ее классическом виде в блочейне, поэтому существуют различные вариации структуры Меркла, например, XMSS.

Наработки этих исследователей легли в основу проекта QRL, о котором и пойдет речь далее.

3. Quantum-Resistant Ledger (QRL)

Во второй половине 2016 Ватерленд подготавливает теоретическую часть и выкладывает главный документ проекта: «белая книга», который доступен на русском языке.

В апреле 2017 запускается тестовая сеть проекта, любой желающий может проверить ее работу. Программный код выложен на GitHub. Ведется активное обсуждение на Bitcointalk и Reddit.

Характеристики системы

1. Схема подписи и безопасность

Применяется схема на основе алгоритма расширенной подписи Винтерница на базе связных структур Меркла (связные XMSS). Данная схема обеспечивает 196-битную защиту, что, согласно голландскому криптоаналитику Ленстра, позволяет достичь защиты против атаки путем перебора до 2169 года.

2. Алгоритм консенсуса — доказательство работы (proof-of-work)

В первой итерации будет использован алгоритм proof-of-work. В дальнейшем планируется заменена на алгоритм proof-of-stake.

3. Плавающая комиссия

Узлы (майнеры) будут конкурентно устанавливать нижнюю границу оплаты между собой. Минимальное значение будет устанавливаться на уровне протокола.

4. Динамическое вычисление вознаграждения за блок

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

5. Время нахождения блоков — 1 минута

Время нахождения блока составит 1 минуту. Это позволит выполнять переводы быстрее, чем, например, у Биткойна, где время нахождения блока составляет 10 минут.

После перехода на алгоритм proof-of-stake планируется сделать время между блоками 15-30 секунд.

6. Адаптивный размер блока

Адаптивный размер блока не позволит майнерам манипулировать размерами блоков, включая либо пустые, либо переполненные блоки для изменения среднего размера блока. Это позволит обеспечить равные возможности для всех, кто производит транзакции в блокчейне.

7. Денежная единица — квант

Базовой единицей расчета является квант, который делится на меньшие элементы:

  • Шор: 1
  • Накамото: 10^3
  • Бутерин: 10^6
  • Меркл: 10^10
  • Лэмпорт: 10^13
  • Квант: 10^16

8. Аккаунты и адреса

Каждый аккаунт имеет адрес, который может использоваться многократно. Баланс деноминирован в квантах, делимый вплоть до единственной единицы Шора. Адреса начинаются с символа "Q".

9. Объем эмиссии и ICO

Летом 2017 было проведено ICO в системе Ethereum. Выпущен токен QRL стандарта ERC20. В настоящий момент токены доступны для покупки на таких биржах как Bittrex, Upbit и Liqui. При запуске основной сети эти токены можно будет обменять на QRL монеты в соотношении 1:1. Изначально было выпущено 65 млн. токенов, затем в течение 200 лет будет выпущено еще 40 млн. монет.

Данные о размещении монет:

  • Планируемый общий объем эмиссии: 105 000 000
  • Текущий объем эмиссии: 65 000 000
  • В свободном обращении: 52 000 000
  • У владельцев проекта : 13 000 000

Стоимость QRL на момент написания статьи составляет 1,35 USD. Актуальные значения котировок QRL можно посмотреть на сайте coinmarketcap.

Запуск основной сети намечен на февраль-март 2018.

Заключение

Помимо QRL в будущем будут появляться и другие квантово-устойчивые системы. Какая из них окажется наиболее надежной — покажет время.

Ссылки

  1. Квантово-устойчивый блокчейн – Geektimes.
  2. Quantum-Resistant Ledger – Coinmarketcap.

#блокчейн

Материал опубликован пользователем. Нажмите кнопку «Написать», чтобы поделиться мнением или рассказать о своём проекте.

Написать
{ "author_name": "Дмитрий Колотов", "author_type": "self", "tags": ["\u0431\u043b\u043e\u043a\u0447\u0435\u0439\u043d"], "comments": 10, "likes": 10, "favorites": 1, "is_advertisement": false, "subsite_label": "crypto", "id": 32668, "is_wide": false, "is_ugc": true, "date": "Fri, 02 Feb 2018 12:15:35 +0300" }
{ "id": 32668, "author_id": 136895, "diff_limit": 1000, "urls": {"diff":"\/comments\/32668\/get","add":"\/comments\/32668\/add","edit":"\/comments\/edit","remove":"\/admin\/comments\/remove","pin":"\/admin\/comments\/pin","get4edit":"\/comments\/get4edit","complain":"\/comments\/complain","load_more":"\/comments\/loading\/32668"}, "attach_limit": 2, "max_comment_text_length": 5000, "subsite_id": 199126 }

10 комментариев 10 комм.

Популярные

По порядку

Написать комментарий...

1

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

2. Такой форк потребует значительной переработки программного кода. С учетом того, что сообщество Биткойна реагирует на изменения крайне медленно (не смогли должным образом увеличить размер блока), у нас остаются сомнения в том, что форк может быть сделан своевременно.

3. Если наступит реальная опасность (хотя бы один адрес будет скомпрометирован) произойдет следующее: Биткойн резко начнет падать, а квантово-устойчивые блокчейны расти.

4. Зачем дожидаться пока сделают форк, когда можно хранить сбережения в уже защищенном хранилище?

Ответить

1

1. Компания D-Wave уже продает квантовые компьютеры, что помешает "плохим рукам" просто купить его, когда он станет достаточно мощным для взлома?

2. На 1 шаг вперед, как раз таки, движется команда П. Ватерленда, а сообщество классических криптовалют опаздывает на это шаг.

3. Думаю, пройдет лет 7, и время нас рассудит.

Ответить
2

Жил в Бухаре всем известный Ходжа Насреддин. Слыл он давно главным ловкачом и насмешником, а главное очень умным человеком. Призвал его к себе местный халиф, человек жуткого нрава и очень своевольный. Халиф сказал Насреддину:
— Все говорят, что ты очень мудрый и хитрый человек. Если это так, то научи моего осла разговаривать. Научишь – озолочу, сможешь взять столько золота, сколько унесешь. А не научишь – отрублю голову. Отвечай мне, сможешь так сделать?
— Конечно, я могу научить осла разговаривать. 
...
Когда у него спросили удивленные соседи и знакомые, как он собирается выполнить задание, он ответил: – Аллах велик и на все его воля. Все в руках провидения. За десять лет умру либо я, либо халиф, либо осел.

Ответить
0

Басня "Стрекоза и муравей"

Попрыгунья Стрекоза
Лето красное пропела,
Оглянуться не успела,
Как зима катит в глаза.
Помертвело чисто поле,
Нет уж дней тех светлых боле,
Как под каждым ей листком
Был готов и стол и дом...

Ответить
0

"Изначально было выпущено 65 млн. токенов, затем в течение 200 лет будет выпущено еще 40 млн. монет..." - это как понять? Значит QRL существует уже более 300 лет?!

Ответить
0

65 млн. токенов было эмитировано в момент запуска проекта.

Ответить
0

А зачем тогда на оставшуюся часть выделяете такое количества времени? Или это попытка дать людям (ложные) чувства гарантии на ближайшие 200 лет?

Ответить
0

Оставшаяся часть необходима для передачи майнерам или стейк-холдерам, которые будут подтверждать транзакции.

Ответить
0

Получается, что общее максимальное количество трансакций и крипто-вознаграждения, а также производительность сети уже заранее известны, но не озвучиваются в рекламе (скорость вычисления блоков-то заведомо известна, а размер блока - и количество в нём трансакций - тоже величина вполне ограниченная сверху ввиду общего корня всех криптовалют - протокола согласования). В общем - очередная карманная дурь для удовлетворения за чужие деньги своего интереса, полностью аналогичная битку, имеющему 4 операции в секунду на весь мир хомячков. Т.е. не предназначенная ни для чего, кроме манипуляций...

Ответить

–1

наткнулась тут недавно на интересную инфографику о криптовалютах) https://vk.com/doc28879102_459047705

Ответить
0
{ "page_type": "article" }

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fizc" } } }, { "id": 4, "label": "240х200_mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "flbq" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfk" } } }, { "id": 6, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "bugf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjog" } } }, { "id": 10, "disable": true, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "disable": true, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "bscsh", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "bugf", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-223676-0", "render_to": "inpage_VI-223676-0-1104503429", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=bugf&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Плашка на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudx", "p2": "ftjf" } } }, { "id": 16, "label": "Кнопка в шапке мобайл", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byzqf", "p2": "ftwx" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fzvc" } } }, { "id": 19, "label": "Тизер на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "p1": "cbltd", "p2": "gazs" } } } ]
Голосовой помощник выкупил
компанию-создателя
Подписаться на push-уведомления
{ "page_type": "default" }