Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны

[fgh]

Вероятно задача хранилища и использования квантовозащищенных ключей и Winternitz-подписи (я так полагаю, это все внутри хранилища происходит) в том, чтобы в сети засветился только один временный транзитный public key, с которого ушла транза и невозможно было отследить, как туда попала крипта и куда делся остаток, все это спрятано в хранилище.   

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

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

[heyod hewow]

   В данном случае это просто сокрытие неких адресов или публичных ключей в блокчейне. Это не делает их защищёнными, к примеру, от случайного квантового брутсорса.

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

А вот случайный квантовый брутфорс я отбрасываю сразу как совершенно ненаучную фантастику. Потому что общее количество уникальных биткойн адресов  2^160. Количество вариантов приватного ключа к каждому из них определяют как 2^96. Умножьте одно число на другое и примите во внимание, что для записи каждого варианта надо пару килобайт памяти. Как пост-обработать такой результат, ведь КК выдаст его одномоментно? )) Даже если использовать всю нашу далекую-далекую голактэку в качестве накопителя информации, то все равно для проверки каждого варианта понадобится много-много Дней Брахмы. )) 

[fgh]

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

Это с точки зрения на сейчас столько понадобится. А сколько понадобится через 10 лет с учётом того, какие там будут интенсивные технологии вычислений - непонятно. Так в 20 веке тоже наверняка количество требуемых лет вычислений определяли по ламповым ЭВМ тогдашнего времени. Но вычислительная мощность растёт нелинейно, а гораздо быстрее. Может даже по экспоненте или около того.

[heyod hewow]

Это с точки зрения на сейчас столько понадобится. А сколько понадобится через 10 лет с учётом того, какие там будут интенсивные технологии вычислений - непонятно. Так в 20 веке тоже наверняка количество требуемых лет вычислений определяли по ламповым ЭВМ тогдашнего времени. Но вычислительная мощность растёт нелинейно, а гораздо быстрее. Может даже по экспоненте или около того.

Как бы да, но нет. )) Несравнимые вещи и не совсем релевантный пример. Ламповые ЭВМ выдавали 100 тыщ операций в секунду, современные процы - пару-тройку миллиардов операций, итого разница всего-то в 4 порядка. И это за 50 лет. А перемножение количества уникальных биткойн-адресов на количество вариантов приватного ключа к каждому из них дает нам на 15 тысяч с лишним порядков больше. Никакой экспоненциальный рост вычислительной мощности не покроет эту космическую разницу в порядках. Тем более, что любой экспоненциальный рост рано или поздно упирается в ограничения техпроцессов и вообще в законы физики и выходит на плато... до открытия новых технологий, но на это надо еще десятки лет.
Так что, имхо, банальный брутфорс жирным адресам бетховента в ближайшие десятилетия вроде как не грозит (и уж тем более не грозит тем, у кого 0,001 бтц на адресе). Что не устраняет опасность вероятного хака таких адресов с помощью каких-нибудь хитро-гибридных квантово-классических вычислений, которые могут появиться через год-два-пять, поэтому о квантово-устойчивых алгоритмах надо думать уже сейчас.   

[fgh]

Это с точки зрения на сейчас столько понадобится. А сколько понадобится через 10 лет с учётом того, какие там будут интенсивные технологии вычислений - непонятно. Так в 20 веке тоже наверняка количество требуемых лет вычислений определяли по ламповым ЭВМ тогдашнего времени. Но вычислительная мощность растёт нелинейно, а гораздо быстрее. Может даже по экспоненте или около того.

Как бы да, но нет. )) Несравнимые вещи и не совсем релевантный пример. Ламповые ЭВМ выдавали 100 тыщ операций в секунду, современные процы - пару-тройку миллиардов операций, итого разница всего-то в 4 порядка. И это за 50 лет. А перемножение количества уникальных биткойн-адресов на количество вариантов приватного ключа к каждому из них дает нам на 15 тысяч с лишним порядков больше. Никакой экспоненциальный рост вычислительной мощности не покроет эту космическую разницу в порядках. Тем более, что любой экспоненциальный рост рано или поздно упирается в ограничения техпроцессов и вообще в законы физики и выходит на плато... до открытия новых технологий, но на это надо еще десятки лет.
Так что, имхо, банальный брутфорс жирным адресам бетховента в ближайшие десятилетия вроде как не грозит (и уж тем более не грозит тем, у кого 0,001 бтц на адресе). Что не устраняет опасность вероятного хака таких адресов с помощью каких-нибудь хитро-гибридных квантово-классических вычислений, которые могут появиться через год-два-пять, поэтому о квантово-устойчивых алгоритмах надо думать уже сейчас.

Технолгии вычислений ведь могут быть не только основанные на более производительном железе. Что, если появятся гениальные математики, которые, опираясь на новейшие достижения в области какой-нибудь теории групп, например или комбинаций прогрессивных математических теорий научатся, как не производя туеву хучу ненужных вычислений  элегантным образом превратить брюки в шорты?)
   Что если в эллиптических кривых вскроется какая-нибудь уязвимость-неожиданная лёгкость анализа, позволяющая обходить большую часть вычислений? "А мы-то думали многа лет надо, а оно-то вон оно что, Михалыч!"

[heyod hewow]

Технолгии вычислений ведь могут быть не только основанные на более производительном железе. Что, если появятся гениальные математики, которые, опираясь на новейшие достижения в области какой-нибудь теории групп, например или комбинаций прогрессивных математических теорий научатся, как не производя туеву хучу ненужных вычислений  элегантным образом превратить брюки в шорты?)
   Что если в эллиптических кривых вскроется какая-нибудь уязвимость-неожиданная лёгкость анализа, позволяющая обходить большую часть вычислений? "А мы-то думали многа лет надо, а оно-то вон оно что, Михалыч!"

Не исключаю возможность появления новых разделов в математике или прогрессивных математических теорий, способных как-то обойти ограничения квантовых вычислений, точнее полную, пока что, неприспособленность этих самых вычислений для рассматриваемого сабжа. Но я бы больше поставил на то, что возникнут гибридные способы квантово-классических вычислений, которые позволят ломать популярные в криптомире в данный момент алгоритмы шифрования/хеширования. Это как раз таки перспектива ближайших лет, поэтому о квантовой устойчивости (точнее гибридно-квантовой) разрабам блокчейнов нужно думать уже сейчас. И они над этим думают и работают.

Еще одно "перспективное" направление - это гибридно-квантовый взлом не самих приватников, а устройств/гаджетов с кошельками (тот же мобильник, к примеру, или комп), т.е. удаленный доступ, перехват прав администратора и взлом пароля доступа к кошельку - и далее угон приватников(сидов). И это всяко проще, чем взлом приватника в чистом виде через публичный адрес, что пока что звучит как ненаучная фантастика.     

[Alex077]

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

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

[heyod hewow]

Чип Majorana 1 от Microsoft прокладывает новый путь для квантовых вычислений

Сегодня компания Microsoft представила Majorana 1 — первый в мире квантовый чип на базе новой архитектуры топологического ядра, который, как ожидается, позволит создать квантовые компьютеры, способные решать значимые задачи промышленного масштаба за годы, а не за десятилетия.
https://news.microsoft.com/source/features/ai/microsofts-majorana-1-chip-carves-new-path-for-quantum-computing/

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

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

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

Топопроводник, или топологический сверхпроводник, — это особая категория материалов, способных создавать совершенно новое состояние материи — не твердое, жидкое или газообразное, а топологическое состояние. Оно используется для создания более стабильного кубита, который является быстрым, маленьким и может управляться цифровым способом, без компромиссов, требуемых текущими альтернативами. В новой статье, опубликованной в среду в Nature, описывается, как исследователи Microsoft смогли создать экзотические квантовые свойства топологического кубита, а также точно измерить их, что является важным шагом для практических вычислений.

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

Караул, спасайте ваши биткоины, скоро МелкоМягкие их взломают своим новым квантовым хером чипом.

[Jokers]

Караул, спасайте ваши биткоины, скоро МелкоМягкие их взломают своим новым квантовым хером чипом.[/center]

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

[heyod hewow]

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

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

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

[heyod hewow]

Итак, что известно на данный момент о взломе Байбита без всяких квантов и процессоров Майонез1:


Северокорейская группа Lazarus Group взломала Bybit, украв Ethereum на сумму 1,5 млрд долларов, что эквивалентно годовой прибыли биржи. Это крупнейший взлом криптовалюты в истории и самая сложная атака на холодные кошельки.

Хакер идентифицировал каждого подписавшего с мультиподписью и заразил устройство каждого подписавшего вредоносным ПО. Хакер заставил пользовательский интерфейс отображать транзакцию, отличную от той, что была подписана, и заставил всех подписавших одобрить транзакцию без подозрений. А вы говорите квантовые компуктеры, квантовые компуктеры.. Можно и без квантовых, оказывается. Другое интересно, как кимчи заразили холодные кошельки каждого владельца мультиподписи вредоносным ПО? Ну как они это сделали? Как произошел подобный пердюмонокль?

Источник: https://mail.10xresearch.co/p/ethereum-after-the-1-5-billion-hack-buy-the-dip-or-sell

[Jokers]

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

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

[altmaster]

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

[heyod hewow]

хорошо, что большая часть информации просрочивается.

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

[Jokers]

к тому времени давно уже все актуальное будет переведено на квантово-устойчивое шифрование.

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