Может ли Форест взломать криптографию с открытым ключом?
Можно ли использовать квантовые вычисления Rigetti Forest для взлома (в разумные сроки) криптографии с открытым ключом. То есть, вы можете использовать его для взлома Биткойн и Эфириума?
Если это так, напишите решение в коде, используя библиотеку Python для Quil, называемую pyQuil.
1 ответ
Пока что они анонсируют компьютер со схемой 2-хбитного шлюза. Этого недостаточно для того, чтобы что-то делать. Работать с этим интересно, потому что кажется, что это хорошая среда (экосистема с полным стеком) для тестирования интерфейсов между классическими / квантовыми компьютерами, создания API и т. Д., Но квантовый компьютер с 2 кубитами не очень полезно в целом.
Что касается криптовалют, давайте разделим вопросы: адрес биткойна - это НЕ открытый ключ владельца монеты, а хеш открытого ключа. Открытый ключ раскрывается только тогда, когда вы ТРАТИТЕ свои биткойны. Затем вы снова хешируете свой открытый ключ (чтобы доказать, что у вас этот адрес) и используете свой закрытый ключ для подписания транзакций и т. Д.
Таким образом, даже если у вас есть сильный квантовый компьютер, они не сломают биткойны. ОДНАКО если вы используете один и тот же адрес ДВАЖДЫ, это означает, что вы тратите немного денег с адресом А, а затем вносите еще один депозит на тот же адрес, тогда открытый ключ доступен, потому что он был опубликован в тот момент, когда вы провели первый раз. Тогда сильный квантовый компьютер сможет найти закрытый ключ и потратить свои биткойны.
Я не знаю об Etherium, но я предполагаю, что это должно быть что-то похожее на Биткойн... любая серьезная криптографическая система сегодня должна препятствовать защите от квантовых компьютеров.
-
Престижность Грейгу в комментариях: Да, есть еще один риск. Кто-то может взломать ключи между моментом публикации транзакции и ее фиксации. Очень интересный момент.
Биткойн использует уникальную комбинацию криптографических алгоритмов ECDSA, SHA и RIPMED. Закрытые ключи помогают получить доступ к неизрасходованным деньгам, связанным с соответствующим открытым ключом. Это 256-битное целое число. Закрытые ключи помогают в создании цифровой подписи, которая помогает майнерам проверять личность человека, совершающего транзакцию. Открытый ключ - это "адрес для адреса" в транзакции. Это пара двух 256-битных чисел (512 двоичных цифр) с возможностью 2256 комбинаций. И закрытый, и открытый ключи являются частью алгоритма цифровой подписи на эллиптической кривой (ECDSA).
В случае с биткойном открытый ключ хешируется два раза перед генерацией адреса кошелька. Модель UTXO в Биткойне добавляет дополнительные уровни безопасности. Недавние улучшения, такие как Taproot, повышают безопасность транзакций биткойнов. Taproot - это решение, целью которого является объединение преимуществ Меркелизированного абстрактного синтаксического дерева (MAST) и схемы подписи Шнорра, чтобы раскрыть меньше информации после того, как транзакция биткойна имеет место. Биткойн также использует функцию стоимости Hashcash. Hashcash - это первая безопасная, эффективно проверяемая функция оценки затрат или функция доказательства работы. Прелесть хэш-кеша в том, что он не интерактивен и не имеет секретных ключей, которыми должен управлять центральный сервер или полагающаяся сторона; В результате hashcash является полностью распределенным и бесконечно масштабируемым.
Кроме того, Биткойн, Ethereum, Hedera Hashgraph, IOTA и распределенные реестры NuCypher, R3 Corda, QRL и т. Д. Реализуют квантово-устойчивую криптографию (расширенные схемы подписи дерева Меркла, одноразовые подписи Винтерсена и т. Д.) И постквантовая криптография (решетчатая криптография, хэш на основе криптографии, криптографии на основе суперсингулярной изогении и т. д.) в настоящее время довольно активно. Следовательно, маловероятно, что квантовые компьютеры будут представлять серьезную угрозу для блокчейнов и распределенных реестров в ближайшем будущем.