Регистрация Войти
Рейтинг:2
NB_1907 avatar Crypto

Какова текущая ситуация с квантовыми компьютерами?

флаг us
NB_1907

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

В этом контексте, каковы текущие разработки в квантовых компьютерах? Является ли это серьезной угрозой для существующих криптографических алгоритмов в ближайшем будущем?

183
0 + 0
NB_1907 avatar
флаг us
NB_1907
Не могли бы вы дать более подробную информацию? Почему квантовые компьютеры не могут быть конкурентоспособны в криптоанализе?
0
Ответить
fgrieu avatar
флаг ng
fgrieu
[опубликовано с обновлением] В заголовке вопроса указана _текущая ситуация_. Это легко, по крайней мере, для того, что открыто: квантовые компьютеры не могут конкурировать с компьютерной системой, основанной на [микропроцессоре 1970-х годов] (https://en.wikipedia.org/wiki/Intel_4004), когда дело доходит до криптоанализа. . Принимая целочисленную факторизацию в качестве эталона, наивысшее требование — 21 = 3x7 с использованием алгоритма Шорра или 6-значное целое число с использованием алгоритмов, которые не могут масштабироваться (см. [это] (https://crypto.stackexchange.com/a/59796). /555), пропуская трюки на старте). Аналогично обстоят дела и с комбинаторными задачами.
3
Ответить
kelalaka avatar
флаг in
kelalaka
Сколько кубитов на самом деле построено? Или [они развлекаются](https://quantumcomputing.stackexchange.com/q/9204/4866)? [Сколько Q-бит необходимо] (https://security.stackexchange.com/a/242021/86735). Сколько времени требуется Гроверу на установку (запрос); $~2^{64}$ для AES-128?
0
Ответить
Рейтинг:7
Daniel S avatar Crypto
флаг ru
Daniel S

Мнения разнятся. Учитывая любой период времени между "в течение 5 лет" к "никогда", вы, вероятно, можете найти заслуживающего доверия технического специалиста, который придерживается этого убеждения. Для Глобальный институт риска, Микеле Моска и Марко Пиани.

0 + 0
kelalaka avatar
флаг in
kelalaka
Ну, на самом деле, у ученых было много плохих прогнозов с течением времени. Кто-то намеренно, кто-то с непониманием, у кого-то были веские, но недостаточные аргументы, чтобы это увидеть. Я помню, что в начале 2000 года они предсказывали, что будет использоваться некоторый небольшой масштаб, например, 100-секундные Q-биты (не DWave), но там, где мы находимся.
3
Ответить
kelalaka avatar
флаг in
kelalaka
[Эйнштейн против Бергсона] (https://www.abc.net.au/radionational/programs/philosopherszone/science-vs-philosophy-and-the-meaning-of-time/6539568). положение, Эйнштейн не получил Нобелевскую премию по теории относительности.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.