Comments 5
без полной связности этой кучи кубитов (число кубитов каждый раз растёт, а вот связность - не особо) это пока очередная страшилка, раз в пол года стабильно выходит, где-то рядом с очередным "прорывом" в термоядерном синтезе, очередным уникальным аккумулятором (который никогда не поступит потом в производство) и прочими "серийными новостями".
я не исключаю того что рано или поздно это будет достигнуто, но пока связности нет и это самое важное что стоило бы указать в этой статье
Он не "взламывает" AES так, как алгоритм Шора взламывает RSA, но он эффективно уменьшает стойкость ключа вдвое.
Если мы говорим про стойкость ключа (т.е. его сопротивляемость к полному перебору), то алгоритм Гровера уменьшает его не вдвое, а в раз. Вдвое он уменьшает именно что количество бит.
Пример: Rainbow (в настоящее время считается небезопасным 11).
Что это такое если не радужные таблицы? Ссылка 11 ничего не объясняет, там это слово используется 1 раз на страницу.
Гайд по криптостойкости, как защитить наши данные