Квантовый компьютер впервые взломал эллиптический ключ алгоритмом Шора

Исследователи успешно применили алгоритм Шора на 133-кубитном квантовом процессоре IBM для взлома 5-битного эллиптического ключа.

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

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

Весь код и данные эксперимента опубликованы открыто для воспроизведения результатов.

Криптографы пока могут спать спокойно — до взлома Bitcoin'а ещё лет 20-30. Но направление задано.

#Shor #quantum #cryptography
------
@tsingular