Исходное сообщение
"Предложен метод взлома ключей RSA-2048 на современном кванто..." Отправлено Аноним, 06-Янв-23 11:12
У ибм-овского квантового холодильника слишком низкая связанность между кубитами, один кубит связывается не более чем с тремя соседними. А для взлома RSA нужно 400 кубитов связанный чуть-ли не каждый с каждым. Если связности нет, то для "вычислений" требуется переделывать алгоритм, чтобы использовать часть кубитов для получения как-бы связности, путем распространения состояний. В свою очередь это приводит к распространению/накоплению ошибок, к увеличению кол-ва шагов алгоритма и к уменьшению реального кол-ва кубитов участвующих в вычислении. В результате, кубитов вроде-бы больше, а толку сильно меньше. Но для каких-то задач/алгоритмов не требующих высокой связности, вполне подходит. Непосредственно для факторизации все эти большие квантовые холодильники не подходят, и маловероятно что будут пригодны без наличия "отрицательной энергии" и "отрицательной энтропии" в физическом воплощении. Разговоры же о том, можно ли как-то "встать на уши" и придумать некий квантовый алгоритм, не требующий высокой связанности и с малым количеством шагов, который будет оценивать вероятности и подсказывать обычному компьютеру "в какую сторону" вести поиск. Суммарно получается некая квантово-дискретная лотерея: вы точно понимаете что можете выиграть, но с вероятностью все туманно - пока не видно что она может быть достаточно высокой, чтобы создавать угрозу практического взлома RSA.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:
	Введите код, изображенный на картинке: