Квантовые компьютеры и шифрование: почему существующие алгоритмы под угрозой

Квантовые компьютеры работают с кубитами — единицами информации, которые могут одновременно находиться в состоянии «0», «1» или их суперпозиции. При N кубитах машина параллельно обрабатывает 2ᴺ состояний: уже 3 кубита дают 8 одновременных вычислений. Это делает квантовые системы способными быстро решать задачи, которые классический компьютер не осилит за разумное время.

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

Источник: EE Times Japan (🇯🇵)

Подробнее — в следующем посте

#Google #IBM #NIST #Квантовыекомпьютеры #квантовыевычисления #криптография