forum.opennet.ru

"Предложен метод взлома ключей RSA-2048 на современном квантовом компьютере"

Форум Разговоры, обсуждение новостей
Версия для распечатки	Пред. тема \| След. тема

Исходное сообщение

[ Отслеживать ]

Заметили полезную информацию ? Пожалуйста добавьте в FAQ на WIKI.

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

Оглавление

Предложен метод взлома ключей RSA-2048 на современном квантовом компьютере, opennews, 04-Янв-23, 22:09 [смотреть все]

Паяльник всё взломает , ГНУ, 04-Янв-23, 22:09 (1) //
- Ты бредишь Ты думаешь я свой rsa ключ знаю , Аноним, 04-Янв-23, 23:42 (30) //
  - Это ты бредишь На какой флешке лежит твой ключ -- ты помнишь Так что паяльник , Брат Анон, 05-Янв-23, 08:41 (56) //
    - Держите, т-щ майор Вот она, флешка И пароль к флешке SosiChupaChupsTryasiGubo, Dzen Python, 05-Янв-23, 09:24 (60)
      - С таким же успехом ты можешь написать пароль чудовищной длины на бумажке Если за, Брат Анон, 05-Янв-23, 09:37 (61)
        
        DeadHand-системы придумали тоже дураки А вообще - если есть что-то, что сможет , Dzen Python, 05-Янв-23, 09:51 (62)
        
        А если готовиться, то это уже повод за тобой выехать Не надо готовиться Готовя, Аноним, 05-Янв-23, 14:43 (79)
        Можете теперь пытать, хоть запытаться - ключа от контейнера теперь физически не, Аноним, 06-Янв-23, 09:31 (113)
        
        Как и стоимость твоей жизни, если ты все ключи принесёшь товарищу майору на блюд, Аноним, 15-Янв-23, 17:18 (159)
        
        Из всего того, что ты перечислил -- ты и никто не сделал ничего Отдашь пароль, Брат Анон, 06-Янв-23, 10:01 (116)
        
        Создаём 2 пароля один для себя, один для подобных случаев При наступлении случ, Вы забыли заполнить поле Name, 05-Янв-23, 14:00 (77)
        
        Именно И чтобы больше никто и не подумал так делать -- на процедуру терморектал, Брат Анон, 06-Янв-23, 10:03 (117)
        
        Родственникам не обязательно знать что где находится на флешках Чем больше наро, Аноним, 07-Янв-23, 04:11 (134)
        
        Ты не понял На твоих глазах будут пытать родственников И все родственники буду, Брат Анон, 09-Янв-23, 17:18 (150)
        
        Ну это если инфа реально важная А так набутылят и все, ооаоаоаьа, 10-Янв-23, 00:09 (154)
        
        Ну и дальше Тов Майор получает глубокое моральное удовлетворение - и ничего б, AKTEON, 09-Янв-23, 18:55 (152)
      - В той же свободной и демократичной Великобритании отказ в расшифровке данных к, AleksK, 05-Янв-23, 16:56 (84)
        
        Поэтому этот iso-файл на моём диске это не шифрованный архив, а просто дамп диск, Аноним, 15-Янв-23, 17:28 (160)
    - Вы пытались водить кошку на поводке Особенно когда она не хочет идти , Аноним, 22-Янв-23, 06:09 (167)
- Квантовый , InuYasha, 05-Янв-23, 10:13 (64)
- это только если человек в радиусе досягаемости, а это бывает не всегда, прохожий, 06-Янв-23, 19:54 (127)
Увеличим длину ключа с 2048 до 4096 или 8192 бит И , Dzen Python, 04-Янв-23, 22:10 (2) //
- увеличим толщину паяльника, муу, 04-Янв-23, 22:13 (5) //
  - Боюсь, что именно тут зависимость не линейная Есть плато, оно достигается очень, Dzen Python, 04-Янв-23, 22:15 (6) //
    - Практически отсутствует Паяльник в любом месте тела это очень больно Особенно т, Брат Анон, 05-Янв-23, 08:45 (57)
      - И что майор будет делать если некто даже с паяльником в RSA-2048 вспомнить н, Аноним, 06-Янв-23, 07:35 (105)
        
        Товарищу майору плевать на циферки Ещё раз этот ключ где-то физически размещён, Брат Анон, 06-Янв-23, 09:42 (115)
        
        Это решается другими способами, если это надо При том все кому оно реально надо, Аноним, 07-Янв-23, 06:07 (135)
        
        Так бизнес не работает Бизнес не для того из народа жилы тянул, чтобы просто во, Брат Анон, 09-Янв-23, 17:22 (151)
    - Всегда можно изменить форму этого паяльника , Аноним, 05-Янв-23, 10:27 (68)
  - Увеличить мощность паяльника , ma3x one, 05-Янв-23, 00:09 (40) //
    - И ты сможешь RSA-2048 восрпоизвести , Аноним, 06-Янв-23, 07:39 (106)
  - Вы, батенька, по всей видимости, из этих, паяло-задо-филов, если за любое действ, Имя, 06-Янв-23, 02:06 (99)
- А нынешнение суперкомпьютеры https www opennet ru opennews art shtml num 5811, Аноним, 04-Янв-23, 23:30 (24) //
  - Если вспомнить Китайский экзафлопсный суперкомпьютер окончательно похоронил миф, Аноним, 05-Янв-23, 01:06 (45) //
    - Обычно все эти китайские революции в итоге оказываются обычным позерством, Самый умный из вас, 05-Янв-23, 02:03 (48)
- Enlarge your key , Аноним, 05-Янв-23, 14:44 (81)
Как КПК только позволила такое опубликовать Это же Китайгостайна должно быть , Аноним, 04-Янв-23, 22:12 (3) //
- Как запугивание В любом случае, у Китая нет перспектив , Аноним, 04-Янв-23, 22:20 (7) //
  - А можно более развернуто Перспектив в чем и почему вы так считаете , Аноним, 04-Янв-23, 23:53 (37) //
    - Труд робота в разы дешевле самого низкооплачиваемого рабочего, даже китайского , Аноним, 05-Янв-23, 08:56 (58)
      - Роботов надо обслуживать, если что А не то случится Шелезяка А насчёт кто кому, InuYasha, 05-Янв-23, 10:16 (65)
        
        на то другие роботы есть специализированные или универсальные или вообще саморе, ivan_erohin, 05-Янв-23, 13:57 (76)
        
        Универсальные роботы стоят больше чем один китаец заработает за одну жизнь В эт, Аноним, 15-Янв-23, 17:36 (161)
        
        это пока роботов на настроили на полный цикл производства роботов т е начиная с, ivan_erohin, 15-Янв-23, 21:14 (162)
        
        Это только если считать, что цена ресурсов зависит исключительно из цены их добы, Аноним, 16-Янв-23, 17:07 (163)
        
        Это квалифицированные рабочии и их немного А вон тот миллиард , Аноним, 06-Янв-23, 07:40 (107)
        Это вы отстали года на 3 Китаю уже не так нужен Запад, как рынок сбыта Китай по, Макс, 10-Янв-23, 11:11 (156)
      - Не в этой Вселенной Если бы это было так - это давно уже произошло бы Самая гл, Андрей, 05-Янв-23, 18:51 (90)
        
        Бред сивой кобылы, основные затраты на сами техпроцессы Автоматика вокруг них ж, Аноним, 06-Янв-23, 07:41 (108)
      - А производство и обслуживание запчастями может быть гораздо дороже чем чпокающие, Аноним, 06-Янв-23, 09:35 (114)
        
        Это пока Но по мере развития и массовения технологий сколько людей ездило на, Аноним, 07-Янв-23, 06:09 (136)
        
        Роботы выгоднее биороботов только при доступности дешевой энергии в потребном ко, Макс, 10-Янв-23, 11:18 (157)
      - Сразу же наступит коммунизм, а т к коммунизм на горизонте а горизонт - это в, Аноним, 07-Янв-23, 18:19 (147)
- Кстати из последних новостей 171 171 171 Как отмечает Bloomberg со ссылкой, Аноним, 04-Янв-23, 22:45 (14) //
  - В Китае вроде смертная казнь не отменена Так что, новые люди - новые скандалы , Аноним, 05-Янв-23, 21:31 (95)
- Не факт что китайцы были первыми Возможно оспрей для этого и создавался Жаль, , rshadow, 04-Янв-23, 23:27 (23) //
  - Нада ввозить больше азиатов, Аноним, 04-Янв-23, 23:40 (29)
- Потому что это, скорее всего, не сработает Где столько связанных кубитов взять , Аноним, 07-Янв-23, 01:01 (132)
Если бы это был полносвязный кубит, тогда, да А пока у них это куча маленьких к, soomrack, 04-Янв-23, 22:27 (8) //
- Немного, это как ru wikipedia org wiki Квантовый_компьютер, Аноним, 04-Янв-23, 22:37 (11) //
  - Для всех этих алгоритмов нужен полносвязный кубит, т е размерность пространства, soomrack, 04-Янв-23, 22:54 (16) //
    - Да, это все маркетинг для продажи больших ибмвоских холодильников https www op, Аноним, 06-Янв-23, 12:18 (120)
      - А вообще интересно, какой связанности кубитов эти господа рассчитывают достичь в, Аноним, 06-Янв-23, 12:44 (122)
        
        Ну вот я поэтому скептично и смотрю на квантовые компьютеры пока, т к у меня ес, soomrack, 06-Янв-23, 20:01 (128)
        
        Не-не Спутанность только по спинам и их проявлениям , а по пространственным изм, Аноним, 06-Янв-23, 23:00 (129)
        
        Мгновенное действие на расстоянии тебя не смущает, а запутанность во времени это, soomrack, 06-Янв-23, 23:54 (130)
        
        Квантовая механика это очень непривычная картина окружающего мира, на первый взг, soomrack, 07-Янв-23, 00:10 (131)
        
        Квантовая запутанность - это когда у двух или более объектов квантовые состояния, Аноним, 07-Янв-23, 01:41 (133)
        
        gt оверквотинг удален В квантовой механике ничего никуда не летит Я же ссылку, soomrack, 07-Янв-23, 11:49 (143)
А в чём проблема взять и проверить , Аноним, 04-Янв-23, 22:27 (9) //
- Дело в том, что КК квантовый комплюктер 8212 это фикция, предназначенная дл, ip1982, 04-Янв-23, 22:43 (12) //
  - Для меня это тоже большой неожиданностью, когда чуток углубился в тему , Аноним, 04-Янв-23, 22:56 (18) //
    - Кстати есть еще одна мега-хрень для распила - сторящийся огромный токомак во Фра, Аноним, 04-Янв-23, 22:57 (19)
      - Несмотря на то, что утверждают так люди грамотные, разбирающиеся, кроме прочего,, Аноним, 04-Янв-23, 23:31 (25)
      - почему распил то Куча народу вместо выхватывания сумочек у туристов будет занят, anonymous, 05-Янв-23, 01:33 (47)
      - Нынешнего чемпиона - ITER - сложно будет победить , InuYasha, 05-Янв-23, 10:19 (66)
      - Про первые паровозы еще и не такое говорили А еще тут кто-то про газ тему двига, Аноним, 07-Янв-23, 06:14 (137)
        
        Осталось, как-то так сделать, чтобы тепло и ветрено было каждый год и дело в зел, JohanSmurge, 20-Янв-23, 02:07 (164)
- ну дык они и проверили на 48 битовых числах, не факт, что алгоритм масштабируетс, Sw00p aka Jerom, 05-Янв-23, 10:04 (63)
Походу 2023 год станет годом когда большей части rsa ключей придет хана , Аноним, 04-Янв-23, 22:27 (10) //
- Я уверен, что в банках уже давно нету таких ключей А у школьников, ломающих мою, Аноним, 04-Янв-23, 22:45 (15) //
  - Я уже делаю Почти готово Скоро покажу, Попов Д., 04-Янв-23, 23:45 (32) //
    - Обои там хоть нескучные будут , Dzen Python, 04-Янв-23, 23:53 (36)
      - Это будет уникальный посконный квантовый компьютер на нескучных фотонах , Аноним, 05-Янв-23, 01:25 (46)
- Давно делаю rsa ключи на 16к бит и не парюсь Как для ссш так и для веб , Ivan_83, 05-Янв-23, 00:36 (43) //
  - а DKIM ты для него как пропишешь свой неймсервер будешь заводить , penetrator, 05-Янв-23, 02:35 (50) //
    - У меня нет мейл хостинга Но не вижу проблемы если ключ от DKIM утечёт , Ivan_83, 05-Янв-23, 03:01 (51)
      - всего лишь кто-то выдаст себя за налоговую, с валидной подписью, гугл спам бот п, penetrator, 07-Янв-23, 15:20 (145)
        
        Вы все еще пользуетесь сомнительными сервисами Свидетели этогожетакудобно не, Аноним, 08-Янв-23, 20:46 (149)
  - Умные люди пользуются преймуществами RFC8032, bOOster, 05-Янв-23, 07:09 (54) //
    - Почему-то само NSA не спешит переходить на эллиптические кривые, хотя, опять же , Аноним, 05-Янв-23, 10:57 (69)
    - Нет, это не умные люди а люди которые делают как все, с предсказуемыми последств, Ivan_83, 05-Янв-23, 16:02 (83)
      - gt оверквотинг удален Ага, гарантированно еще долго Некий индус несколько лет, bOOster, 05-Янв-23, 17:00 (85)
        
        Я слышал что вероятно нашли метод как ломать esdsa и видимо ed25519 на обычных к, Ivan_83, 05-Янв-23, 23:10 (97)
        
        gt оверквотинг удален ECDSA скомпрометирован, EdDSA нет - но сильно зависит от, bOOster, 06-Янв-23, 06:03 (103)
        
        Кем скомпроментирован Как Когда Если речь про тайминг атаки, коими Бернштейн в, Ivan_83, 06-Янв-23, 07:08 (104)
        
        На хостингах где мой сервак висит с еще сотней васянских - вполне серьезно Да ч, Аноним, 07-Янв-23, 06:44 (140)
        
        In contrast, EdDSA chooses the nonce deterministically as the hash of a part of , Sw00p aka Jerom, 06-Янв-23, 11:05 (118)
      - Вообще-то при нашествии ботов это быстро становится проблемой А на каком-нибудь, Аноним, 06-Янв-23, 07:46 (109)
        
        sshd имеет вменяемые лимиты, конекты просто будут отваливаться, penetrator, 07-Янв-23, 15:23 (146)
      - не обманывайте себя гарантии дает только одноразовый шифроблокнот, сделанный хор, ivan_erohin, 06-Янв-23, 09:23 (112)
        
        Не дает, потому что атакующий перехватит вашу гамму , 00, 06-Янв-23, 15:26 (126)
        
        шифроблокнот пережают из рук в руки если че, Sw00p aka Jerom, 07-Янв-23, 09:50 (141)
  - А создай мне пожалуйста 16K RSA ключ с помощью GNUPG Или хотя бы 8К А то у мен, Аноним, 05-Янв-23, 19:08 (91) //
    - 8K-ные числа на простоту еще надо проверить, порядка 2400 десятичных разрядов, Sw00p aka Jerom, 06-Янв-23, 03:20 (100)
  - Пока боты порт не найдут Потом процу становится душно , Аноним, 07-Янв-23, 06:33 (138)
Взлом 8212 это снижение времени с 100 миллионов лет до 10 миллионов , ip1982, 04-Янв-23, 22:45 (13) //
- Через временнУю червоточину прыгаешь куда тебе надо, Аноним, 04-Янв-23, 23:48 (34) //
  - Ой, сорян, не в тот век попал Вы ж еще не в курсе, да, Аноним, 04-Янв-23, 23:49 (35) //
    - Я куда ни прыгну -- везде армяне в нарды играют , Самый Лучший Гусь, 05-Янв-23, 00:18 (41)
  - На самом деле единственный возможный вариант путешествия во времени это только в, Знаток, 05-Янв-23, 14:58 (82) //
    - Что ты такое несешь, черт побери А как, по-твоему, мы путешествуем туда-сюда , TydymBydym, 14-Янв-23, 08:35 (158)
Осталось дело за малым - создать этот самый современный квантовый компьютер , DEF, 05-Янв-23, 04:01 (52)
В Японии начали продавать квантовые компьютеры всем желающим https www ixbt c, Аноним, 05-Янв-23, 07:54 (55) //
- Скорее - всем имеющим Потому что желать и я могу , InuYasha, 05-Янв-23, 10:21 (67) //
  - Мечта от желания отличается тем, что когда ты хочешь ты этого достигаешь А мечт, Alex, 05-Янв-23, 11:01 (70) //
    - Какая интересная у тебя мечта , YetAnotherOnanym, 05-Янв-23, 13:04 (74)
Опять взломами на принципиально невозможных компьютерах занимаются Похвально , Ананоним, 05-Янв-23, 09:16 (59)
Кубит КК уже научился вычислять что-то сложнее чем 3 5 15 , Ilya Indigo, 05-Янв-23, 17:11 (86) //
- да понятия не имеешь, как устроен квантовый компьютер, Аноним, 05-Янв-23, 18:38 (87) //
  - Ну просвети меня как работает реальный КК, а не сферический конь в вакууме , Ilya Indigo, 05-Янв-23, 20:48 (94)
Минутка ликбеза на Опеннете Зависимость битов безопасности от длины RSA-ключа 20, Аноним, 05-Янв-23, 19:17 (92) //
- Осалось еще Шорру это рассказать На симметричное крипто это все же не действует, Аноним, 06-Янв-23, 07:48 (110) //
  - При чём тут симметричное крипто, речь же про RSA В симметричном крипто зависимо, Аноним, 06-Янв-23, 15:15 (125) //
    - При том что там при наидучшей атаке длина ключа ополовинивается, т е AES-256 вс, Аноним, 07-Янв-23, 06:36 (139)
      - а чеж тогда кетайцы Шора не реализовали для тех же 48 битов 48 битов и на компе, Sw00p aka Jerom, 07-Янв-23, 09:57 (142)
      - Ну то есть симметричное крипто всё-таки не при чём к той таблице Которая конкре, Аноним, 07-Янв-23, 21:49 (148)
- что такое биты безопастности , ivan_erohin, 06-Янв-23, 09:17 (111) //
  - Это такие попугаи Those appear to be based on the complexity of the General Num, Аноним, 06-Янв-23, 12:24 (121) //
    - т е оценка сложности одного алгоритма, мало полезного на современных реальных д, ivan_erohin, 06-Янв-23, 14:52 (123)
  - Если ключ имеет N битов безопасности - его нахождение эквивалентно нахождению пр, Аноним, 06-Янв-23, 15:09 (124)
  - эт те, кого госбезпасТность била , Аноним, 07-Янв-23, 13:33 (144)
У ибм-овского квантового холодильника слишком низкая связанность между кубитами, , Аноним, 06-Янв-23, 11:12 (119) //
- 4000 кубитов в 2026 году хватит на всё , Аноним, 03-Фев-23, 23:19 (168)

Форумы | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру