Квантовые компьютеры и прочие странности

[BOBA]

а, это можно, это хорошо

[квит]

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

а зачем формализм?

есть алгоритм, есть формулы - бери и в готовом виде кодь себе в удовольствие

[BOBA]

квитище, это не кодится. Это попытка пояснить работу аналогового вычисления....

[Afa]

вова, а чо объяснять? интеграторы, дифференциаторы - теж регистры и сложение-вычитание. операционники почитай - и поизумляйся, как всё просто.

[BOBA]

да по аналоговым вычислениям курс у нас был семестр, интегрировали. но на множители не разлагали. аналогово.

[Zab]

Т.е. информационная опасность уже рядом с нами...
Алгоритм Шора позволяет вскрывать за очень короткое время RSA-ключи.
Давным давно к применению рекомендованы ключи только длиной 2к бит, но много где еще используются 512-битные, по инерции. 512-битные уже по зубам современным квантовым компьютерам, как я понимаю.

Весь механизм электронной подписи основан на RSA. Если она легко подделывается, какая же это подпись...

Банкоматы системы visa/mastercard начало сеанса шифруют по RSA, а сам сеанс по DESS. Криптостойкость ключа деса вообще пара часов, в современных условиях. Спасает только что ключ дается на 10 минут. Но теперь можно перехватить начало сеанса, где дес-ключ передается напрямую.

[BOBA]

В начале года на хабре была статья, что квантовыми к-ми заинтеремовалась АНБ. Ну и вложилась.... а что, замены RSA нет?

[Zab]

Замена RSA может и есть, но в законе об электронной подписи заложен именно RSA и ничто иное. Причем, когда в России принимался этот закон RSA уже был на грани вскрывамости. Не знаю зачем в закон заложили не шифровку вообще, а конкретный алгоритм.

Надо сказать, что-то подобное алгоритму Шора реализуемо и без квантовых компьютеров. Вскрывалки RSA ключей существуют давно, но до сих пор спецслужбам удавалось ограничивать их распространение путем скупки прав у всех авторов алгоритмов.

[Afa]

Сообщение от Zab

Т.е. информационная опасность уже рядом с нами...
Алгоритм Шора позволяет вскрывать за очень короткое время RSA-ключи.

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

[Afa]

Сообщение от Zab

Замена RSA может и есть, но в законе об электронной подписи заложен именно RSA и ничто иное. Причем, когда в России принимался этот закон RSA уже был на грани вскрывамости. Не знаю зачем в закон заложили не шифровку вообще, а конкретный алгоритм.

точно не гост? а то крипто про меня разубедить пытается.