iAkuma, была бы ссылка в моей ленте телеграмма, то вложил бы. Но увы. Ну та задача, о которой я выше написал

smart-lab.ru/blog/1071141.php#comment17397930

может не иметь решения на 22 битах меньше, чем 2^11 и прекрасно решаема для 2048  даже быстрее, так как зависит не от числа бит, а от разложения в ряд Фурье.

Кстати, чтобы использовалось 22 бита я не помню. Даже в первом DESе было 32, а в 1982-м сменили на 64.

в рублях хранить надо?

А че ссылку на оригинал не приложил то, бывший шифровальщик?
Там будет написано, что взломали они rsa 22 бита. В современной криптографии минимум 2048 бит используется.

Когда-нибудь конечно сломают они или другие, но явно не сейчас.

xezdx, да все успехи в  криптографии 20 века, начиная с Энигмы, — это не перебор всех ключей, а их разбиение на части и выявление сначала небольшой доли одной части, использовавшейся в реале, потом доли из второй, потом из третьей и так до конца. А выявление этих частей — это рассмотрение шифратора как функции от поля GF(2) ^n и ее разложение в ряд Фурье над этим полем. Задачка разложения в общем случае нерешаемая с трудоемкостью меньше 2^(n/2), но для отдельных частных вариантов может привести к вскрытию. Собственно мой скепсис и основан на том, что нигде я не встречал для современных шифров такого разложения в такой ряд Фурье, из которого бы следовало, что они этим методом невскрываемы.

vovA4546, ну я же написал «бывший». Из того, что сейчас, я и знаю то только схему SНА  Для меня вообще все названия из текста заметки новые.

Ничего в этом не понимаю, просто интересно читать о чем-то неведомом! И участники дискуссии в целом очень корректные ребята, не вижу оскорблений в стиле сам дурак. Вот бы и в других обсуждениях так, особенно когда много и долго красных свечек ...  

Beach Bunny, да это текст из новостной ленты и не более того.

3Qu, вот чего не знаю, того не знаю. Новость из SCMP, а не моя.

Liberalism, конечно я в курсе. А разве в биткоине RSA, a не SНA? Только в отличии от биткоина у RSA в те годы ключ был случаен, равновероятен и использовался для выработки векторов о(2^n). Да и никогда его высшее руководство штатов не использовали для шифрования текстов и речей, а только для передачи ключей для шифраторов и защиты от искажений шифрованных сообщений.

Между тем, в Чикаго строят квантовый комп на 1 миллион кубитов

«At the same time, researchers said the quantum computer attack did not reveal the specific passcodes used in the algorithms tested; however, they made larger gains than previously achieved»

Что на этот раз? При помощи квантового компьютера разложили на множители число 35? )

PS:
Пришлось проверить, и да, разложили на множители число порядка 1628087, что учитывая сложность системы и как просто это сделать без квантового компьютера, скорее всего самообман, о котором напишут тихое опровержение через 2 недели.

А. Г., омг. Странно что специалист по дешифрованию не в курсе, что алгоритм RSA появился в 1977 году. А не год назад. Никакого алгоритма биткоина не существует, там используется схема подбора хеша. При том что сам алгоритм хеширования тоже древний как экскременты мамонта.

MadQuant, ну это из моей ленты на подписанные источники в «телеге». Там стоит какая-то SCMP.

Liberalism, как дешифровальщик, я знал об этом в 1989-м

smart-lab.ru/blog/1023750.php

А посмотрите год публикации книги, на которую ссылка. А из нынешних я пожалуй знаю только алгоритм для биткоина, как задачу для дешифрования. Написано же «бывший».

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

Beach Bunny, 

Ну во первых не до конца взломали.

в СССР была нехватка продовольствия. В одном из НИИ делают НИР на тему — как делать масло из говна.
Через год: Ну как, сделали?
— Почти. Есть еще нельзя, но уже мажется.

Ну во первых не до конца взломали.
А вот вторых уже давно есть пост квантовые алгоритмы шифрования.

Во-первых, хз при чем тут криптовалюты. Это как сравнить луну с лунапарком.

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

Чтобы пост не являлся говнопостом — в нем должна быть хотя бы одна ссылка на адекватный источник. Если вы в посте не даете все выкладки как взломать, конечно.

Полагаю, очередной фейк.
Квант комп, эт, конечно, хорошо, но на данный момент эт все нереально.)