 |
eXeL@B —› Оффтоп —› Квантовый компьютер |
| Посл.ответ | Сообщение |
|
|
Создано: 19 мая 2013 20:16 · Личное сообщение · #1 Многие, наверно, уже знают что "корпорация добра" и НАСА приобрели 512-кубитный квантовый компьютер. Впрочем, речь сейчас даже не об этом. Какие вычислительные квантовые мощности нужны чтоб поиметь те же ГОСТ, RSA, ECC? ----- старый пень  |
|
|
Создано: 19 мая 2013 20:59 · Личное сообщение · #2 ну вроде как пишут что факторизацию числа из N разрядов на квантовом компе можно сделать за N^2 операций только нам-то что с этого 
|
|
|
Создано: 19 мая 2013 22:31 · Личное сообщение · #3 Вроде из википедии следует что требование по памяти = 3 * 2n, где 2^n = размер факторизуемого. Подтверждение реальности квантовых вычислений для 512 кубит означало бы для нас то что всем текущим защищенным каналам связи доверять нельзя. ----- старый пень |
|
|
Создано: 20 мая 2013 09:21 · Личное сообщение · #4 Для взлома RSA нужен адибатический КК, в котором все кубиты полносвязны и когерентны. Для таких КК наилучший результат 8 кубит или что-то около того. Никакими 512 там и не пахнет даже в дальней перспективе. Теоретически многобитную адибатику можно создать, на практике же тут сложнее чем с термоядом, бьются-бьются но ничего не выходит. То что сейчас продают как 512 битный КК - это D-Wave, у него кубиты "китайские", частично когерентные, он не может считаться квантовым компьютером в строгом смысле, скорее это нечто среднее между аналоговыми и квантовыми ЭВМ. Он умеет выполнять только один алгоритм - квантовый отжиг (по некоторым сведениям даже это он делает не быстрее дешевого вычислительного кластера). Пока что это игрушка для ученых ни для чего реально не пригодная, ломать криптографию он не может даже теоретически. Всякие агенства закупают это в порядке поддержки отечественного производителя и распила бабла, ну и чтобы не отстать от жизни. З.Ы. Инфа со слов знакомого физика который защищал кандидатскую по квантовой теории информации. Так что спите спокойно, прогресс в математике гораздо больше угрожает криптографии чем КК. ----- PGP key | Сообщение посчитали полезным: r_e |
|
|
Создано: 20 мая 2013 11:26 · Личное сообщение · #5 ntldr Собственно, вопрос потому и возник что с этим Д-вейвом ситуация мутная. О его неполноценности были подозрения у многих, но подтвержденной информации никакой. ----- старый пень |
|
|
Создано: 20 мая 2013 18:07 · Личное сообщение · #6 полюбому мач мачеха опередит |
|
|
Создано: 20 мая 2013 20:56 · Личное сообщение · #7 reversecode Ой не факт =) ВТФ вон тоже "доказали". ----- старый пень |
|
|
Создано: 21 мая 2013 05:48 · Личное сообщение · #8 r_e пишет: ВТФ вон тоже "доказали". Вроде бы доказали. Ошибка в доказательстве Уайлса была позже исправлена Ричардом Тейлором, итоговое доказательство считается верным. ----- PGP key |
|
|
Создано: 21 мая 2013 11:24 · Поправил: r_e · Личное сообщение · #9 ntldr Хотя, википедия говорит что Ивлиев весьма сомнительный аргумент. ----- старый пень |
|
|
Создано: 22 мая 2013 08:42 · Личное сообщение · #10 Хз, сам не могу проверить. На днях спрошу у специалиста. ----- PGP key |
|
|
Создано: 24 мая 2013 21:54 · Личное сообщение · #11 А что разве спецслужбы не создали еще базу данных всех хешей?? Не думаю что там объем будет больше чем на серверах гугла. А по деньгам такая ДБ будет стоить 50$ лямов не больше. ----- have a nice day |
|
|
Создано: 24 мая 2013 23:06 · Личное сообщение · #12 Базу данных всех хешей? И солёных тоже? Толсто. |
|
|
Создано: 25 мая 2013 19:25 · Личное сообщение · #13 По ВТФ, знакомый математик сказал что доказана, ошибку Уайлса пофиксили и других ошибок там не находили. ----- PGP key | Сообщение посчитали полезным: r_e |
|
eXeL@B —› Оффтоп —› Квантовый компьютер |
Для печати