В погоне за кубитами Baidu Inc как лидер среди китайских поисковых систем не отстаёт от своего западного конкурента Alphabet Inc. В августе 2022 года китайский гигант поисковой системы Baidu Inc разработал собственный квантовый компьютер, который вскоре получил название «Qianshi». Все супермощные компьютеры используют квантовую физику для решения сложных задач, недоступных для традиционных устройств, с помощью кубитов - эволюции классического двоичного бита. Кубиты могут одновременно представлять значение 1 или 0, что обещает экспоненциальный рост вычислительной мощности. Биткоин использует сразу несколько криптографических алгоритмов: алгоритм цифровой подписи на эллиптической кривой (ECDSA) для подписи транзакций и две хэширующие функции —  SHA-256 и RIPEMD160. Наиболее распространенный хэши функции используют вариант 128 ключей который может быть взломан квантовыми компьютерами. В обозримом будущем RIPEMD160 может оказаться так же под угрозой. Внедрение обновления шифрования для системы блокчейна кажется самой большой головной болью для криптографов, так как процесс обновления существующих приватных ключей может создать новые уязвимости. Новые приватные ключи будут генерироваться системой после успешного внедрения постквантового шифрования. Чтобы активировать переход на новый приватный ключ, пользователи должны будут подписать для утверждения свой старый приватный ключ. Однако неактивные пользователи Биткоина могут никогда не обновить свой приватный ключ, что может вызвать серьезные проблемы, так как бездействующие Биткоин Кошельки, такие как те, которые содержат более 1 миллиона монет BTC, которые предположительно принадлежат Сатоши Накамото, вероятно, никогда не увидят улучшения шифрования. BitInfoCharts   Один из наиболее часто упоминаемых способов атаки на Биткоин который может быть применим квантовыми компьютерами  это атака «дней рождения» (Birthday attack)  Этот метод основан на поиске коллизий хеш-функций на основе парадокса дней рождения. Он использует математику, стоящую за проблемой дня рождения в теории вероятностей. Успех этой атаки во многом зависит от более высокой вероятности коллизий между случайными попытками атаки и фиксированной степенью перестановок, как описано в проблеме парадокса дня рождения математическая модель для поиска частичных столкновений путем обнаружения коллизии между двумя Биткоин Адресами, которые создают один и тот же HASH160(чтобы попытаться найти коллизию для HASH160).  Пять случайных блужданий по восемь шагов с началом в центральной точке. Некоторые пути кажутся короче, чем 8 шагов: в этом случае путь дублирует некоторые шаги в обратном направлении.  Материал из Википедии: «Случайное блуждание»   Используя принцип, согласно которому любая функция с конечным числом возможных выходов, помещенных в петлю обратной связи, будет циклически повторяться, можно использовать относительно небольшой объем памяти для хранения выходов с определенной структурой и использовать их в качестве «маркеров», чтобы лучше определять, когда маркер имеет место (было "пройдено" раньше). Эти маркеры называются выделенными точками , а точка в которой два входа дают один и тот же результат, называется точкой столкновения . Откроем . Воспользуемся репозиторием «11QianshiBTC». Запустим команду ls и видим что qianshiBTC - инструмент для поиска коллизии Биткоин Адресов успешно создан! Для запуска укажем первые 40 bits для поиска столкновения Откроем bitaddress и проверим:   В настоящее время код использует только CPU,  но порт для GPU сделал бы возможными более 100 битные коллизии. Это похоже на добычу разделенных ключей Vanitygen. При достаточном количестве ядер возможно увеличить биты для поиска коллизии. В случае с квантовыми компьютерами хэш функция RIPEMD160 полностью обречена. "Параллельный поиск столкновений с помощью криптоаналитических приложений" ["Parallel Collision Search with Cryptanalytic Applications"]  Paul C. van Oorschot & Michael J. Wiener Данный видеоматериал создан для портала CRYPTO DEEP TECH для обеспечения финансовой безопасности данных и криптографии на эллиптических кривых secp256k1 против слабых подписей ECDSA в криптовалюте BITCOIN Исходный код Telegram: https://t.me/cryptodeeptech Видеоматериал: https://youtu.be/KqJcPSIZ5RM Источник: https://cryptodeep.ru/quantum-computer-qianshi  Криптоаналитик