Разработка, производство и продажа радиоэлектронной аппаратуры
|
Требуется программист в Зеленограде - обработка данных с датчиков; ColdFire; 40 тыс.
e-mail: jobsmp@pochta.ru
|
Решаем задачу 1000 раз, из 1000 полученных результатов выбираем тот, который получился большее число раз и проверяем.
Типичная задача для квантового компьютера - разложение большого числа на два простых сомножителя (атака на криптосистему RSA) или поиск дискретного логарифма по модулю простого числа (атака на криптосистему ЭльГамеля). Нынешние методы не позволяют решать эти задачи за обозримое время. Квантовый компьютер раскалывает такую задачу на раз. Причём, очень тяжело найти решение как факторизации числа на простые сомножители, так и решение задачи дискретного логарифмирования, но зато очень легко проверить, что найденное решение - правильное.
Правда, можно пока не напрягаться. Для взлома RSA со скажем, 2048-битным модулем потребуется квантовый компьютер с разрядностью никак не меньшее, чем 2048 кубит. А тут засада заключается в том, что каждый дополнительный кубит экспоненциально (если не круче) усложняет задачу создания такого квантового компьютера. Увеличение разрядности модуля RSA даётся легче, чем увеличение разрядности квантового компьютера.
Составить ответ | Вернуться на конференцию.
Ответы
- Эта пять! :) - Звероящер (25.11.2009, 10:35:49 89.251.104.242, пустое)
- Всё правильно. А пока учёные могут похвастаться только фигой из двух кубитов. - Шунт_гороховый (25.11.2009, 10:09:16 89.178.70.21, пустое)
- повеселил, спасибо :)) - argus98 (25.11.2009, 09:14:56 81.22.205.230, пустое)
- Ну вот начал за здравие, а кончил за упокой :))) - Codavr (25.11.2009, 09:01:55 213.187.100.43, пустое)