cloudtrend Jul 17 2022 at 20:52

Что там с квантово-устойчивой криптографией

4 min

T1 Cloud corporate blogInformation Security*Algorithms*Quantum technologies

+12

Comments 3

speshuric Jul 19 2022 at 01:01

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

Насколько я в курсе, RSA уязвим к факторизации (разложению больших чисел на множители), а ECDSA всё-таки к задаче дискретного логарифмирования в поле эллиптических кривых, причём важно отметить, что это не простое дискретное логарифмирование в поле вычетов.

Zhuravlev-A-E Jul 19 2022 at 09:25

RSA уязвим к факторизации (разложению больших чисел на множители), а ECDSA всё-таки к задаче дискретного логарифмирования в поле эллиптических кривых

это все так, но в случае успехов в создании квантовых компьютеров, есть опасения, что алгоритм Шора позволит взломать их оба. Причем есть основания предполагать, что ECDSA (как и некоторые другие, в основе которых EC-криптография, например соотв. ГОСТ) является более легкой целью для КК чем RSA

speshuric Jul 19 2022 at 09:44

Да с этим-то я не спорю, может и поломается. Я скорее к тому, что на текущий момент дискретное логарифмирование в поле эллиптических кривых не сведено вроде как к факторизации целых.