На сколько эллиптическая криптография защищена от квантовых компьютеров?

Question

[Tolik]

На сколько я понимаю, появление более-менее нормального квантового компьютера поможет с легкостью взломать асимметричные алгоритмы, где ключами были большие простые числа. RSA, Diffie-Hellman, etc. А что касательно этой непонятной мне эллиптической криптографии?

З.Ы.

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

Comments

[napa3um]

На 99%

Answer 1

[Владимир Дубровин]

Эллиптическая криптография при используемых в настоящее время параметрах значительно менее устойчива к квантовым алгоритмам чем RSA. RSA кстати считается достаточно устойчивым, для взлома 2048-бит RSA требуется 4096 кубит.

Answer 2

[longclaps]

На страже эллиптической криптографии стоят сферические кони в вакууме )
Что мешает вместо больших простых чисел взять очень большие? Очень-очень большие?
Квантовые компы порушат нынешние реализации алгоритмов - да и фиг с ними.

Comments

[Максим Мосейчук]

На страже эллиптической криптографии стоит проблема обратимости умножения на эллиптической кривой, а не конь.

[longclaps]

fshp:
Срезал )

Answer 3

[Марк Никитин]

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