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

[speshuric]

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

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

[Zhuravlev-A-E]

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

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

[speshuric]

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