maybe_elf Feb 25 at 09:57

Apple добавит в iMessage квантово-устойчивое шифрование PQ3

1 min

1.8K

Information Security*Instant Messaging*Cryptography*Quantum technologies

Comments 13

gerod Feb 25 at 10:46

А почему эти атаки называются квантовыми? Это на каком уровне идет взлом?

hyperon1 Feb 25 at 11:22

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

AlexVoronov Feb 25 at 15:13

Закралась описка: простые числа не раскалываются на множители:)

hyperon1 Feb 25 at 15:55

Точно, спасибо

hyperon1 Feb 25 at 11:00

Но ведь постквантовая криптография не защищает от атак типа «собери сейчас, дешифруй позже». Нет никакой гарантии, что через n лет не появится алгоритм или железа, которое сможет взломать этот протокол.

Viknet Feb 25 at 12:09

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

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

От неизвестных атак в принципе нельзя уверенно защититься, можно только уменьшать вероятность.

hyperon1 Feb 25 at 12:56

Я согласен, просто формулировка «собери сейчас, дешифруй позже» подразумевает под собой ряд предположений озвученные Вами, которые не были озвучены в статье и которые на мой взгляд важны. В статье это выглядит как не совсем честный маркетинг, которым грешила в свое время квантовая криптография

eisaev Feb 25 at 12:13

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

hyperon1 Feb 25 at 12:52

Абсолютно непробиваемая защита это то к чему надо бы в идеале стремится. Но я понимаю, что для многих практических приложений это нецелесообразно, так затраченные усилия не будут стоить результата. У меня были претензии к формулировке, что именно постквантовая криптография даёт защиту от «собери сейчас, дешифруй позже». С тем же успехом можно утверждать, что и RSA алгоритм обладает таким свойством, если данные надо оставить секретным на пару часов, тк квантовых компьютеров ещё нет.