RSA-896 факторизовали

дык енто уж давно ж :)
начиная, с древнего как теплые лампы, distributed.net, BOINC и подобные проекты…

P=NP

Я думал уже 1024, а оказывается нет.

Впрочем тут недавно VIT рассказывал что 2048-битное уже умеют факторизовать на квантовых компьютерах, по пруфов не привёл.

И не приведу. Я сразу говорил, почему.

Кстати, есть подозрение что суть объявления вот в этом

портировали на видеокарты с помощью Claude

т.к. очевидно написать данный алгоритм можно было и без claude, вопрос только в том, кто и за какую цену предоставит видеокарты для данной числодробилки, учитывая что финансовой выгоды факторизация rsa даже меньше 1024 битности не принесёт.

P=NP

Обфусцироваться будем или и так сойдёт?

Налогоплатильщики. Не этой страны, ессно. Чтобы свои же переписки сдать. Никакой финансовой выгоды и не преследуется.

Впрочем тут недавно VIT рассказывал что 2048-битное уже умеют факторизовать на квантовых компьютерах

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

Квантовых компьютеров с нужным для этого числом кубитов еще нет

По вашим оценкам, сколько нужно для этого кубитов? Ещё один вопрос, если вам нужны логические кубиты, то какой код вы предлагаете использовать? И напоследок, какую технологию - а их сейчас три основных - вы предлагаете использовать для максимально быстрого построения такой машины не через 50 лет, а скажем в 2028 году? Возьмём разумный бюджет в $150M USD.

Сколько стоило такое удовольствие?

Похоже, что rsa 1024 ещё долго останется безопасным.

о, чудик погуглил и начал умничать. Молодец, возьми с полки пирожок. Оценки нужного числа кубитов регулярно улучшаются и уточняются в соответствующих научных статьях, в твоих вопросах в принципе нет смысла.

Тогда оставим этот разговор.