Post
Topic
Board Разное
Re: квантовый компьютер и эллиптическая кри&#
by
onRIVer
on 16/04/2018, 18:47:12 UTC
К тому же, это сильно снизит доверие к индустрии в целом. Какие есть мнения по этому вопросу?
Недавно только были радости от создания квантового компьютера на 50 и 60 бит, при этом надо понимать, что оба устройства не полноценный квантовый компьютер. А лишь прототип с урезанным функционалом. Длина ключа именно биткоина 256, что значит пока не появится первый 256 разрядный КК, об этом можно даже не упоминать. А вот после появления 256, важно будет следить за его выходом в серию.

Думаю появление просто 250-300 бит это будет не раньше чем через 10 лет. Выход в серийное производство еще 10-15 лет.

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



Мне кажется, вы не совсем правильно понимаете. Квантовый компьютер считает не в битах, а кубитах. То есть 50 кубитовый процессор может быть одновременно в 2^50 состояниях, длинна ключа для него роли не играет вообще. Вы правильно заметили, что они пока неполноценные(и кстати в таком виде серийно, как вы вывазились, выпускаются уже давно), так как все эти состояния считать пока не возможно. Только поэтому пока прорыва и нет.
Раньше говорили креститься надо, когда кажется. Когда надеялись на просветление божественное.
Сейчас есть альтернативный вариант, прочитать две статьи, про квантовый компьютер и про взлом пароля грубой силой. Первую статью, хоть как то осилили, а вот со второй совсем беда.

Да, 50 кубитный может быть в 2^50 состояниях, а что б подобрать пароль надо 2^256. Печалька, да?

Если это не понятно, на примерах сейчас подобрать на 1080ti 2^56 вариантов "обычным" способом, быстрее чем считать и обработать 2^56 состояний квантового.

Чтобы подобрать ключ в эллиптической криптографии надо 2^1028, но печальки не будет при квантовых вычислениях. От вас видимо ускользнуло, что 2^50 квантовый компьютер будет обрабатывать за один такт процессора, а допустим он будет гигагерцовым? Хватит нескольких минут чтобы перебрать. Сейчас действительно квантовые компьютеры так не работают, потому что все эти состояния не сохраняются при попытке их считывания, но это вопрос времени. Какого никто не знает.