Физики из РФ изучили представленный китайскими учеными квантовый алгоритм для взлома шифра RSA, применяемого для защиты данных в глобальной сети. Они не уверены в том, что его можно реализовать на практике при помощи уже существующих или будущих квантовых компьютеров, информирует пресс-служба НИТУ “МИСиС”.
По словам ученых из Китая, построенный на базе математического метода факторизации Шнорра созданный ими подход предоставляет возможность разложить на множители число, которое состоит из 48 бит, при помощи квантового компьютера на базе всего 10-и кубитов, квантовых битов.
Если же нарастить число физических кубитов до 372 единиц, это позволит разложить на простые множители число длиной 2 048 бит. По плану, это позволит извлекать любую защищенную шифром RSA информацию из глобальной сети.
Ученые из РФ установили, что это вряд ли случится. Это связано как с классическими, так и с квантовыми причинами. Они акцентировали внимание на том, что применяемый китайскими физиками метод Шнорра не позволяет точно оценить вычислительную сложность решаемой задачи, а также при этом он позволяет получить только ее приближенное решение, которое можно легко получить для небольших чисел и небольшого набора параметров.
