Александр Пономарёв

Текст

Китайцы продемонстрировали возможность взлома достаточно длинных ключей RSA при помощи современных квантовых компьютеров

Команда китайских исследователей из нескольких учебных заведений и научно-исследовательских лабораторий заявила о первом в истории взломе 48-битного ключа системой всего из 10 сверхпроводящих кубитов. Утверждается, что для взлома ключа RSA-2048 потребуется не более 400 кубитов, что соответствует возможностям современных компьютеров.

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

Китайские ученые уверяют, что взломали 48-битный ключ 10-кубитной квантовой системой. Метод работает и для взлома ключей криптографически большей длины. Правда, специалисты ставят выводы китайских ученых под сомнение. Эксперт по криптографии Брюс Шнайер отметил, что алгоритм исследователей опирается на спорную работу немецкого математика Петера Шнорра.

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

В России разработали новый метод защиты чатов:

Использованные источники: