Altcoins Talks - Cryptocurrency Forum

Local => Форум криптовалют - Криптовалюта => Topic started by: heyod hewow on October 14, 2024, 02:53:48 PM

Title: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 14, 2024, 02:53:48 PM
Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны

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

СМИ: китайские ученые взломали криптографические алгоритмы с помощью квантового компьютера

Китайские ученые взламывали криптографические алгоритмы с помощью квантового компьютера. Об этом сообщает издание SCMP со ссылкой на исследователей из Шанхайского университета (https://www.scmp.com/news/china/science/article/3282051/chinese-scientists-hack-military-grade-encryption-quantum-computer-paper?module=perpetual_scroll_0&pgtype=article).

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

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

«Используя D-Wave Advantage, они успешно атаковали алгоритмы Present, Gift-64 и Rectangle — все они представляют собой структуру SPN (Substitution-Permutation Network), которая является частью основы расширенного стандарта шифрования (AES), широко используемого в военной и финансовой [криптовалютной] сферах», — сказано в сообщении.

Кроме того, в SCMP отметили, что AES-256 считается лучшим из существующих шифров и часто называется шифром военного класса.

Ранее аналитики компании Coin Metrics подсчитали (https://incrypted.com/ataka-51-na-set-bytkoyna-obojdetsja-v-20-mlrd-analogychnyj-rejd-na-ethereum-potrebuet-34-mlrd/), что для проведения так называемой атаки 51% на блокчейн биткоина злоумышленникам понадобится около $20 млрд. Похожая по принципу атака на сеть Ethereum потребует более $34 млрд.

В марте 2024 года сооснователь проекта Ethereum Виталик Бутерин рассказал об угрозе атаки на блокчейн с использованием квантовых вычислений. По его словам, сеть можно сделать устойчивой к этой угрозе «уже завтра».

Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 15, 2024, 01:55:43 PM
Постквантовый блокчейн
Уже старенькая (2020 год), но небольшая по объему, толковая и написанная простым доступным языком статья об:
- азах блокчейна,
- (теоретических пока что) уязвимостях блокчейна перед квантовым компьютером,
- требованиях, предъявляемых к постквантовому блокчейну,
- постквантовых алгоритмах цифровой подписи.
https://habr.com/ru/articles/528958

В принципе за истекших с публикации статьи 4 года мало что с сабжем изменилось, поэтому считаю статью все еще актуальной и доступной для ознакомления с темой.   
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on October 16, 2024, 01:18:43 PM
Однажды мы проснёмся в мире, где старые модели шифрования окажутся уже взломаны, много старой секретной информации будет слито и заодно появится большое количество «тепловых ловушек» дезинформационных сливов, и тут главное, чтобы разработчики криптовалют успели заблаговременно запустить устойчивые к взлому квантовыми компьютерами модели шифрования. Правда, поскольку это явно будет хардфорк, трудностей тут будет больше, чем хотелось бы... может статься, что появится по несколько жизнеспособных форка топовых криптовалют на разных новых моделях... :o
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 17, 2024, 03:38:40 PM
Однажды мы проснёмся в мире, где старые модели шифрования окажутся уже взломаны, много старой секретной информации будет слито и заодно появится большое количество «тепловых ловушек» дезинформационных сливов, и тут главное, чтобы разработчики криптовалют успели заблаговременно запустить устойчивые к взлому квантовыми компьютерами модели шифрования. Правда, поскольку это явно будет хардфорк, трудностей тут будет больше, чем хотелось бы... может статься, что появится по несколько жизнеспособных форка топовых криптовалют на разных новых моделях... :o
Нам ли привыкать к трудностям в криптомире... Освоимся, привыкнем к новым моделям и к новым форкам топовых криптовалют на разных разновидностях доквантовых и постквантовых блокчейнов. Еще и торговля будет процветать, торговые пары, к примеру, биток доквантовый к битку постквантовому. Или, например, в паре эфир постквантовый к юсдт доквантовому. Будем менять, как керенки на советские червонцы. ))
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on October 18, 2024, 11:27:08 AM
Еще и торговля будет процветать, торговые пары, к примеру, биток доквантовый к битку постквантовому.

По логике, будет какая-то форма свопа после форка, потому что проблема квантового компьютера это ведь взлом системы, т.е. нельзя будет с теми же приватниками перейти в постквантовый биткойн, придётся применить новую модель шифрования с новыми ключиками. А старые в итоге окажутся скомпрометированными, поэтому не будет смысла возиться со взломанной старой системой.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 18, 2024, 01:07:56 PM
Еще и торговля будет процветать, торговые пары, к примеру, биток доквантовый к битку постквантовому.

По логике, будет какая-то форма свопа после форка, потому что проблема квантового компьютера это ведь взлом системы, т.е. нельзя будет с теми же приватниками перейти в постквантовый биткойн, придётся применить новую модель шифрования с новыми ключиками. А старые в итоге окажутся скомпрометированными, поэтому не будет смысла возиться со взломанной старой системой.
Если появится КК, способный взломать какой либо блокчейн, то основной проблемой будет не сам факт (теоретический или даже практический) взлома или хотя бы получения 51% преимущества. Проблемой будет совсем другое - постобработка результатов взлома. )) КК ведь не выдаст результат единственно правильного приватника для конкретного публичного адреса, он выдаст сразу ВСЕ возможные варианты. (Цифры несколько раз писали в различных постах и они поистине астрономические, далеко за пределами наших технологий хранения и обработки данных.)

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

Так что, с одной стороны, допустим уже у кого-то будет КК, способный скомпрометировать старый доквантовый блокчейн (биткойна, например), с другой стороны - это совсем не значит, что конкретно ваш непустой адрес уже под угрозой и через пять минут кто-то его опустошит.
 
Так что торговля в парах биток доквантовый к битку постквантовому (или в парах с любыми до.. и после... альткоинами) обязательно будет. Кто-то захочет сразу обезопаситься и перевести средства в постквант, пусть и теряя при покупке/свопе, а кому-то наоборот - будет интересно прикупить и поторговать доквантовыми валютами. Возникнет новая, причем огромнейшая, ниша крипторынка.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on October 19, 2024, 10:59:13 AM
Если появится КК, способный взломать какой либо блокчейн, то основной проблемой будет не сам факт (теоретический или даже практический) взлома или хотя бы получения 51% преимущества. Проблемой будет совсем другое - постобработка результатов взлома. )) КК ведь не выдаст результат единственно правильного приватника для конкретного публичного адреса, он выдаст сразу ВСЕ возможные варианты. (Цифры несколько раз писали в различных постах и они поистине астрономические, далеко за пределами наших технологий хранения и обработки данных.)

Все возможные варианты известны прямо сейчас, потому что модель шифрования позволяет их знать. Проблема с квантовым компьютером в том, как говорят, что она позволяет решить проблему обратной дешифровки, т.е. взломать саму модель шифрования. Я недостаточно хорошо в этом понимаю, но явно проблема не в массиве приватников. Мы же каждый раз из этого массива берём себе новые приватники, и они есть с момента старта сети.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 19, 2024, 02:14:34 PM
Все возможные варианты известны прямо сейчас, потому что модель шифрования позволяет их знать.
Нет, не известны прямо сейчас. Потому что кошелек генерирует новую пару (публ/закр ключи) из энтропии после того, как вы нажмете кнопку создать новый адрес.
В теории же для биткойна количество закрытых ключей, теоретически возможных: примерно 1077
Количество атомов во Вселенной: от 1078 до 1082. Сравнимые вещи, короче. ))

Допустим КК расшифровал все теоретически возможные пары открытый/закрытый ключ для биткойна. Записать пару на каком-нибудь носителе - это 3-5кб, умножте это на 1077 (помним, это число сравнимо с числом атомов во Вселенной  :o). И это еще не все, этот массив информации надо пост-обработать, извлечь полезную информацию. КК это делать не умеют, обычными способами это займет около 3133 лет, что в 1023 раза превышает предполагаемый возраст Вселенной.
И это еще без учета энергии, которую надо потратить на хранение и вычисления.  ;D ;D

Другой вариант, КК (каким-то образом) взламывает существующие (а он не умеет отличать существующие от не существующих, но допустим, пусть будет мысленный эксперимент), уже созданные открытые ключи для биткойна - как непустые, так и пустые или с которых уже перевели средства куда-то дальше. Пусть таких наберется пара сотен миллионов. Умножте пару сотен миллионов на 2256 вариантов закрытого ключа для каждого открытого из двух сотен миллионов уже созданных. Стало легче? )))

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

Единственно что можно будет быстро совершить с помощью КК (которых еще нет) - это совершить атаку 51% на сеть. Это квантовую угрозу можно плюс-минус считать теоретически возможной в обозримом будущем, при наличии реально работающего КК с миллионами кубит.  ::) ::)
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 20, 2024, 12:08:03 PM
Решение проблемы завтрашнего дня — «Криптография на решетках»

«Квантовые компьютеры позволят быстро перебрать все возможные варианты и взломать даже самый сильный шифр из существующих», — отмечается в официальных документах IBM. Что нужно делать в такой ситуации? Ответ звучит довольно просто — придумывать более сильный способ защиты. В IBM делают ставку на метод «Криптографии на решетках» (lattice cryptography). Взлом любой криптографической защиты сводится к решению определенной математической задачи. Чем сложнее эта задача, тем дольше ее решать, и, соответственно, тем надежнее защита. Современные методы шифрования устроены так, что пришлось бы потратить десятилетия на то, чтобы взломать код. Но очень мощные вычислительные машины в теории могли бы справиться с этой задачей гораздо быстрее.

Некоторое время назад ученые изобрели новый метод криптографии — следующий шаг эволюции алгоритмов шифрования после эллиптических кривых. Это lattice-based cryptography, что переводится, как «Криптография на решетках». Представьте себе решетку, например, тюремную.  :o В точках пересечения прутьев располагаются узлы с определенными координатами. Каждый из узлов может быть соединен с любым другим с помощью вектора. Поиск длины самого короткого ненулевого вектора в такой системе представляет собой сложную математическую проблему, которая так и называется — «Проблема самого короткого вектора» (Shortest vector problem — SVP). Казалось бы, что тут сложного? Нужно просто посмотреть на решетку и станет ясно, какая точка ближе всего к заданному узлу. Но если таких решеток много, и они распределены, допустим, по сотне измерений, то даже квантовый компьютер будет не в состоянии решить эту математическую задачу. Собственно, по этой причине данный метод и считается одним из самых многообещающих способов так называемого постквантового шифрования.

Подготовка к следующей эре вычислений с квантово-безопасной криптографией

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

Перехватить передачу этих элементарных частиц, оставшись незамеченным, невозможно. Это противоречит законам физики. Отсутствие возможности клонировать неизвестное квантовое состояние — это закон физики, сформулированный Уильямом Вуттерсом, Войцехом Зуреком и Деннисом Диэксом в 1982 году. И если информация закодирована элементарными квантовыми состояниями, то попытка ее «подслушать» внесет в передаваемые данные ошибки, которые очень легко заметить и измерить. Если ошибок много, то следует, что информацию могли пытаться узнать посторонние. Тогда ключ просто выбрасывается и подбирается новый. И этот процесс повторяется до тех пор, пока не найдется вариант ключа, при передаче которого не будет превышен допустимый уровень ошибок...

Читать статью (https://infocity.tech/2018/12/%D0%9A%D0%B2%D0%B0%D0%BD%D1%82%D0%BE%D0%B2%D0%B0%D1%8F-%D1%83%D0%B3%D1%80%D0%BE%D0%B7%D0%B0-%D0%BA%D0%B0%D0%BA-%D0%B3%D0%BE%D1%82%D0%BE%D0%B2%D0%B8%D1%82%D1%8C%D1%81%D1%8F-%D0%B8-%D0%BA%D0%B0%D0%BA/).
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on October 20, 2024, 03:29:56 PM
Нет, не известны прямо сейчас. Потому что кошелек генерирует новую пару (публ/закр ключи) из энтропии после того, как вы нажмете кнопку создать новый адрес.

Адреса же по факту не создаются, а рассчитываются, поэтому они фактически есть в любой момент времени. Можно отправить монеты на случайный адрес, который ещё никто не «создал», а потом, при нахождении к нему приватника, с этого адреса можно будет отправить эти монетки, потому что этот адрес есть сразу, даже если им никто не пользовался и не знал непосредственно о нём до того. Они все есть сразу.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 21, 2024, 12:21:43 PM
Нет, не известны прямо сейчас. Потому что кошелек генерирует новую пару (публ/закр ключи) из энтропии после того, как вы нажмете кнопку создать новый адрес.

Адреса же по факту не создаются, а рассчитываются, поэтому они фактически есть в любой момент времени. Можно отправить монеты на случайный адрес, который ещё никто не «создал», а потом, при нахождении к нему приватника, с этого адреса можно будет отправить эти монетки, потому что этот адрес есть сразу, даже если им никто не пользовался и не знал непосредственно о нём до того. Они все есть сразу.
Они и есть все и сразу, и их нет, пока они не сгенерированы парой с помощью энтропии или на случайный набор символов из 1077 возможных вариантов будет отправлен хотя бы 1 сатоши. Теперь более развернуто.
 
Принято говорить "генерируются". Сказать, что они "фактически есть в любой момент времени" - неправильно, это как с котом Шредингера. Другими словами - все эти адреса "не фактически есть", а находятся в состоянии суперпозиции, они и есть, и их нет, пока адрес не "будет сгенерирован". Или на него (случайный адрес из 1077 возможных для биткойна, к примеру) будет отправлена какая-то то сумма - в этот момент произойдет коллапс волновой функции и адрес фактически станет существовать. Открытый, в смысле, ключ. Закрытого ключа в пару к этому открытому у вас таки нет. 

И к этому фактически появившемуся открытому ключу есть 2256 вариантов закрытого ключа, попробуй угадай правильный. ))
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on October 21, 2024, 01:54:40 PM
И к этому фактически появившемуся открытому ключу есть 2256 вариантов закрытого ключа, попробуй угадай правильный. ))

Да, угадать непросто, но он есть. В отличие от самостоятельно генерируемых пар логина и пароля, где, зная пароль, не получится угадать логин, равно как и наоборот, потому что они не взаимосвязаны. К любому случайному логину может быть любой случайный пароль, который также может и изменяться. В то же время связь между приватным и открытым ключом есть с момента запуска сети.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 22, 2024, 10:40:43 AM
(https://miro.medium.com/v2/resize:fit:720/format:webp/1*cAnYZnA9MUIZaJWIOUvxAg.png)

Начала работу первая EVM-совместимая квантово-устойчивая блокчейн-сеть

Компания QANplatform объявила (https://medium.com/qanplatform/qanplatform-launches-its-multi-language-quantum-resistant-testnet-d12269deec34?utm_source=coinspaidmedia&utm_medium=referral&utm_campaign=first-quantum-resistant-evm-compatible-blockchain-created) об успешном запуске QAN TestNet — тестовой квантово-устойчивой EVM-совместимой блокчейн-сети, первой в своем роде. Сеть является предшественником бета-версии QAN MainNet, точная дата запуска которой пока что не называлась.

QAN TestNet работает на основе виртуальной машины QAN (QVM) и поддерживает создание смарт-контрактов на различных языках программирования, совместимых с ядром Linux. В пресс-релизе отмечается, что подобная архитектура потенциально позволит привлечь более 28 млн новых разработчиков благодаря использованию большого числа языков программирования.

Для обеспечения безопасности постквантовых транзакций проект использует алгоритм постквантовой криптографии CRYSTALS-Dilithium и технологию перекрестной подписи QAN XLINK. Данные технологии позволяют разрабатывать квантово-устойчивые смарт-контракты, совместимые с виртуальной машиной Ethereum. Благодаря этому EVM-совместимые Web3-протоколы могут протестировать процесс миграции на квантово-устойчивую платформу без риска для пользовательских средств, размещенных в их основных сетях.

Напомним, недавно Виталик Бутерин высказался (https://coinspaidmedia.com/ru/news/ethereum-needs-protection-quantum-threats/) о возможных сценариях использования злоумышленниками квантовых компьютеров для взлома смарт-контрактов в блокчейн-сети Ethereum и предложил возможные варианты решения этой проблемы.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on October 29, 2024, 01:22:44 PM
Что такое квантовый блокчейн

Интересная статья (https://supra.com/academy/quantum-computing-and-blockchain-what-you-need-to-know/), выдержки ниже:

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

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

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

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

Что такое квантовые вычисления и чем они отличаются от блокчейна?
Для тех, кто не знаком с темой, квантовые вычисления – это уникальный тип вычислений, который использует “квантовые состояния” для решения логических задач, требующих либо невероятного количества вычислительной мощности, либо практически невозможных для решения обычными суперкомпьютерами. Вместо того, чтобы анализировать набор проблем одну за другой, как это делает традиционный суперкомпьютер, квантовые компьютеры могут анализировать огромное количество потенциальных проблем и ответов одновременно.

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

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

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

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

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

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

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

В противоположность этому, согласно тем же расчетам, квантовому компьютеру, использующему функцию Шора, понадобится лишь 2 097 152 базовые операции для определения приватного ключа, связанного с открытым ключом. Напротив, это может занять всего несколько часов. Однако важно понимать, что современные квантовые компьютеры пока не имеют возможности использовать функцию Шора, и неясно, когда именно эта функция будет полностью разработана.

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

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

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

Криптография с квантовым ключом, также известная как квантовое распределение ключей (QKD), работает путем отправки “квантовых частиц” света в виде фотонов через оптическое соединение. Как мы упоминали ранее, любая попытка подслушивающего устройства просмотреть передаваемые фотоны фактически отменяет транзакцию проверки. Чтобы быть практически эффективными, эти квантовые ключи должны использоваться с шифрованием One-Time Pad (OTP), которое генерирует ключи, которые могут быть использованы только один раз.

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

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

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

Если квантовые вычисления и блокчейн столкнутся, это может стать катастрофой эпических масштабов. Однако, если криптография продолжит развиваться, создавая все более квантово-стойкие методы шифрования, или если само квантовое шифрование будет интегрировано в блокчейн, сочетание этих многообещающих технологий может помочь создать более безопасный, демократический интернет с большим потенциалом для положительного влияния на мир вокруг нас.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on November 25, 2024, 07:22:17 PM
Интересная статья (https://forklog.com/news/ai/kvantovye-tehnologii-ili-superkompyuter-kto-vzlomaet-bitkoin) на forklog.

Эксперты Google открыли технологию, которая с применением искусственного интеллекта способна сделать квантовые вычисления практичными в реальной жизни. Об этом говорится в статье Nature (https://www.nature.com/articles/s41586-024-08148-8). В представленной работе исследователи Deepmind объяснили, что их новая ИИ-система AlphaQubit оказалась успешной в исправлении постоянных ошибок, которые долгое время преследовали квантовые компьютеры.

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

Новая ИИ-система AlphaQubit использует сложную архитектуру нейронной сети, которая продемонстрировала высокую точность в выявлении и исправлении квантовых ошибок. Решение сохранило высокую точность в квантовых системах от 17 до 241 кубита. Это позволяет предположить, что подход может масштабироваться на более крупные системы, необходимые для практических квантовых вычислений.

Но пока что AlphaQubit сталкивается со значительными препятствиями перед реализацией. «Каждая проверка согласованности в быстром сверхпроводящем квантовом процессоре измеряется миллион раз в секунду. Хотя AlphaQubit отлично справляется с точной идентификацией ошибок, она все еще слишком медленная, чтобы исправить ошибки в сверхпроводящем процессоре в режиме реального времени», — утверждают разработчики.

До реально работающих квантовых компьютеров еще далеко, а суперкомпьютеры неспособны взломать криптовалюты, так что паниковать пока рано. ))
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on December 02, 2024, 10:43:29 AM
Нейросети как новые способы атак на блокчейны

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

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

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

Как криптовалютам противостоять угрозам?

1. Пост-квантовая криптография. Разработчики блокчейнов уже сейчас начинают исследовать пост-квантовые алгоритмы, которые могут защитить сети от атак квантовых компьютеров. Эти алгоритмы намного сложнее для взлома и предназначены для работы как с классическими, так и с квантовыми машинами. В будущем такие криптографические системы могут стать основой для блокчейнов, устойчивых к квантовым атакам.
2. Адаптация протоколов. В случае, если квантовые компьютеры станут достаточно мощными, многие криптовалюты смогут обновить свои протоколы, внедрив новые механизмы защиты. Это потребует широкомасштабных обновлений программного обеспечения всех участников сети, что может быть сложной задачей, но вполне выполнимой при наличии соответствующих мер безопасности.
3. Мониторинг и машинное обучение. Несмотря на угрозы, нейросети могут быть также использованы для защиты криптовалютных систем. Машинное обучение может анализировать подозрительную активность в блокчейне в реальном времени, выявляя потенциальные угрозы, такие как атаки с двойной тратой или попытки взлома. Это может помочь быстрее реагировать на аномалии и предотвращать взломы до того, как они произойдут.

Квантовые компьютеры и нейросети несомненно изменят мир технологий и вычислений в будущем. Для криптовалют и блокчейнов это означает необходимость подготовки к новому виду угроз. Хотя квантовые компьютеры ещё не достаточно развиты для практических атак на криптографию, их развитие — вопрос времени. Разработка пост-квантовых алгоритмов и использование передовых методов машинного обучения для защиты сети — ключевые шаги, которые могут помочь предотвратить наступление потенциального кризиса в мире цифровых активов. Источник (https://www.binance.com/ru-UA/square/post/14193525724058).
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 10, 2025, 11:45:51 AM
(https://i.imgur.com/iqdA9Pp.png)

Для Solana разработали решение-защиту от квантовой атаки

Разработчики Solana создали квантово-устойчивое хранилище на блокчейне (https://github.com/deanmlittle/solana-winternitz-vault) для защиты пользователей от потенциальной угрозы сверхбыстрых вычислений.

Решение Solana Winternitz Vault функционирует на основе сложной системы хеш-подписей, которая генерирует новые ключи при совершении транзакций, объяснил главный научный сотрудник Zeus Network Дин Литтл. Такой подход затрудняет проведение скоординированной атаки с помощью квантового компьютера на любой набор открытых ключей, которые раскрываются при подписании операции в сети. Solana Winternitz Vault доступно как опциональное решение и пока не применяется для всего блокчейна.

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

Выкусите-ка, квантовые хакеры будущего. ))
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Alex077 on January 15, 2025, 05:12:56 PM

  Немного дополню тему по поводу угроз взлома крипто алгоритмов квантовыми компьютерами:
 
  Согласно исследованию, проведенному Universal Quantum, дочерней компанией, связанной с Университетом Сассекса, квантовому компьютеру с 13 миллионами кубитов потребуется день, чтобы взломать закрытый ключ, связанный с уязвимым адресом Bitcoin. А самого мощного  Willow от Google всего 105 кубитов.

Действительно, Google сами заявили The Verge, что Willow не представляет угрозы для современной криптографии. Кроме того, генеральный директор Nvidia Дженсен Хуанг заявил , что «очень полезные квантовые компьютеры», вероятно, появятся только через двадцать лет, что подразумевает, что их применение в реальном мире будет ограничено в течение некоторого времени.

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

Большинство оценок не рассматривают квантовые вычисления как угрозу криптографии, используемой в Bitcoin, как минимум до 2030-х годов. В частности, Национальный институт стандартов и технологий (NIST) рекомендует перейти на новые криптографические системы к 2035 году, чтобы снизить риски прямой секретности, связанные с будущими квантовыми угрозами. Тем не менее, Bitcoin все равно будет в безопасности при этом уровне угрозы, поскольку на него не влияют риски прямой секретности.

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

Аналитики Bernstein по-прежнему считают, что квантовая угроза биткоину возникнет лишь через десятилетия.

Действительно, оценки разработчиков Bitcoin и представителей отрасли относительно того, когда квантовые вычисления будут представлять реальную угрозу, весьма широки, и некоторые называют квантовые вычисления откровенным мошенничеством . В недавнем обсуждении квантового сопротивления в почтовой рассылке Bitcoin Development даются оценки от десятилетия или двух до «не при моей жизни».
      Источник (https://cointelegraph.com/magazine/bitcoin-quantum-computer-threat-timeline-solutions-2024-2035/)
ПС Так, что нервничать по этому поводу еще рано, тем более, что над этим вопросом уже думают и есть план перехода после 35г на квантово устойчивые адреса биткоин. В любом случае есть минимум от десяти до двадцати лет когда биткоин еще может спокойно расти и развиваться без угрозы взлома.
 
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 15, 2025, 08:25:24 PM
Так, что нервничать по этому поводу еще рано, тем более, что над этим вопросом уже думают и есть план перехода после 35г на квантово устойчивые адреса биткоин. В любом случае есть минимум от десяти до двадцати лет когда биткоин еще может спокойно расти и развиваться без угрозы взлома.
Согласен. Тем более, что серьезные крипто-разрабы над проблемой квантовой угрозы и устойчивости активно думают как минимум с 2016-17 годов и уже есть много готовых решений и технологий. Да, процесс перехода на постквантовые блокчейны может быть слегка болезненным для многих и займет какое-то время.. но это проблема не завтрашнего дня и даже не ближайшего десятилетия-двух десятилетий, как верно пишут многие трезвые головы, реально оценивающие текущий квантовый хайп.

Да и 10-20 лет в криптомире - это огромнейший срок, учитывая, что время (инноваций) здесь течет намного, в десятки раз, быстрее, чем в мире "обычном" и даже в мире разработчиков квантовых компов. Даже за ближайшие 10 лет криптомир может измениться неузнаваемо - как это произошло за период с 2014 до 2024.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on January 16, 2025, 12:46:27 PM
В любом случае есть минимум от десяти до двадцати лет когда биткоин еще может спокойно расти и развиваться без угрозы взлома.

Теоретически. Все эти планы строятся на том, что не будет никакого прорывного открытия за все эти пару-тройку десятков лет, а оно не исключено. Поэтому одно дело планировать всё исходя из линейного развития, а другое дело иметь в уме возможность более резкого развития этого направления в связи с неожиданным прорывом научной мысли где-то в области то ли вычислений, то ли оборудования, то ли ещё чего. ???
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Smartprofit on January 16, 2025, 02:05:14 PM
На самом деле, в условиях развития искусственного интеллекта квантовые компьютеры могут появиться очень быстро. И очень быстро могут начать усовершенствоваться. А могут и не начаться. Технологическая эволюция, как правило, слепа. Мы не знаем, какая ветвь получит приоритетное развитие.
Ну, безусловно, такая угроза существует. Утешает одно, если создадут квантовый компьютеры, которые будут серьёзно угрожать криптошифрованию, то первая криптовалюта - это отнюдь не первая цель для таких компьютеров. В мире есть множество целей, которые имеют гораздо больше приоритет и привлекательность.
Кроме того, изменить способы шифрования это достаточно простая задача.
Сатоши Накамото писал о таком сценарии. Ну, конечно, перед этим нужно основательно напугать майнеров. Чтобы они единогласно поддержали новый форк.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 16, 2025, 02:34:11 PM
Сатоши Накамото писал о таком сценарии. Ну, конечно, перед этим нужно основательно напугать майнеров. Чтобы они единогласно поддержали новый форк.
Вероятно это будет самой трудной задачей - как раз таки не сама техническая реализация постквантового биткойна (она вряд ли будет архисложной), а именно психологическая проблема, процесс убеждения большинства майнеров и пулов, убедить их достичь консенсуса и выбрать один из вариантов если не совсем бесшовного перехода, то хотя бы с минимальными потерями времени и ресурсов.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: bachichak on January 16, 2025, 08:07:27 PM
эва кака заруба у вас тут пошла !...
уже и кванты угрожают ..
неспокойно как-то.. и кванты - какие-то неустойчивые ...
не надежные какие-то ...
я уже молчу за постчейны ..
та ну их.. пойду чейн /чайник/ поставлю )))
*useh обнял )
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on January 17, 2025, 12:01:24 PM
Вероятно это будет самой трудной задачей - как раз таки не сама техническая реализация постквантового биткойна (она вряд ли будет архисложной), а именно психологическая проблема, процесс убеждения большинства майнеров и пулов, убедить их достичь консенсуса и выбрать один из вариантов если не совсем бесшовного перехода, то хотя бы с минимальными потерями времени и ресурсов.

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

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

О да, всякие разведывательные и контрразведывательные ведомства уже сейчас в лёгкой панике, потому что в итоге потенциально столько секретной документации выльется, что мама не горюй! ;D
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 17, 2025, 12:20:55 PM
Пока у меня в голове сидела мысль про хардфорк, я тоже думал, что это будет сложно, а потом мне прокинули идею, что, вообще-то говоря, вполне реально провернуть новую систему ключей и через софтфорк, и тогда переход майнеров может быть и постепенным. И софтфоркнуться на новый защищённый вариант криптоустойчивых ключей это не так уж и страшно будет.
Мало того, уже есть работающие решения, позволяющие обойтись как без хардфорка, так и без софтфорка, например технология разделенного хранилища, которое уже работает для блокчейна Соланы (мой пост в этой ветке выше, от 10 января). При совершении транзакции хранилище сначала генерирует пару ключей, затем создается «разделенное» хранилище, состоящее из двух счетов. В первом пользователь генерирует подпись с суммой для перевода. После совершения транзакции неизрасходованные активы возвращаются на второй счет. При каждой операции создается новое хранилище, а старое закрывается. Таким образом, ключи основного аккаунта со средствами пользователя остаются нераскрытыми.

Понятно, что это потребует дополнительных телодвижений от юзера... а может и нет - просто все будет программно автоматизировано в кошельке нового типа, а пользователь и знать не будет, что и как там внутри происходит. Для него будет лишь кнопка "отправить". А для квантовых хакеров средства юзера будут недосягаемы, поскольку будут после каждой транзакции перемещаться на новое хранилище без отражения в сети. А в сети будет отражена лишь транзакция со старого хранилища, теперь уже пустого.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on January 20, 2025, 05:01:38 PM
Пока у меня в голове сидела мысль про хардфорк, я тоже думал, что это будет сложно, а потом мне прокинули идею, что, вообще-то говоря, вполне реально провернуть новую систему ключей и через софтфорк, и тогда переход майнеров может быть и постепенным. И софтфоркнуться на новый защищённый вариант криптоустойчивых ключей это не так уж и страшно будет.
Мало того, уже есть работающие решения, позволяющие обойтись как без хардфорка, так и без софтфорка, например технология разделенного хранилища, которое уже работает для блокчейна Соланы (мой пост в этой ветке выше, от 10 января). При совершении транзакции хранилище сначала генерирует пару ключей, затем создается «разделенное» хранилище, состоящее из двух счетов. В первом пользователь генерирует подпись с суммой для перевода. После совершения транзакции неизрасходованные активы возвращаются на второй счет. При каждой операции создается новое хранилище, а старое закрывается. Таким образом, ключи основного аккаунта со средствами пользователя остаются нераскрытыми.

Понятно, что это потребует дополнительных телодвижений от юзера... а может и нет - просто все будет программно автоматизировано в кошельке нового типа, а пользователь и знать не будет, что и как там внутри происходит. Для него будет лишь кнопка "отправить". А для квантовых хакеров средства юзера будут недосягаемы, поскольку будут после каждой транзакции перемещаться на новое хранилище без отражения в сети. А в сети будет отражена лишь транзакция со старого хранилища, теперь уже пустого.
Несколько раз перечитал, но, честно говоря, так и не понял прикола с этим "разделённым хранилищем"...
  1. За счёт чего будет достигаться устойчивость в квантовому брутфорсу., если ключи вроде как обычные генеряться? Или я чего-то не понял?
2. А если ключи-таки генерятся удлиннённые, то как возможно ими подписать обычную транзакцию и отправить средства на обычный адрес, неквантовый?
    Объясни на пальцах, как для дебилов, а то я что-то жёстко туплю.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 21, 2025, 12:48:29 PM
Несколько раз перечитал, но, честно говоря, так и не понял прикола с этим "разделённым хранилищем"...
  1. За счёт чего будет достигаться устойчивость в квантовому брутфорсу., если ключи вроде как обычные генеряться? Или я чего-то не понял?
2. А если ключи-таки генерятся удлиннённые, то как возможно ими подписать обычную транзакцию и отправить средства на обычный адрес, неквантовый?
    Объясни на пальцах, как для дебилов, а то я что-то жёстко туплю.
Смысл в том, что создается «разделенное» хранилище, состоящее из двух адресов (пар ключей). В первом пользователь генерирует подпись с суммой для перевода. После совершения транзакции неизрасходованные активы возвращаются на второй счет, т.е. при подписании вы "раскрываете" (светите его в публичной сети для возможных квантовых хакеров) только первый адрес хранилища, а потом первый адрес опустошается и хранилище закрывается (не спрашивай меня как, на гитхабе детали раскрываются только в самых общих чертах). При каждой операции Winternitz Vault создает новое хранилище, а старое закрывает.

Что пишут на гитхабе: Winternitz Vault — квантово-устойчивое хранилище Lamports, которое использует Winternitz One-Time Signatures (WOTS) для безопасности. В хранилище реализован усеченный хэш Keccak256, предлагающий 224-битную устойчивость к прообразу, которая остается устойчивой к квантовым угрозам, включая алгоритм Гровера. Квантовая устойчивость: реализует WOTS для криптографической устойчивости к атакам квантовых вычислений.

Генерация новой пары ключей Winternitz. Здесь, походу, ответ на твой вопрос - ключи не обычные генерятся, а Winternitz-ключи, квантово-устойчивые.
Вычисление корня Меркла Keccak256 открытого ключа.
Использование корня Меркла в качестве сида адреса, полученного из программы (PDA).
Это позволяет вам разделить средства из хранилища на два счета. Основная цель этого — дать вам возможность открыть два новых адреса и перенести в них содержимое существующего хранилища с помощью непрерывной цепочки квантово-устойчивой криптографии.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on January 21, 2025, 03:08:21 PM
Quote
Генерация новой пары ключей Winternitz. Здесь, походу, ответ на твой вопрос - ключи не обычные генерятся, а Winternitz-ключи, квантово-устойчивые.
Вычисление корня Меркла Keccak256 открытого ключа.
Использование корня Меркла в качестве сида адреса, полученного из программы (PDA).
Это позволяет вам разделить средства из хранилища на два счета. Основная цель этого — дать вам возможность открыть два новых адреса и перенести в них содержимое существующего хранилища с помощью непрерывной цепочки квантово-устойчивой криптографии.
Подожди, да, ты ответил на первый вопрос (что генерятся квантовые ключи), но не ответил на второй: если генерятся, как утверждается, квантовые ключи, то как эти транзы с новыми невалидными для старого блокчейна квантовыми ключами записываются в блокчейн?
   Или это, получается, софтфорк новых ключей удлинённых?
   
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 21, 2025, 08:29:05 PM
если генерятся, как утверждается, квантовые ключи, то как эти транзы с новыми невалидными для старого блокчейна квантовыми ключами записываются в блокчейн?
Или это, получается, софтфорк новых ключей удлинённых?

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

Вот что пишет автор на гитхабе:
Шаги:
- пользователь генерирует подпись Winternitz для сообщения, содержащего сумму Lamports для перевода, а также генерирует открытые ключи разделенного аккаунта и аккаунта для возврата (неизрасходованной крипты).
- подпись используется для проверки права собственности на хранилище.
- public key Winternitz восстанавливается из подписи, хэшируется и эффективно проверяется с помощью начальных значений PDA.
- сумма Lamports распределяется на разделенный аккаунт (откуда уходит обычная транза в сеть).
- остаток, если таковой имеется, возвращается на аккаунт для возврата, и хранилище закрывается.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 22, 2025, 10:32:10 AM
Вероятно задача хранилища и использования квантовозащищенных ключей и Winternitz-подписи (я так полагаю, это все внутри хранилища происходит) в том, чтобы в сети засветился только один временный транзитный public key, с которого ушла транза и невозможно было отследить, как туда попала крипта и куда делся остаток, все это спрятано в хранилище.   
Ага, таки да, я был прав, вот нарыл инфу (https://www.researchgate.net/publication/384699840_Post-Quantum_Cryptography_Anonymous_Scheme_--_PQCWC_Post-Quantum_Cryptography_Winternitz-Chen) о подписи Винтерница:
Анонимная схема, разработанная в этом исследовании, в основном построена на схеме подписи Винтерница, которая может предотвратить раскрытие исходного открытого ключа в сертификате. Предложенная анонимная схема может достичь анонимности без увеличения длины ключа, длины подписи, времени генерации ключа, времени генерации подписи или времени проверки подписи.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on January 22, 2025, 03:22:49 PM
Вероятно задача хранилища и использования квантовозащищенных ключей и Winternitz-подписи (я так полагаю, это все внутри хранилища происходит) в том, чтобы в сети засветился только один временный транзитный public key, с которого ушла транза и невозможно было отследить, как туда попала крипта и куда делся остаток, все это спрятано в хранилище.   
Ага, таки да, я был прав, вот нарыл инфу (https://www.researchgate.net/publication/384699840_Post-Quantum_Cryptography_Anonymous_Scheme_--_PQCWC_Post-Quantum_Cryptography_Winternitz-Chen) о подписи Винтерница:
Анонимная схема, разработанная в этом исследовании, в основном построена на схеме подписи Винтерница, которая может предотвратить раскрытие исходного открытого ключа в сертификате. Предложенная анонимная схема может достичь анонимности без увеличения длины ключа, длины подписи, времени генерации ключа, времени генерации подписи или времени проверки подписи.
Так это, получается, звездобольство, а не квантовая защищённость. Квантовая защищённость, как ты ни крути, подразумевает удлиннение длины ключей на соотвествующую величину. Если этого нет - то называй это как угодно, но это не квантовая защита.
   В данном случае это просто сокрытие неких адресов или публичных ключей в блокчейне. Это не делает их защищёнными, к примеру, от случайного квантового брутсорса.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 22, 2025, 03:56:56 PM
   В данном случае это просто сокрытие неких адресов или публичных ключей в блокчейне. Это не делает их защищёнными, к примеру, от случайного квантового брутсорса.
Не соглашусь. По сути - делает защищенными, поскольку квантовую атаку на конкретный "засвеченный" адрес с жирным наполнением я еще могу как-то допустить, чисто теоретически и лет через ...дцать. Например, будут придуманы какие-то хитрые гибридные квантово-классическидвоичные алгоритмы вычислений и атака на конкретный адрес станет возможной. 

А вот случайный квантовый брутфорс я отбрасываю сразу как совершенно ненаучную фантастику. Потому что общее количество уникальных биткойн адресов  2^160. Количество вариантов приватного ключа к каждому из них определяют как 2^96. Умножьте одно число на другое и примите во внимание, что для записи каждого варианта надо пару килобайт памяти. Как пост-обработать такой результат, ведь КК выдаст его одномоментно? )) Даже если использовать всю нашу далекую-далекую голактэку в качестве накопителя информации, то все равно для проверки каждого варианта понадобится много-много Дней Брахмы. )) 
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on January 23, 2025, 03:46:21 PM
Quote
Даже если использовать всю нашу далекую-далекую голактэку в качестве накопителя информации, то все равно для проверки каждого варианта понадобится много-много Дней Брахмы. ))
Это с точки зрения на сейчас столько понадобится. А сколько понадобится через 10 лет с учётом того, какие там будут интенсивные технологии вычислений - непонятно. Так в 20 веке тоже наверняка количество требуемых лет вычислений определяли по ламповым ЭВМ тогдашнего времени. Но вычислительная мощность растёт нелинейно, а гораздо быстрее. Может даже по экспоненте или около того.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 24, 2025, 12:43:47 PM
Это с точки зрения на сейчас столько понадобится. А сколько понадобится через 10 лет с учётом того, какие там будут интенсивные технологии вычислений - непонятно. Так в 20 веке тоже наверняка количество требуемых лет вычислений определяли по ламповым ЭВМ тогдашнего времени. Но вычислительная мощность растёт нелинейно, а гораздо быстрее. Может даже по экспоненте или около того.
Как бы да, но нет. )) Несравнимые вещи и не совсем релевантный пример. Ламповые ЭВМ выдавали 100 тыщ операций в секунду, современные процы - пару-тройку миллиардов операций, итого разница всего-то в 4 порядка. И это за 50 лет. А перемножение количества уникальных биткойн-адресов на количество вариантов приватного ключа к каждому из них дает нам на 15 тысяч с лишним порядков больше. Никакой экспоненциальный рост вычислительной мощности не покроет эту космическую разницу в порядках. Тем более, что любой экспоненциальный рост рано или поздно упирается в ограничения техпроцессов и вообще в законы физики и выходит на плато... до открытия новых технологий, но на это надо еще десятки лет.
Так что, имхо, банальный брутфорс жирным адресам бетховента в ближайшие десятилетия вроде как не грозит (и уж тем более не грозит тем, у кого 0,001 бтц на адресе). Что не устраняет опасность вероятного хака таких адресов с помощью каких-нибудь хитро-гибридных квантово-классических вычислений, которые могут появиться через год-два-пять, поэтому о квантово-устойчивых алгоритмах надо думать уже сейчас.   
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on January 25, 2025, 08:03:26 AM
Это с точки зрения на сейчас столько понадобится. А сколько понадобится через 10 лет с учётом того, какие там будут интенсивные технологии вычислений - непонятно. Так в 20 веке тоже наверняка количество требуемых лет вычислений определяли по ламповым ЭВМ тогдашнего времени. Но вычислительная мощность растёт нелинейно, а гораздо быстрее. Может даже по экспоненте или около того.
Как бы да, но нет. )) Несравнимые вещи и не совсем релевантный пример. Ламповые ЭВМ выдавали 100 тыщ операций в секунду, современные процы - пару-тройку миллиардов операций, итого разница всего-то в 4 порядка. И это за 50 лет. А перемножение количества уникальных биткойн-адресов на количество вариантов приватного ключа к каждому из них дает нам на 15 тысяч с лишним порядков больше. Никакой экспоненциальный рост вычислительной мощности не покроет эту космическую разницу в порядках. Тем более, что любой экспоненциальный рост рано или поздно упирается в ограничения техпроцессов и вообще в законы физики и выходит на плато... до открытия новых технологий, но на это надо еще десятки лет.
Так что, имхо, банальный брутфорс жирным адресам бетховента в ближайшие десятилетия вроде как не грозит (и уж тем более не грозит тем, у кого 0,001 бтц на адресе). Что не устраняет опасность вероятного хака таких адресов с помощью каких-нибудь хитро-гибридных квантово-классических вычислений, которые могут появиться через год-два-пять, поэтому о квантово-устойчивых алгоритмах надо думать уже сейчас.
Технолгии вычислений ведь могут быть не только основанные на более производительном железе. Что, если появятся гениальные математики, которые, опираясь на новейшие достижения в области какой-нибудь теории групп, например или комбинаций прогрессивных математических теорий научатся, как не производя туеву хучу ненужных вычислений  элегантным образом превратить брюки в шорты?)
   Что если в эллиптических кривых вскроется какая-нибудь уязвимость-неожиданная лёгкость анализа, позволяющая обходить большую часть вычислений? "А мы-то думали многа лет надо, а оно-то вон оно что, Михалыч!"
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on January 26, 2025, 08:13:38 PM
Технолгии вычислений ведь могут быть не только основанные на более производительном железе. Что, если появятся гениальные математики, которые, опираясь на новейшие достижения в области какой-нибудь теории групп, например или комбинаций прогрессивных математических теорий научатся, как не производя туеву хучу ненужных вычислений  элегантным образом превратить брюки в шорты?)
   Что если в эллиптических кривых вскроется какая-нибудь уязвимость-неожиданная лёгкость анализа, позволяющая обходить большую часть вычислений? "А мы-то думали многа лет надо, а оно-то вон оно что, Михалыч!"
Не исключаю возможность появления новых разделов в математике или прогрессивных математических теорий, способных как-то обойти ограничения квантовых вычислений, точнее полную, пока что, неприспособленность этих самых вычислений для рассматриваемого сабжа. Но я бы больше поставил на то, что возникнут гибридные способы квантово-классических вычислений, которые позволят ломать популярные в криптомире в данный момент алгоритмы шифрования/хеширования. Это как раз таки перспектива ближайших лет, поэтому о квантовой устойчивости (точнее гибридно-квантовой) разрабам блокчейнов нужно думать уже сейчас. И они над этим думают и работают.

Еще одно "перспективное" направление - это гибридно-квантовый взлом не самих приватников, а устройств/гаджетов с кошельками (тот же мобильник, к примеру, или комп), т.е. удаленный доступ, перехват прав администратора и взлом пароля доступа к кошельку - и далее угон приватников(сидов). И это всяко проще, чем взлом приватника в чистом виде через публичный адрес, что пока что звучит как ненаучная фантастика.     
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Alex077 on February 09, 2025, 11:23:39 AM
      Серьезный риск взлома криптографии (https://cointelegraph.com/news/quantum-computing-bitcoin-lost-wallet-threat-tether-ceo) биткоина с помощью квантовых вычислений — еще крайне далекая перспектива, считает CEO Tether Паоло Ардоино. Устойчивые к этой угрозе BTC-адреса будут внедрены до того, как она станет реальностью.

Ардоино далее объяснил, что лица, которые все еще имеют доступ к своим кошелькам, переведут свои биткоины на эти новые квантово-устойчивые адреса. Однако он отметил, что биткоины, хранящиеся в утерянных кошельках, включая те, которые, возможно, принадлежат Сатоши Накамото, если он умер, могут быть взломаны и повторно использованы, как только квантовые вычисления достаточно продвинутся.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on February 20, 2025, 03:04:07 PM
(https://i.imgur.com/C9hKI4P.png)

Чип 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, надежно по своей конструкции и обеспечивает устойчивость к ошибкам на аппаратном уровне, что делает его более стабильным.

Караул, спасайте ваши биткоины, скоро МелкоМягкие их взломают своим новым квантовым хером чипом.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on February 21, 2025, 11:50:29 AM
Караул, спасайте ваши биткоины, скоро МелкоМягкие их взломают своим новым квантовым хером чипом.[/center]

А разведки уже паникуют или ещё нет? Если нет, то я тоже подожду с паникой, потому что есть ребята посерьёзнее, чем биткойн весь вместе взятый, и они тоже не очень бы хотели, чтобы современные системы шифрования были взломаны. А если и да, то взломают всё, и не предугадаешь... :o
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on February 21, 2025, 05:28:13 PM
А разведки уже паникуют или ещё нет? Если нет, то я тоже подожду с паникой, потому что есть ребята посерьёзнее, чем биткойн весь вместе взятый, и они тоже не очень бы хотели, чтобы современные системы шифрования были взломаны. А если и да, то взломают всё, и не предугадаешь... :o
Разведкам паниковать стоит в первую очередь. )) Сейчас на Мелкомягких все джеймсбонды насядут, чтобы они таких процессоров не наделали на самом деле, работающих, а то действительно капут всем системам шифрования будет у всех силовых государственных ведомств.

Кстати, только что с Байбита угнали крипты на полтора миллиарда баксов, без всяких квантов.
Bybit обнаружила несанкционированные действия с одним из наших холодных ETH-кошельков. Инцидент произошел, когда наш мультиподписной холодный ETH-кошелек совершил перевод на наш горячий кошелек. К сожалению, эта трансакция была подделана во время сложной атаки, которая замаскировала интерфейс подписи, отразив правильный адрес, но изменив логику смарт-контракта. В результате злоумышленник получил контроль над пораженным холодным ETH-кошельком и перевел его средства на неизвестный адрес.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on February 22, 2025, 11:46:57 AM
Итак, что известно на данный момент о взломе Байбита без всяких квантов и процессоров Майонез1:


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

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

Источник: https://mail.10xresearch.co/p/ethereum-after-the-1-5-billion-hack-buy-the-dip-or-sell
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on February 22, 2025, 01:37:09 PM
Разведкам паниковать стоит в первую очередь. )) Сейчас на Мелкомягких все джеймсбонды насядут, чтобы они таких процессоров не наделали на самом деле, работающих, а то действительно капут всем системам шифрования будет у всех силовых государственных ведомств.

Они, конечно, хотели бы, но бонды других стран тоже не совсем зря зряплату получают, поэтому если не они, значит, через несколько лет какие-нибудь китайцы сделают что-нибудь аналогичное, поэтому ИМХО вряд ли так уж запретят. А вот искать решения, чтобы защитить данные, будут. Правда, что уже слито и просто не расшифровано, расшифруют... хорошо, что большая часть информации просрочивается. ;D
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: altmaster on February 22, 2025, 09:57:57 PM
Интересно то, что сейчас разведки разных стран мира собирают все зашифрованные данные. Уверены в том, что сейчас не могут расшифровать - расшифруют в ближайщие годы с помощью квантового компьютера.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on February 24, 2025, 12:59:05 PM
хорошо, что большая часть информации просрочивается. ;D
Да, это реальный плюс, большая часть инфы за короткий срок теряет актуальность. И даже если за ближайшие 20 лет (в этом месте адепты управляемого термояда саркастически заулыбались, йа-йа, натюрлих, тватцать лэт, гут гэмахт) будут созданы квантовые компы, способные ломать шифрование спецслужб, то ничего страшного не произойдет, к тому времени давно уже все актуальное будет переведено на квантово-устойчивое шифрование.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on February 25, 2025, 08:32:43 AM
к тому времени давно уже все актуальное будет переведено на квантово-устойчивое шифрование.

Если и правда ещё 20 лет в запасе есть, то, с большой вероятностью, и крипта успеет перейти на квантово-устойчивые модели, вопрос останется только с потерянными и забытыми монетками, но это будет кратковременный всплеск, который как-то урегулируется уже тогда же.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Smartprofit on February 25, 2025, 11:29:45 AM
к тому времени давно уже все актуальное будет переведено на квантово-устойчивое шифрование.

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

Главное самим не забыть, что-нибудь по старому зашифрованное перешифровать. Потому что, мы можем действительно надеяться на 20 лет, и на то, что информация устаревает, а тем временем, люди будут забывать переходить на новые алгоритмы. А хакерам будет даже очень хорошо такое положение дел. Если бы они хакнули серьёзных дядек, то им бы прилетело. А так они хакнут просто раздолбаев, которые забыли модернизировать свои меры безопасности. И пусть, они с каждого конкретного человека возьмут немного, но в массе это будут вполне значительные суммы. При этом, большие серьёзные дядечки ничего по-крупному не потеряют, поэтому ответку и не включат.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on February 25, 2025, 01:43:43 PM
Главное самим не забыть, что-нибудь по старому зашифрованное перешифровать. Потому что, мы можем действительно надеяться на 20 лет, и на то, что информация устаревает, а тем временем, люди будут забывать переходить на новые алгоритмы. А хакерам будет даже очень хорошо такое положение дел. Если бы они хакнули серьёзных дядек, то им бы прилетело. А так они хакнут просто раздолбаев, которые забыли модернизировать свои меры безопасности. И пусть, они с каждого конкретного человека возьмут немного, но в массе это будут вполне значительные суммы. При этом, большие серьёзные дядечки ничего по-крупному не потеряют, поэтому ответку и не включат.
Это будет зависеть от того, сколько будут стоить работоспособные КК, способные взломать приваткей конкретного публичного адреса - сейчас таких компов нет, через пару лет их тоже не будет, да и обещанные 20 лет мне самому кажутся слегка хайповыми. И еще будет зависеть от того, сколько будет стоить минута работы такого КК.

Если, условно говоря, через 15 лет появится КК, способный ко взлому шифрования блокчейнов, но при этом он будет стоить 50 миллионов долларов, а минута его работы - 100К долларов, то понятно, что первым делом владельцы такого агрегата будут взламывать всем известные спящие адреса, где лежат сотни тысяч биткойнов или просто скромные тысячи биткойнов. ))
А владельцам адресов с 0,001 BTC можно спать спокойно, на их адреса покушаться будет крайне невыгодно.   
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on February 25, 2025, 06:51:38 PM
Главное самим не забыть, что-нибудь по старому зашифрованное перешифровать. Потому что, мы можем действительно надеяться на 20 лет, и на то, что информация устаревает, а тем временем, люди будут забывать переходить на новые алгоритмы. А хакерам будет даже очень хорошо такое положение дел. Если бы они хакнули серьёзных дядек, то им бы прилетело. А так они хакнут просто раздолбаев, которые забыли модернизировать свои меры безопасности. И пусть, они с каждого конкретного человека возьмут немного, но в массе это будут вполне значительные суммы. При этом, большие серьёзные дядечки ничего по-крупному не потеряют, поэтому ответку и не включат.
Это будет зависеть от того, сколько будут стоить работоспособные КК, способные взломать приваткей конкретного публичного адреса - сейчас таких компов нет, через пару лет их тоже не будет, да и обещанные 20 лет мне самому кажутся слегка хайповыми. И еще будет зависеть от того, сколько будет стоить минута работы такого КК.

Если, условно говоря, через 15 лет появится КК, способный ко взлому шифрования блокчейнов, но при этом он будет стоить 50 миллионов долларов, а минута его работы - 100К долларов, то понятно, что первым делом владельцы такого агрегата будут взламывать всем известные спящие адреса, где лежат сотни тысяч биткойнов или просто скромные тысячи биткойнов. ))
А владельцам адресов с 0,001 BTC можно спать спокойно, на их адреса покушаться будет крайне невыгодно.
Обычно говорят, что появление квантовой криптографии подвергнет опасности в первую очередь шифрование в интернет-протоколах. SSL вроде называется или как оно там. И, якобы, блокчейны будут интересны в последнюю очередь. Ведь всё современное шифрование интеренет-протоколов тоже так неквантовое. Все эти ваши банковские приложения и закрытые переписки. Секреты государственной важности.
  Хотя  блохчейны формально анонимнее и вследствие этого более притягательны.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on February 25, 2025, 08:45:44 PM
Обычно говорят, что появление квантовой криптографии подвергнет опасности в первую очередь шифрование в интернет-протоколах. SSL вроде называется или как оно там. И, якобы, блокчейны будут интересны в последнюю очередь. Ведь всё современное шифрование интеренет-протоколов тоже так неквантовое. Все эти ваши банковские приложения и закрытые переписки. Секреты государственной важности.
  Хотя  блохчейны формально анонимнее и вследствие этого более притягательны.
Блохчейны притягательны в том смысле, что если (очень-очень в теории) взломать жирный адрес с бетховентами, можно стать очень богатым за одно движение.. а эти все государственные секреты (которые через пару дней уже секреты Полишинеля), закрытые переписки и прочие банковские тайны - их еще продать кому-то нужно. К тому же при продаже можно получить свинцовую маслину в голову от спецслужб вместо денег. А квантово хакнуть адрес с битками Сатоши и залечь на дно в Брюгге - совсем другое дело. ))

Кстати о птичках, вспомнил одну квантовую историю попила: В России представлен квантовый телефон за 30 млн рублей (https://habr.com/ru/news/453922/). История довольно бородатая уже, 2019г, но впечатляющий же попильный сабж:
Базовый набор (да, да, за 30 лямов) аппаратуры включает один сервер и два телефона. Оборудование уже показывают и предлагают протестировать потенциальным заказчикам. Один из них — Сбербанк.У этой технологии есть и ограничения. Так, современные квантовые системы в состоянии передавать данные лишь на расстояние до 100 км, квантовый телефон и того меньше — на 25 км.
 
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 12, 2025, 08:30:50 PM
Меня вот мучает только 1 вопрос. Мы все говорим про квантовые вычисления. Это круто, реально "стильно, модно , молодежно", но у меня вопрос - а если посмотреть глобально на  массовые вычислительные системы, как быть например с хранением данных, и передачей данных ?
Собственно 2 вопроса:
1. Как долгосрочно хранить данные в кубитах ? Ну типа жесткого диска ? 
2. Как осуществлять например  "широковещательную передачу" данных , при условии что при считывания состояния, кубит потом сворачивается в одно из "стабильных" состояний. Это я к чему - первый кто получит сигнал и прочитает его по сути уничтожит информацию. На этом кстати строится "кубитное шифрование", тут "после прочтения сьесть бумагу с кодом" не надо, оно само "поломается".
Даже если пойти по пути целевой передачи от одного пк к другому - пакет должен пройти множество сетевых узлов, каждый из которых должен "считаь заголовок" и смаршрутизировать пакет "дальше по сети". Но мы то уже знаем - "прочитал кубиты - поломал кубиты"...

Про пункт 2 подробнее можно погуглит на тему фундаментального свойства квантовой информации котрое гласит , что "физически невозможно клонировать квантовую систему". Или на человеческом языке -  не существует процесса, который принимает на входе однин набор квантовой информации, и на выходе дает две идентичные копии этих данных.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 13, 2025, 03:59:35 AM
Меня вот мучает только 1 вопрос. Мы все говорим про квантовые вычисления. Это круто, реально "стильно, модно , молодежно", но у меня вопрос - а если посмотреть глобально на  массовые вычислительные системы, как быть например с хранением данных, и передачей данных ?
Собственно 2 вопроса:
1. Как долгосрочно хранить данные в кубитах ? Ну типа жесткого диска ? 
2. Как осуществлять например  "широковещательную передачу" данных , при условии что при считывания состояния, кубит потом сворачивается в одно из "стабильных" состояний. Это я к чему - первый кто получит сигнал и прочитает его по сути уничтожит информацию. На этом кстати строится "кубитное шифрование", тут "после прочтения сьесть бумагу с кодом" не надо, оно само "поломается".
Даже если пойти по пути целевой передачи от одного пк к другому - пакет должен пройти множество сетевых узлов, каждый из которых должен "считаь заголовок" и смаршрутизировать пакет "дальше по сети". Но мы то уже знаем - "прочитал кубиты - поломал кубиты"...

Про пункт 2 подробнее можно погуглит на тему фундаментального свойства квантовой информации котрое гласит , что "физически невозможно клонировать квантовую систему". Или на человеческом языке -  не существует процесса, который принимает на входе однин набор квантовой информации, и на выходе дает две идентичные копии этих данных.
Да нет, я думаю, там никаких "квантовых кубитов". Но с целью маркетинга есть горячее желание так называть обычные ячеки мамяти нули и единицы вполне стабильные и без всяких "квантовых запутанностей" и прочей херни.
  Но сам вопрос - да, животрепещущий. Взломать одно, а хранить эту всю инфу и передавать и сличать искомое с хранимым - это проблемки. Пока по всем сферам технологии не подтянутся ... не видать вам квантовых хакеров).
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 13, 2025, 04:14:27 PM
1. Как долгосрочно хранить данные в кубитах ? Ну типа жесткого диска ? 
2. Как осуществлять например  "широковещательную передачу" данных , при условии что при считывания состояния, кубит потом сворачивается в одно из "стабильных" состояний. Это я к чему - первый кто получит сигнал и прочитает его по сути уничтожит информацию. На этом кстати строится "кубитное шифрование", тут "после прочтения сьесть бумагу с кодом" не надо, оно само "поломается".
Даже если пойти по пути целевой передачи от одного пк к другому - пакет должен пройти множество сетевых узлов, каждый из которых должен "считаь заголовок" и смаршрутизировать пакет "дальше по сети". Но мы то уже знаем - "прочитал кубиты - поломал кубиты"...

Про пункт 2 подробнее можно погуглит на тему фундаментального свойства квантовой информации котрое гласит , что "физически невозможно клонировать квантовую систему". Или на человеческом языке -  не существует процесса, который принимает на входе однин набор квантовой информации, и на выходе дает две идентичные копии этих данных.
1. Никак, нет пока что квантового жесткого диска. И не будет в обозримом будущем. А значит, вопрос пост-обработки полученных при квантовом вычислении данных всегда будет узким и больным местом.
2. Пока что все "кубитное шифрование" сводится к поговорке "перед прочтением - съесть". Все существующие на данный момент квантовые телефоны - это, как бы мягче сказать, немного налюбилово и попил-распил.
Но рано или поздно (скорее даже рано) появятся рабочие гибридные системы, совмещающие плюсики как модерновых квантовых калькуляторов, так и классических многопроцессорных многоядерных суперкомпьютеров. Ну и минусики их тоже.. совмещающие.  ::)
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 13, 2025, 07:57:14 PM
1. Как долгосрочно хранить данные в кубитах ? Ну типа жесткого диска ? 
2. Как осуществлять например  "широковещательную передачу" данных , при условии что при считывания состояния, кубит потом сворачивается в одно из "стабильных" состояний. Это я к чему - первый кто получит сигнал и прочитает его по сути уничтожит информацию. На этом кстати строится "кубитное шифрование", тут "после прочтения сьесть бумагу с кодом" не надо, оно само "поломается".
Даже если пойти по пути целевой передачи от одного пк к другому - пакет должен пройти множество сетевых узлов, каждый из которых должен "считаь заголовок" и смаршрутизировать пакет "дальше по сети". Но мы то уже знаем - "прочитал кубиты - поломал кубиты"...

Про пункт 2 подробнее можно погуглит на тему фундаментального свойства квантовой информации котрое гласит , что "физически невозможно клонировать квантовую систему". Или на человеческом языке -  не существует процесса, который принимает на входе однин набор квантовой информации, и на выходе дает две идентичные копии этих данных.
1. Никак, нет пока что квантового жесткого диска. И не будет в обозримом будущем. А значит, вопрос пост-обработки полученных при квантовом вычислении данных всегда будет узким и больным местом.
2. Пока что все "кубитное шифрование" сводится к поговорке "перед прочтением - съесть". Все существующие на данный момент квантовые телефоны - это, как бы мягче сказать, немного налюбилово и попил-распил.
Но рано или поздно (скорее даже рано) появятся рабочие гибридные системы, совмещающие плюсики как модерновых квантовых калькуляторов, так и классических многопроцессорных многоядерных суперкомпьютеров. Ну и минусики их тоже.. совмещающие.  ::)

1. Так отож и оно - вычисления без хранения, передачи и использования информации - очень специфичный процесс. Для науки - очень подходит (закрытый контур для получения и обработки информации), А вот чтобы в квантовые шахматы поиграть в сети - не, кина не будет
2. Да, гиридны решения, пока похоже единственное реальное решение для ближайшего времени, ибо на фоне преисмуществ квантовых калькуляторов, у них есть и масса недостатков.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 15, 2025, 07:23:25 AM


1. Так отож и оно - вычисления без хранения, передачи и использования информации - очень специфичный процесс. Для науки - очень подходит (закрытый контур для получения и обработки информации), А вот чтобы в квантовые шахматы поиграть в сети - не, кина не будет
2. Да, гиридны решения, пока похоже единственное реальное решение для ближайшего времени, ибо на фоне преисмуществ квантовых калькуляторов, у них есть и масса недостатков.
Если даже без сохранения промежуточных результатов, то всё равно это будет иметь смысл. Условно говоря, прошерстили массивы данных, нашли привкей к жирному адресу - гоу профит! А на кой хранить "руду" от многотриллионных "пустых" адресов? Фактически каждый раз эта "руда" будет искаться заново и каждый раз "забываться". Не так много смысла хранить "руду", когда можно за разумное и экономически выгодное время это прошерстить.
    Но я думаю, если взлом любого адреса станет возможным, то скорее всего технологии хранения инфо-руды тоже подтянутся.
  В первую очередь взламывать будут адреса для "сжигания". Ибо это условно "ничейные" эфиры и бетховенты.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 15, 2025, 11:41:51 AM
Если даже без сохранения промежуточных результатов, то всё равно это будет иметь смысл. Условно говоря, прошерстили массивы данных, нашли привкей к жирному адресу - гоу профит! А на кой хранить "руду" от многотриллионных "пустых" адресов? Фактически каждый раз эта "руда" будет искаться заново и каждый раз "забываться". Не так много смысла хранить "руду", когда можно за разумное и экономически выгодное время это прошерстить.
    Но я думаю, если взлом любого адреса станет возможным, то скорее всего технологии хранения инфо-руды тоже подтянутся.
  В первую очередь взламывать будут адреса для "сжигания". Ибо это условно "ничейные" эфиры и бетховенты.
Вот это твое "прошерстили массивы данных, нашли привкей к жирному адресу" - и есть самое трудоемкое и энергоемкое, точнее технически невозможное на данный момент - за разумное и экономически выгодное время это прошерстить. Только за "неразумное" время плюс неисчислимые энергетические затраты. ))

Почему? - Допустим, тебе известен жирный адрес (скажем, это адрес для "сжигания" или просто чей-то жирный адрес с битками). Адрес тебе (и вообще всем) известен, паблик кей - нет. Приватник - само собой известен только владельцу. Чтобы найти приватный ключ от адреса биткоина с неизвестным публичным ключом, нужно перебрать 2160 вариантов.(ц).

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

Даже если ваш классический компьютер будет делать несколько миллионов подстановок приватника в секунду, то чтобы перебрать эти 2160 приватников для ОДНОГО адреса, вам понадобится... понадобится... эммм.. где-то 1036 - 1040 лет - а это число в квадриллион охуллиардов раз больше возраста Вселенной. Хотя, конечно, возможно, что правильный вариант выпадет на второй секунде... или на 1048 секунде. ))

Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 18, 2025, 10:38:00 AM
Какие разработки ведутся в криптоиндустрии для противодействия (будущей) квантовой угрозе?

Некоторые блокчейны уже начали адаптироваться к постквантовым реалиям:
- Ethereum 2.0: Рассматривает интеграцию квантово-устойчивых алгоритмов в свою инфраструктуру. Акцент на адаптации решеточных схем.
- Bitcoin Core: Обсуждает переход к более защищенным протоколам подписи, таким как Lamport Signatures.
- Algorand: Активно разрабатывает инструменты для постквантовой устойчивости. Упор на решеточные алгоритмы.
- Solana: Изучает интеграцию новых схем подписей для обеспечения долгосрочной безопасности.

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

Как это изменит криптоиндустрию?
- Повышение безопасности: Постквантовые алгоритмы повысят доверие к криптовалютам.
- Ускорение инноваций: Борьба с квантовыми угрозами стимулирует разработку новых технологий.
- Рост новых проектов: Блокчейны с изначально встроенной постквантовой защитой получат больше инвестиций.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 18, 2025, 09:50:12 PM


1. Так отож и оно - вычисления без хранения, передачи и использования информации - очень специфичный процесс. Для науки - очень подходит (закрытый контур для получения и обработки информации), А вот чтобы в квантовые шахматы поиграть в сети - не, кина не будет
2. Да, гиридны решения, пока похоже единственное реальное решение для ближайшего времени, ибо на фоне преисмуществ квантовых калькуляторов, у них есть и масса недостатков.
Если даже без сохранения промежуточных результатов, то всё равно это будет иметь смысл. Условно говоря, прошерстили массивы данных, нашли привкей к жирному адресу - гоу профит! А на кой хранить "руду" от многотриллионных "пустых" адресов? Фактически каждый раз эта "руда" будет искаться заново и каждый раз "забываться". Не так много смысла хранить "руду", когда можно за разумное и экономически выгодное время это прошерстить.
    Но я думаю, если взлом любого адреса станет возможным, то скорее всего технологии хранения инфо-руды тоже подтянутся.
  В первую очередь взламывать будут адреса для "сжигания". Ибо это условно "ничейные" эфиры и бетховенты.

Никакого от слова совсем! Единственное исключение - это создание копии блокчейна в квантовом хранилище, над которым можно будет провести квантовое "сравнение матриц приватных ключей", адресов и их балансов, для сопоставления вариантов приватных ключей с балансами кошельков которые являются кошельками каждого найденного приваткея. НО ! Проблема как раз именно в том что у КК по сути нет понятия схд/диска/флешки/дискеты (прастихоспаде ! :) ) или подобного - все ответы в его тех самых кубитах, точнее в их состояниях. короче пока проблема :) А простые и понятные расчеты выше привет  уважаемый heyod hewow - 2160 * 256 байт, я даже считать не буду сколько надо винтов для этого :)
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 19, 2025, 02:09:30 PM
я даже считать не буду сколько надо винтов для этого :)
Результат равен 2 в 171 степени байт. Давайте переведем 2 в 171 степени байт в десятичный вид, это будет число из 51 цифры. Если взять средний винт на 1 Гб, то нам понадобится где-то 1040 - 1041 таких винтов(ssd), чтобы сбросить туда результат вычислений квантового компа для массива приватников одного непустого адреса биткоина и парочка дополнительных планет, чтобы эти винты разложить и подключить. )) 
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 19, 2025, 05:41:10 PM
Quote
Проблема как раз именно в том что у КК по сути нет понятия схд/диска/флешки/дискеты (прастихоспаде ! :) ) или подобного - все ответы в его тех самых кубитах, точнее в их состояниях. короче пока проблема :) А простые и понятные расчеты выше привет  уважаемый heyod hewow - 2160
Основная проблема, как по мне в том, что понятие квантовых состояний - сугубо спекулятивное и является то ли научной, то ли ненаучной фантастикой. Как, впрочем, и кубиты на их основе. Хотя есть устойчивая тенденция что-то мудрёное создавать и обзывать это спектром слов с поняитями "квантовое... кубитное... краснортутное ... грязноатомно бомбное... " и прочим "птичьем молоком".
   Но в основе скорее всего это будет иметь обычные ячейки памяти, а вовсе не квантово-кубитные.
----
Ну и по классике - миллиардов лет вычислений тоже скорее всего не будет. как и требование иметь много планет для раскладывания носителей. Придумают хитрую технологию, которая реализует это уже сразу после нашей жизни.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on March 20, 2025, 08:02:04 AM
Массив приватных ключей можно сформировать прямо хоть сейчас, скорость записи на диск вкупе со сверкой с блокчейном относительно того, что адрес непустой, не превысит возможности процессорной обработки. Если бы дело было в этом, никто бы не дёргался относительно квантово-устойчивого шифрования, потому что пишут о возможном взломе способа шифрования, а не просто о возможности получить все приватники чохом. Те же разведки шифруют теми же методами явно не приватники, и там именно расшифровка способа шифрования всех тревожит, а не набор всех возможных вариантов, какими можно составить шифруемый секретный документ. ???
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 21, 2025, 10:00:36 AM
Придумают хитрую технологию, которая реализует это уже сразу после нашей жизни.
Хитрая очень простая технология уже придумана, называется "терморектальный криптоанализ". Надо просто найти настоящего Сатоши или других перцев, у кого на кошельках много тысяч бетховентов и без всяких квантовых кубитов получить профит.  :o :o
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 21, 2025, 02:32:39 PM
я даже считать не буду сколько надо винтов для этого :)
Результат равен 2 в 171 степени байт. Давайте переведем 2 в 171 степени байт в десятичный вид, это будет число из 51 цифры. Если взять средний винт на 1 Гб, то нам понадобится где-то 1040 - 1041 таких винтов(ssd), чтобы сбросить туда результат вычислений квантового компа для массива приватников одного непустого адреса биткоина и парочка дополнительных планет, чтобы эти винты разложить и подключить. ))

"это будет число из 51 цифры" - больше ни слова, я думаю это не сложно, щас в Розетке закажу с доставкой  ;D
Как мы понимае - у такого решения есть первая, тупая физическая проблема... И это мы еще про электричество не подумали и про внешние карманы для винтов  ЮСБ порты для подключения ...
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 21, 2025, 03:44:45 PM
Массив приватных ключей можно сформировать прямо хоть сейчас, скорость записи на диск вкупе со сверкой с блокчейном относительно того, что адрес непустой, не превысит возможности процессорной обработки. Если бы дело было в этом, никто бы не дёргался относительно квантово-устойчивого шифрования, потому что пишут о возможном взломе способа шифрования, а не просто о возможности получить все приватники чохом. Те же разведки шифруют теми же методами явно не приватники, и там именно расшифровка способа шифрования всех тревожит, а не набор всех возможных вариантов, какими можно составить шифруемый секретный документ. ???

Можно и мы это обсудили, и даже есть сайт СО ВСЕМИ возможными ключами, но насколько я понимаю - там нет "массива ключей" ,там каждая новая страница просто генерирует новый набор ПК на основе следующего "случайного числа", который является номером страницы, както так это работает. Ссылку могу дать, о результатах будет интересно узнать :) Я как минимум понял что на данном этапе - интересно но бесполезно :)
 
Сейчас ключевой вопрос - будет ли взломано 256-битное шифрование AES, ибо на нем построено почти все что обеспечивает безопасность в интернете. Нюанс в том что взлом алгоритма это одна тема  (уязвимости самого алгоритма), а взлом систем, например перебором приватников (хотя это по сути СБС, из которого потом все вычисляется при помощи элиптических кривых) - это чуть другое. Но второй вариант, потенциально тоже имеет реальное применение...правда не сегодня как тоже выяснили 
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 21, 2025, 06:11:48 PM
Придумают хитрую технологию, которая реализует это уже сразу после нашей жизни.
Хитрая очень простая технология уже придумана, называется "терморектальный криптоанализ". Надо просто найти настоящего Сатоши или других перцев, у кого на кошельках много тысяч бетховентов и без всяких квантовых кубитов получить профит.  :o :o
Сатоши можно попытаться найти, но где гарантия, что то чел, которого мы считаем Сатоши - реально Сатоши? Да, чел, которому будут засовывать паяльник в задницу, будет кричать, "Я не Сатоши! Умоляю, вытащите!" Также где гарантия, что длительность нахождения паяльника в месте оном будет коррелировать с повышением вероятности достижения искомого результата...
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on March 22, 2025, 10:13:51 AM
Я как минимум понял что на данном этапе - интересно но бесполезно :)

Да, потому что это тупо перебор, про который и известно, что это займёт слишком много времени даже для подбора одного непустого адреса. Скорость обработки данных пока не прогнозируется к росту настолько. Поэтому самое критическое ИМХО это как раз взлом алгоритма шифрования, что снизило бы потребность в вычислениях для разумного числа вариантов связки приватника к публичному ключу.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 23, 2025, 07:37:41 AM
Я как минимум понял что на данном этапе - интересно но бесполезно :)

Да, потому что это тупо перебор, про который и известно, что это займёт слишком много времени даже для подбора одного непустого адреса. Скорость обработки данных пока не прогнозируется к росту настолько. Поэтому самое критическое ИМХО это как раз взлом алгоритма шифрования, что снизило бы потребность в вычислениях для разумного числа вариантов связки приватника к публичному ключу.
Да, насколько я понимаю, "взлом", а точнее планомерная расшифровка алгоритма шифрования - это гораздо более вероятная перспектива. Предыдущие взломанные алгоритмы тоже взламывались. И в целом гораздо выгоднее пустить вычислительные ресуры на всякие эвристические эксперименты, направленные на взлом алгоритма шифрования, чем на тупой перебор хэшей.
   Может когда появится нейронка- И, которой достаточно будет сказать:"Вот тебе вычислительные ресурсы, вот тебе немножко времени, давай попытайся взломать США-265"  (или что там будет актуального).
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 23, 2025, 07:32:08 PM
Интересная статья на хахабре по сабжу топика: Угроза появления квантового компьютера для современной криптографии и шифрования (https://habr.com/ru/articles/788590)

Интересно, доступно и главное "трезво" написанная, без чрезмерных пугалок и хайпа на тему квантового взлома всего на свете. Основные выводы из статьи:

- Ученые (а также крипто-разработчики и наверняка спецслужбы) пристально изучают, как развивается вычислительная мощность квантовых компьютеров, разрабатывают меры безопасности, и даже стараются быть на несколько шагов впереди.
- В силу своей стоимости квантовые технологии будут развиваться далеко не во всех странах, можно сделать предположение, что это будет всего лишь 5-6 стран, которые смогут себе это позволить.
- Основываясь, на том, что разработка квантовых компьютеров идут с 1998 года, а на текущий момент есть информация о реальном квантовом компьютере с парой сотен кубит, можно сделать вывод, что никаких резких скачков и появления квантового компьютера с миллионом кубитов ближайшие годы (и даже десятилетия) ждать не стоит.
- Рассматривая ситуацию с другой стороны: вычислительную мощность квантовых компьютеров можно будет использовать для постквантовых алгоритмов шифрования, на которые современные компьютеры не способны.

Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: Jokers on March 24, 2025, 08:53:25 AM
Рассматривая ситуацию с другой стороны: вычислительную мощность квантовых компьютеров можно будет использовать для постквантовых алгоритмов шифрования, на которые современные компьютеры не способны.

Главная беда этого в том, что широкая доступность такого метода будет уже после того, как квантовый компьютер может быть использован как оружие против той же крипты. Так что пока уповаем на другие квантово-устойчивые решения, а новые методы шифрования с использованием квантовых компьютеров... это уже на потом. ;D
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 25, 2025, 12:38:25 AM
Я как минимум понял что на данном этапе - интересно но бесполезно :)

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

Не не не, тупо перебор - это перебор :)
Все проще - есть кошель, с 100500 битков, берем его адриск, и через квантовый калькулятор получаем все вариации приватных ключей, и получаем один единственный который соответствует данному адресу. По сути надо взять ипическое количество случайных, а точнее не случайных 256 16 разрядных цифер, и получить все варианты адресов из них, и  выбрать нужный, равный заданному и взять из ответа приватный ключ сгенеренный из указанных первичных данных. Это не перебор это выбор нужного из всех вариантов, причем нужны результат (адрес) мы знаем заранее. ЧТо при определенной кубитовости - вполне возможный сценарий.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 25, 2025, 03:46:50 AM
Quote
Все проще - есть кошель, с 100500 битков, берем его адриск, и через квантовый калькулятор получаем все вариации приватных ключей, и получаем один единственный который соответствует данному адресу.
Звучит как в старой детской загадке. Деталей уже не помню, но что-то вроде "Открываем холодильник, вытаскиваем оттуда слона, запихиваем туда жирафа (бегемота)". Ну или "Берём волшебную палочку, методом трения электризуем её о философский камень...  взмахиваем ею и получаем все приватники от всех биткойн-шиткойн адресов. Бывших, существующих и будущих"  ;D
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 25, 2025, 11:37:20 AM
Все проще - есть кошель, с 100500 битков, берем его адриск, и через квантовый калькулятор получаем все вариации приватных ключей, и получаем один единственный который соответствует данному адресу. По сути надо взять ипическое количество случайных, а точнее не случайных 256 16 разрядных цифер, и получить все варианты адресов из них, и  выбрать нужный, равный заданному и взять из ответа приватный ключ сгенеренный из указанных первичных данных. Это не перебор это выбор нужного из всех вариантов, причем нужны результат (адрес) мы знаем заранее. ЧТо при определенной кубитовости - вполне возможный сценарий.
Простое наращивание "кубитовости" мало чем поможет. Ну допустим в качестве мысленного эксперимента, что через год(10-15-25) мы сделали КК с миллионом кубитов... и я не буду сейчас писать здесь, что время удержания суперпозиции кубитовой системой это между наносекундами и микросекундами, про тепловые шумы и потерю когерентности системой кубитов - даже если мы все это преодолеем в КК с миллионов кубитов, мы снова упираемся вот в это: выбрать нужный, равный заданному и взять из ответа приватный ключ.

Напомню, выданный нашим миллионнокубитным КК результат всех возможных приватников для ОДНОГО адреса имеет "объем" 2171 байт. Вот вам ответ КК - 2171 байт информации о приватниках для вот этого адреса с 100500 битками, пользуйтесь, пжалуйста.
Кто и каким образом будет выбирать нужный приватник из этого неебическо-космического массива данных? И каким образом проверять валидность каждого варианта для конкретного адреса. КК под эту работу определенно не заточен, он совсем про другое.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 25, 2025, 04:47:11 PM
Quote
Кто и каким образом будет выбирать нужный приватник из этого неебическо-космического массива данных? И каким образом проверять валидность каждого варианта для конкретного адреса. КК под эту работу определенно не заточен, он совсем про другое.


Ну если народ поверил в квантовые сказки и суперпозиции, то можно придумать и "квантовый проверятель". Такая нелепая несущевтсвующая штука, но народу зайдёт. Он во всякую ахинею верить приучен. Что делает квантовый проверятель? Да вот оно ж и делает -  волшебным образом из неебического массива извлекает нужный приватник. Но квантовый проверятель работает токмо в связке с квантовым извлекателем.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 25, 2025, 07:41:09 PM
Ну если народ поверил в квантовые сказки и суперпозиции, то можно придумать и "квантовый проверятель". Такая нелепая несущевтсвующая штука, но народу зайдёт. Он во всякую ахинею верить приучен. Что делает квантовый проверятель? Да вот оно ж и делает -  волшебным образом из неебического массива извлекает нужный приватник. Но квантовый проверятель работает токмо в связке с квантовым извлекателем.
Как это "несуществующая штука"? Да квантовые компьютеры по 10-50 лямов зеленых сейчас разлетаются как горячие беляши на вокзале в воскресный день, за ними очередь стоит. )) Но это пока что "квантовые превосходители" - они ничего пока что извлекать не умеют, только показывают "квантовое превосходство" и то не всем, а только особо подготовленным учОным. Квантовые извлекаторы появятся позже и будут стоить чуть дороже, всего-то на порядок-два. А вот квантовые проверятели... они есть только у таукитян, а они их не экспортируют, это санкционные товары и технологии.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 26, 2025, 09:28:31 AM
Quote
Все проще - есть кошель, с 100500 битков, берем его адриск, и через квантовый калькулятор получаем все вариации приватных ключей, и получаем один единственный который соответствует данному адресу.
Звучит как в старой детской загадке. Деталей уже не помню, но что-то вроде "Открываем холодильник, вытаскиваем оттуда слона, запихиваем туда жирафа (бегемота)". Ну или "Берём волшебную палочку, методом трения электризуем её о философский камень...  взмахиваем ею и получаем все приватники от всех биткойн-шиткойн адресов. Бывших, существующих и будущих"  ;D

Главное что решение есть, к черту  - мелочи  и нюансы ! :)
Кстати про "Бывших, существующих и будущих" истинна, т.к. еще не все кошельки созданы, но их приватники получить уже можно :)
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 26, 2025, 09:33:51 AM
Все проще - есть кошель, с 100500 битков, берем его адриск, и через квантовый калькулятор получаем все вариации приватных ключей, и получаем один единственный который соответствует данному адресу. По сути надо взять ипическое количество случайных, а точнее не случайных 256 16 разрядных цифер, и получить все варианты адресов из них, и  выбрать нужный, равный заданному и взять из ответа приватный ключ сгенеренный из указанных первичных данных. Это не перебор это выбор нужного из всех вариантов, причем нужны результат (адрес) мы знаем заранее. ЧТо при определенной кубитовости - вполне возможный сценарий.
Простое наращивание "кубитовости" мало чем поможет. Ну допустим в качестве мысленного эксперимента, что через год(10-15-25) мы сделали КК с миллионом кубитов... и я не буду сейчас писать здесь, что время удержания суперпозиции кубитовой системой это между наносекундами и микросекундами, про тепловые шумы и потерю когерентности системой кубитов - даже если мы все это преодолеем в КК с миллионов кубитов, мы снова упираемся вот в это: выбрать нужный, равный заданному и взять из ответа приватный ключ.

Напомню, выданный нашим миллионнокубитным КК результат всех возможных приватников для ОДНОГО адреса имеет "объем" 2171 байт. Вот вам ответ КК - 2171 байт информации о приватниках для вот этого адреса с 100500 битками, пользуйтесь, пжалуйста.
Кто и каким образом будет выбирать нужный приватник из этого неебическо-космического массива данных? И каким образом проверять валидность каждого варианта для конкретного адреса. КК под эту работу определенно не заточен, он совсем про другое.

Предположу, что вероятно смысл "окубичивания" кошелька будет чуть в другом - на входе есть адрес, получаем массив ВСЕХ приватников, преобразовываем все полученные в адреса кошельков, и фильтруем чтобы отобрать тот приватник у которого на выходе тот же результат что и был на входе.
Все , ухожу в криптоквантовые хакеры  :D
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 26, 2025, 01:01:19 PM
Предположу, что вероятно смысл "окубичивания" кошелька будет чуть в другом - на входе есть адрес, получаем массив ВСЕХ приватников, преобразовываем все полученные в адреса кошельков, и фильтруем чтобы отобрать тот приватник у которого на выходе тот же результат что и был на входе.
Все , ухожу в криптоквантовые хакеры  :D
Но ведь задача пост-обработки при этом не меняется. Ну допустим, окубичил ты адрес и получил массив всех приватников для данного адреса. Теперь тебе нужно 2160 штук приватников записать на диск размером 1051 байт (диск нужен немного побольше, конечно, с запасом на служебную информацию и битые сектора) в классической булевой форме. И потом в классических же вычислениях преобразовать каждый из приватников в паблик кей, из паблик кей сгенерировать адрес (а для биткоина публичный ключ и адрес это не одно и то же, это производная от публичного ключа) и уже после этого сравнить его с адресом, что был на входе. И так повторить 2160 раз... хотя может повезти раньше, конечно, где-то на 280й итерации.  ;D ;D

Тут нужен какой-то другой подход, окубичивать надо что-то другое.  ::) 
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: fgh on March 26, 2025, 02:00:03 PM
Предположу, что вероятно смысл "окубичивания" кошелька будет чуть в другом - на входе есть адрес, получаем массив ВСЕХ приватников, преобразовываем все полученные в адреса кошельков, и фильтруем чтобы отобрать тот приватник у которого на выходе тот же результат что и был на входе.
Все , ухожу в криптоквантовые хакеры  :D
Но ведь задача пост-обработки при этом не меняется. Ну допустим, окубичил ты адрес и получил массив всех приватников для данного адреса. Теперь тебе нужно 2160 штук приватников записать на диск размером 1051 байт (диск нужен немного побольше, конечно, с запасом на служебную информацию и битые сектора) в классической булевой форме. И потом в классических же вычислениях преобразовать каждый из приватников в паблик кей, из паблик кей сгенерировать адрес (а для биткоина публичный ключ и адрес это не одно и то же, это производная от публичного ключа) и уже после этого сравнить его с адресом, что был на входе. И так повторить 2160 раз... хотя может повезти раньше, конечно, где-то на 280й итерации.  ;D ;D

Тут нужен какой-то другой подход, окубичивать надо что-то другое.  ::)
Что-то, дорогая редакция,  у меня после прочтения последних постов складывается впечатление, что мы обсуждаем сколько розовых бегемотов поместятся в стандартый пятимерный вакуум  холодильник. Не скажу, чтоб уж совсем тема обсуждения была безынтересной, но практической пользы в таком обсуждении - исчезающе малое число процентов.)
  Это как спор средневековых схоластов о том, какую природу имеет тело Христа - физическую или метафизическую? Споры велись с азартом и даже убивали за ответы, которые не всем нравились. Но, разумеется, практической пользы никакой в этом не было.
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on March 26, 2025, 02:12:10 PM
Не скажу, чтоб уж совсем тема обсуждения была безынтересной, но практической пользы в таком обсуждении - исчезающе малое число процентов.)
  Это как спор средневековых схоластов о том, какую природу имеет тело Христа - физическую или метафизическую? Споры велись с азартом и даже убивали за ответы, которые не всем нравились. Но, разумеется, практической пользы никакой в этом не было.

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

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

Споры велись с азартом и даже убивали за ответы, которые не всем нравились. Но, разумеется, практической пользы никакой в этом не было.
Это смотря с какого ракурса смотреть. Ecclesia Catholica является старейшей (1500+ лет) и богатейшей бизнес-корпорацией в истории человечества. А вы говорите практической пользы не было... ))
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: DrBeer on March 27, 2025, 04:35:59 PM
Предположу, что вероятно смысл "окубичивания" кошелька будет чуть в другом - на входе есть адрес, получаем массив ВСЕХ приватников, преобразовываем все полученные в адреса кошельков, и фильтруем чтобы отобрать тот приватник у которого на выходе тот же результат что и был на входе.
Все , ухожу в криптоквантовые хакеры  :D
Но ведь задача пост-обработки при этом не меняется. Ну допустим, окубичил ты адрес и получил массив всех приватников для данного адреса. Теперь тебе нужно 2160 штук приватников записать на диск размером 1051 байт (диск нужен немного побольше, конечно, с запасом на служебную информацию и битые сектора) в классической булевой форме. И потом в классических же вычислениях преобразовать каждый из приватников в паблик кей, из паблик кей сгенерировать адрес (а для биткоина публичный ключ и адрес это не одно и то же, это производная от публичного ключа) и уже после этого сравнить его с адресом, что был на входе. И так повторить 2160 раз... хотя может повезти раньше, конечно, где-то на 280й итерации.  ;D ;D

Тут нужен какой-то другой подход, окубичивать надо что-то другое.  ::)
Что-то, дорогая редакция,  у меня после прочтения последних постов складывается впечатление, что мы обсуждаем сколько розовых бегемотов поместятся в стандартый пятимерный вакуум  холодильник. Не скажу, чтоб уж совсем тема обсуждения была безынтересной, но практической пользы в таком обсуждении - исчезающе малое число процентов.)
  Это как спор средневековых схоластов о том, какую природу имеет тело Христа - физическую или метафизическую? Споры велись с азартом и даже убивали за ответы, которые не всем нравились. Но, разумеется, практической пользы никакой в этом не было.

Ну тамто они обсуждали то что не видели, не знают, и опираются только на теоретические "знания", а квантовые компутеры - вполне физическое решение, тем более практически реализованное и работающее ! И их свойства реально могут быть использованы для не очень хороших целей, в этом огромная разница между средневековыми форумами на тему "Какую природу имеет тело Христа" и нашим :)
Title: Re: Квантовая угроза и квантово-устойчивые (постквантовые) блокчейны
Post by: heyod hewow on April 14, 2025, 12:37:17 PM
Исследователи из Университетов Бристоля и Кембриджа успешно провели первый в Великобритании видеозвонок с квантовой защитой на расстояние 410 км.

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

UK Quantum Network (UKQN) соединяет две городские квантовые сети Бристоля и Кембриджа четырьмя оптоволоконными линиями. В ходе эксперимента команда использовала два типа QKD: ключи шифрования на фотонах и распределенную запутанность, обеспечивающую внутреннюю связь между квантовыми частицами. Этот квантовый видеозвонок стал первой демонстрацией защищенной передачи данных с использованием QKD и распределенной запутанности на такой дистанции. В рамках теста ученые передали зашифрованные медицинские данные и организовали удаленный доступ к распределенному центру обработки данных.

«Это кульминация более чем десятилетней работы британских учоных по созданию квантовой сети Великобритании», — отметил Адриан Вонфор из Кембриджского университета. По словам Руя Вана из Университета Бристоля, это не только важный шаг к квантово-безопасному будущему, но и основа для глобального квантового инторнета. :o

Результаты были представлены (https://www.ofcconference.org/en-us/home/schedule/) на Конференции по оптоволоконной связи (OFC) 2025 года в Сан-Франциско.