Мозаичный форум  

Вернуться   Мозаичный форум > О мире > Цифровые технологии, программирование и сайтостроительство > Квантовые компьютеры и прочие странности
Галерея Справка Пользователи Календарь Сообщения за день

Цифровые технологии, программирование и сайтостроительство Полупрофессиональный подраздел. Подробное описание раздела находится в прикреплённой теме.

Тема: Квантовые компьютеры и прочие странности Ответить в теме
Ваше имя пользователя: Для входа нажмите здесь
Случайный вопрос
Заголовок:
  
Сообщение:
Иконки для сообщений
Вы можете выбрать иконку, характеризующую сообщение:
 

Дополнительные опции
Другое

Просмотр темы (новые вначале)
23.12.2014 09:30
BOBA http://habrahabr.ru/post/246483/#habracut
- моделирование квантовых вычислений
22.08.2014 08:37
Afa
Цитата:
Сообщение от Zab Посмотреть сообщение
Замена RSA может и есть, но в законе об электронной подписи заложен именно RSA и ничто иное. Причем, когда в России принимался этот закон RSA уже был на грани вскрывамости. Не знаю зачем в закон заложили не шифровку вообще, а конкретный алгоритм.
точно не гост? а то крипто про меня разубедить пытается.
22.08.2014 08:36
Afa
Цитата:
Сообщение от Zab Посмотреть сообщение
Т.е. информационная опасность уже рядом с нами...
Алгоритм Шора позволяет вскрывать за очень короткое время RSA-ключи.
блин. им под полтиник скоро. дайте им умереть.
цифровая подпись основана на криптографическом преобразовании с открытым ключом. не на рса. юзать можешь любой алгоритм - да хоть гост.
22.08.2014 05:54
Zab Замена RSA может и есть, но в законе об электронной подписи заложен именно RSA и ничто иное. Причем, когда в России принимался этот закон RSA уже был на грани вскрывамости. Не знаю зачем в закон заложили не шифровку вообще, а конкретный алгоритм.

Надо сказать, что-то подобное алгоритму Шора реализуемо и без квантовых компьютеров. Вскрывалки RSA ключей существуют давно, но до сих пор спецслужбам удавалось ограничивать их распространение путем скупки прав у всех авторов алгоритмов.
22.08.2014 05:36
BOBA В начале года на хабре была статья, что квантовыми к-ми заинтеремовалась АНБ. Ну и вложилась.... а что, замены RSA нет?
22.08.2014 05:18
Zab Т.е. информационная опасность уже рядом с нами...
Алгоритм Шора позволяет вскрывать за очень короткое время RSA-ключи.
Давным давно к применению рекомендованы ключи только длиной 2к бит, но много где еще используются 512-битные, по инерции. 512-битные уже по зубам современным квантовым компьютерам, как я понимаю.

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

Банкоматы системы visa/mastercard начало сеанса шифруют по RSA, а сам сеанс по DESS. Криптостойкость ключа деса вообще пара часов, в современных условиях. Спасает только что ключ дается на 10 минут. Но теперь можно перехватить начало сеанса, где дес-ключ передается напрямую.
20.08.2014 23:25
BOBA да по аналоговым вычислениям курс у нас был семестр, интегрировали. но на множители не разлагали. аналогово.
20.08.2014 22:28
Afa вова, а чо объяснять? интеграторы, дифференциаторы - теж регистры и сложение-вычитание. операционники почитай - и поизумляйся, как всё просто.
20.08.2014 10:00
BOBA квитище, это не кодится. Это попытка пояснить работу аналогового вычисления....
20.08.2014 09:48
квит
Цитата:
чтобы прочесть формализм статьи по алгоритму Шора мне наверное понадобится не меньше года регулярных занятий математикой.... и то может не помочь. если честно....
а зачем формализм?

есть алгоритм, есть формулы - бери и в готовом виде кодь себе в удовольствие
В этой теме более 10 ответов(а). Нажмите здесь, чтобы перезагрузить эту тему.

Ваши права в разделе
Вы не можете создавать новые темы
Вы можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 08:59.