10.01.2023 14:00
Комментарии 108

novayagazeta.eu - здесь популярно
11.01.23 02:52
0 0

Вопрос только - нахрена так мучаться, когда банальная ошибка в log4j делает все то же в миллионы раз дешевле?
10.01.23 22:32
0 0

> доказывает возможность факторизации чисел в масштабе 10-кубитного компьютера, используемого исследователями, но это не работает при больших величинах.
Если немного забыть про квантовые компьютеры и перевести на язык для обывателя:
- Ребята, мы научились взламывать любые пароли! Вот статья.
- Стоп: в статье указано, что вы умеете взламывать пароли не больше четырех символов.
- Мамой клянусь - можем!
10.01.23 21:57
0 5

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

А россиянам "той эпохи" только остается думать над вечным вопросом: почему у Китая получилось, а у СССР - нет? Ведь у СССР было все для внедрения успешных реформ - наука, ученые, специалисты, технические кадры, различные заводы-фабрики и пр.
10.01.23 19:10
17 2

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

Для этого необходимо еще наличие мозгов у правительства, а для этого его необходимо хоть изредка переизбирать - ну хотя бы, как в Китае, где в партии есть несколько конкурирующих фракций.
В Китае решили тоже забить на это дело. Выборы - это слишком опасно для власти.
10.01.23 21:04
0 10

если Китай в ближайшее десятилетие не остановят,
Нее, бро, как бы тебе и мне это не нравилось, остановить надо сегодня других ребят.

И в галактике.
Сообщество приверженцев точки зрения, что разум — уникальное явление во Вселенной, достаточно многочисленно. Тогда "доминировать на Земле" = "доминировать в голактеке".
11.01.23 08:18
0 0

С интересом прочитал этот пост.
Понял, что я ничего и не понял.
Но, осознал при этом ещё раз одну простую истину.
Век живи, век учись - но, всё равно, так дураком и помрёшь)
10.01.23 18:17
0 3

Вот здесь неплохо объяснено. Часов за 20~30 можно разобраться в основах:
www.futurelearn.com
10.01.23 21:06
0 0

И чтобы не впасть в депрессию от осознания этой истины, остаётся только смеяться. Рекомендую.

Я бы все же дал явную ссылку на анализ Брюса Шнайера в его блоге, хотя он и упоминается в статье. Его вывод, что причин для паники нет, и реального взлома нет, да и продвижение в этом направлении очень слабое.
С другой стороны, слишком уж продвигает АНБ постквантувую криптографию, и может и стоит туда двигаться.
10.01.23 18:12
0 1

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

Подобные сливы могут быть нынче аналогом СОИ 80х, когда американцы вынудили СССР вкладывать несуществующие деньги в ненужные вещи "потому что американцы это делают".

Так же и квантовыми компьютерами -- можно и триллион долларов прожечь на его RnD без всякого толка.
10.01.23 17:47
1 10

Вариант заголовка: «Китайцы ли взломали RSA?»
Может, АНБ уже давно того. Просто молчат
10.01.23 17:23
0 0

RSA ли взломали китайцы?
10.01.23 17:33
0 5

RSA ли взломали китайцы?
Тоже годно))
10.01.23 17:41
0 0

Может, АНБ уже давно того
А им есть нужда ломать?
10.01.23 18:19
0 0

А им есть нужда ломать?
Да. Многие старые логи коммуникации шифрованы с помощью RSA.
11.01.23 04:22
0 0

Статья представляет собой фуфло. Если кратко, то авторы не приводят никаких оценок собственно времени работы алгоритма, а это именно тот аспект в котором квантовый компьютер превосходит обычный. Для взлома RSA надо раскладывать на множители большие числа, и существует квантовый алгоритм который должен делать это быстро (алгоритм Шора). Однако китайцы берут не его, а неоднократно оплеванный алгоритм Шнорра, который не факт что вообще быстрее алгоритмов на классическом компьютере. В итоге то что у них есть это только малое число кубит, но это само по себе не достижение - в классическом компьютере ни одного кубита нет.
10.01.23 17:13
0 12

Точно, только заметил, что и Шнайер пишет, что они действительно агоритм Шнорра, а не Шора
реализуют. И вообще получается еще больше путаница чем Мане и Моне с этим Ш(н)орами.
10.01.23 18:21
0 4

Статья представляет собой фуфло.
Я сам не читал, но осуждаю заранее )))
Как по мне, то взлом RSA или любого другого алгоритма основанного на паре открытых/закрытых ключей должен заключаться либо в вычислении парного (это может быть не мгновенно), либо в нахождении способа дешифрации "на лету" без получения второго ключа за счёт ошибок алгоритма. Типа как с Энигмой в своё время получилось.
И в обоих случаях преимущество именно квантового компьютера как-то совсем не очевидно, а заявления китайцев тем более...

Ничего толком не понял. В итоге: бензин подорожает или нет?
10.01.23 16:54
0 3

Ничего толком не понял. В итоге: бензин подорожает или нет?
Не вижу в этой технологии ничего, что могло бы помешать подорожанию бензина.
10.01.23 17:36
0 13

Все подорожает. Абсолютно. А особенно -
поваренная соль.
10.01.23 18:07
0 6

Не вижу в этой технологии ничего, что могло бы помешать подорожанию бензина.
"После взлома технологии RSA китайскими учеными, эксперты не видят ничего, что смогло бы помешать взлету цен на бензин" - всё, замаячил новый мировой кризис! Теперь уже топливный.
10.01.23 18:26
0 6

Потому что из неё кванты добывают?
11.01.23 08:10
0 0

Потому что из неё кванты добывают?
Можно и кванты, при желании.
11.01.23 17:08
0 0

Врядли китайцы смогли уже сделать такой компьютер, но в целом проблема, что это произойдет (скорее в США раньше чем в Китае), есть. Поэтому PQC (post-quantum cryptography) - наше всё. Вот ссылка для тех, кому это интересно:
www.nist.gov
10.01.23 16:46
1 5

Врядли
"Вряд ли".

10.01.23 16:35
1 9

Он сможет, не только рас, но и дфа, и три! Американцы пришли в ужас!
10.01.23 16:53
0 4

«Мы уже получили первые данные, которые позволяют уже сейчас говорить о полном успехе. Наша ЭВМ за секунды делает то, на что у западных аналогов уходят сутки», - рассказал в интервью «Первому каналу» создатель «Ильи Муромца» Игорь Сикорский.
panorama.pub
10.01.23 18:22
0 2

Наша ЭВМ за секунды делает то, на что у западных аналогов уходят сутки», - рассказал в интервью «Первому каналу» создатель «Ильи Муромца» Игорь Сикорский.panorama.pub
Теперь понятно, кто обеспечит остальные 30% бюджета.
И его последующее освоение.
10.01.23 19:28
0 12

Круто! Теплый ламповый? Площадь 20га или больше?
10.01.23 19:30
0 3

... сможет рассмешить американских учёных?
11.01.23 14:36
0 0

А этот этап им по зубам?
10.01.23 15:11
0 9

10.01.23 15:55
0 13

А этот этап им по зубам?
Пока квантовые компьютеры проигрывают это соревнование индийским подросткам. Подростки дешевле. И кубитов у них больше (возможно; есть гипотезы о квантовой природе человеческого мышления)
10.01.23 17:30
0 3

Кусочек правого светофора попадает во вторую строку третий столбец. Нужно ли его отмечать?
10.01.23 17:36
0 0

Кусочек правого светофора попадает во вторую строку третий столбец.
меня такие моменты тоже в панику приводят. Особенно когда из Тора заходишь -- капчей 20 решать приходитыса. Сукинахуйблять.
11.01.23 00:03
0 4

Более того, палку тоже можно считать светофором. Если в нее врезаться, напишут, что врезался в светофор.
11.01.23 06:00
0 0

Показал оригинал статьи в архиве жене (CS prof), она сказала, что ни хрена они ничего не взломали. Я ей верю 😄
10.01.23 14:53
1 21

В немецких профильных СМИ были статьи с тем же выводом.
www.heise.de
10.01.23 15:06
0 2

В немецких профильных СМИ были статьи с тем же выводом. www.heise.de
прочитал "в немецких ...фильмах" - позор на мою седую голову
10.01.23 15:43
0 20

"в немецких ...фильмах"
— Хе-хе! А вы, вероятно, любитель этих сюжетцев? Хе-хе! Не желаете ли, могу предложить серию любопытных открыточек? Немецкий жанр. Понимающие люди считают его выше французского. 😄
А.Аверченко, "Рыцарь индустрии".
10.01.23 16:01
0 5

Показал оригинал статьи в архиве жене (CS prof), она сказала, что ни хрена они ничего не взломали. Я ей верю 😄
Аж забуксовал: моя жена тоже в CS доктор физмат и технических науков, работает в криптографической области - кстати, по посткванту как раз сейчас - и я ей тоже показал, и она тоже смеялась. Матрица издевается, не иначе.
10.01.23 17:38
0 8

У вас точно разные жёны? 🙃
10.01.23 18:08
0 20

У вас точно разные жёны? 🙃
вот и я о том же о_О
10.01.23 18:12
0 5

Опять эта квантовая неопределенность!
10.01.23 22:28
0 10

Ну, это смотря как посмотреть... или не посмотреть.
10.01.23 22:31
0 1

Entanglement!
11.01.23 00:04
0 2

А-а-а воздушная тюрьма "Зимняя ночь"
11.01.23 02:38
0 0

Опять эта квантовая неопределенность!
тут скорее квантовая запутанность жён 😄)
11.01.23 07:45
0 4

тут скорее квантовая запутанность жён
- Опять с кем-то спутался, стервец?!
- Ну я же квантово!
- Вот я тебе щас волновую функцию-то сколлапсирую!
11.01.23 10:54
0 2

"Они утверждают, что могут взломать 2048-битный алгоритм с помощью 372-кубитного квантового компьютера. Однако здесь есть некоторые оговорки. У них был доступ только к 10-кбит устройству для практики, и они не смогли продемонстрировать результаты на чем-то большем, чем 48 бит." - Good luck 😄
10.01.23 14:47
0 14

10.01.23 15:17
1 31

с помощью 372-кубитного квантового компьютера
Да уж, это ключевые слова.
10.01.23 22:33
0 0

У них и собственно про криптографию очень много. 😄
11.01.23 06:12
0 3

А в правой руке марка с наркотой? Передоз обеспечен...
11.01.23 07:22
0 0

В чем новость? Уже лет 5 как или больше (точно еще до короны) было проговорено, что RSA-алгоритмы таковы, что квантовый компьютер может их облегченно вскрывать. И всем давно рекомендовано от них уходить, было даже исследование какие алгоритмы стойки к вскрытию на квантовой системе.
10.01.23 14:41
2 1

Весь вопрос только в длине ключа. Системы типа RSA ломаются by force attack - тупым перебором.
10.01.23 14:47
1 0

Весь вопрос только в длине ключа. Системы типа RSA ломаются by force attack - тупым перебором.
... да, для классического компьютера это просто тупой перебор. Увеличиваешь длину ключа всего на один бит, и время перебора увеличивается в два раза. Легко сделать такой ключ, который перебором за все время жизни вселенной не возьмешь. С квантовыми компьютерами по другому, в них задача решается не простым перебором, а квантовой интерференцией. Для квантовых компьютеров это легкая задачка.
10.01.23 15:21
2 1

В чем новость? Уже лет 5 как или больше (точно еще до короны) было проговорено, что RSA-алгоритмы таковы, что квантовый компьютер может их облегченно вскрывать.
Уже 30 лет как теоретически известно. А вот практически как раз сейчас начинают подбираться.
10.01.23 15:25
1 3

Весь вопрос только в длине ключа. Системы типа RSA ломаются by force attack - тупым перебором.
Осталось посчитать, сколько времени Вы будете перебирать ключи по 2048 бит.
10.01.23 16:49
0 3

Для квантовых компьютеров это легкая задачка.
Нет, не лёгкая. Нынешние квантовые компьютеры сродни аналоговым машинам прошлого (точнее, гибридным, но проблема та же), т.е. каждый новый бит дается с большими проблемами.
10.01.23 16:52
0 3

Нет, не лёгкая. Нынешние квантовые компьютеры сродни аналоговым машинам прошлого (точнее, гибридным, но проблема та же), т.е. каждый новый бит дается с большими проблемами.
Ну да, для квантового компьютера "вообще" - задача легкая. Для сегодняшних квантовых компьютеров - пока что тяжелая. Потому что современные квантовые компьютеры назвать настоящими квантовыми компьютерами язык с трудом поворачивается. Ну, то-есть, пару лет назад с трудом поворачивался. Теперь уже легче поворачивается. Глядишь, пройдет еще пару лет, и...
10.01.23 20:49
0 1

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

Осталось всего лишь сделать квантовый компьютер с нужным количеством кубитов. Если нынешними темпами будут развиваться, то как раз лет через сто управятся.
Квантовый компьютер существенно аналоговый, и "нужное количество кубитов" сродни (разумеется, неэквивалентно) задаче сделать аналоговый компьютер с 32-битной точностью, даже если у вас уже есть аналоговый с 16-битной.

Осталось посчитать, сколько времени Вы будете перебирать ключи по 2048 бит.
Я написал что-то иное?
10.01.23 23:17
0 0

Я написал что-то иное?
Вы написали так, как будто Вы считаете возможным взлом 2048-битного ключа перебором.
Возможно, мне это только показалось - тогда прошу прощения.
11.01.23 04:39
0 0

Я так и написал - что только тупой перебор всех вариантов может найти правильный ключ. То что это может занять миллионы лет на текущих компьютерах - вполне очевидно. По крайней мере мне. Поэтому я далее словами не сортл.
11.01.23 05:45
0 0

Слышал такое выражение: лучшая противовоздушная оборона - это танки на аэродроме противника. Это к вопросу о Китае и борьбе со "взломами" . Чем скорее люди на Западе это поймут, тем лучше. Танки, конечно, в более широком понимании. Иначе это будет вечная история.
10.01.23 14:35
8 5

Танки, конечно, в более широком понимании. Иначе это будет вечная история.
Да можно и в прямом смысле 😉
10.01.23 16:54
2 3

Чем скорее люди на Западе это поймут, тем лучше.
ну да, а если ещё и китайцы поймут...
Тогда станет совсем весело!
10.01.23 17:01
0 2

Они 48-битное число (меньше 10^15) на множители разложили? Ай, молодца! Любой онлайн-сервис за доли секунды это делает.
И я не понимаю ажиотажа вокруг того, что это именно квантовый компьютер. Квантовый, не квантовый, какая разница? Вопрос в производительности. Будет нужная производительность - число из открытого ключа будет факторизовано и закрытый ключ вычислен. Не будет- значит, не будет.
10.01.23 14:29
1 4

Затраты на вскрытие ключа должны быть значительно больше чем стоимость вскрытой информации. Всего лишь.
10.01.23 14:33
0 1

Тем более. Но я сейчас прикинул, для разложения 2048-битного числа на множители что-то около 10^27 операций требуется. Этого ни за какие деньги не купишь.
10.01.23 14:56
0 0

Тем более. Но я сейчас прикинул, для разложения 2048-битного числа на множители что-то около 10^27 операций требуется. Этого ни за какие деньги не купишь.
пока нет, не купишь. Но скоро, если дело так быстро дальше пойдет с квантовыми компьютерами, то да.
10.01.23 15:10
2 0

И я не понимаю ажиотажа вокруг того, что это именно квантовый компьютер. Квантовый, не квантовый, какая разница? Вопрос в производительности. Будет нужная производительность - число из открытого ключа будет факторизовано и закрытый ключ вычислен. Не будет- значит, не будет.
Разница есть. Там где классический компьютер тратит время, экспоненциально растущее с длинной ключа, в квантовом компьютере это время растет линейно. Это чертовски большая разница. Т.е. для классического компьютера это практически нерешаемая задача (при большом ключе), а для квантового-это легкая задача при любой длине ключа. Пока да, квантовый алгоритм протестирован на маленьком ключе, поскольку достаточно больших квантовых комьютеров еще нет. Но наступит день, и ....
10.01.23 15:16
3 6

Квантовый, не квантовый, какая разница? Вопрос в производительности.
Разница как раз в производительности. Точнее в производительности прямого перебора брутфорсом. Если очень сильно упростить, то ситуация выглядит следующим образом: одно ядро процессора - одна попытка за раз. 8 ядер - 8 попыток за раз. Ксеон з 64 ядрами - 64 попытки за раз. Видеокарта с 1024 ядрами - 1024 попытки за раз. Суперкомпьютер - десятки тысяч ядер, это десятки тысяч попыток за раз. Квантовый компьютер - условно неограниченное количество ядер - значит условно неограниченное количество попыток за раз.
10.01.23 15:44
1 3

. Квантовый, не квантовый, какая разница?
Разница принципиальная. Для квантового компьютера есть алгоритм ( en.wikipedia.org ), а для обычного - нет.
10.01.23 16:56
1 2

Самое смешное про квантовые алгоритмы факторизации это то что самые большие числа на квантовом компьютере были разложены обычным, экспоненциальным алгоритмом.
10.01.23 17:17
0 2

Там где классический компьютер тратит время, экспоненциально растущее с длинной ключа, в квантовом компьютере это время растет линейно.
Вопрос в том, линейно ли при этом растет сложность построения квантового компьютера с увеличением числа кубитов. Не окажется ли, что сложность будет возрастать экспоненциально (или еще круче)
10.01.23 17:19
0 3

Вопрос в том, линейно ли при этом растет сложность построения квантового компьютера с увеличением числа кубитов. Не окажется ли, что сложность будет возрастать экспоненциально (или еще круче)
да, это было бы грустно. Но оптимисты глядят на вопрос оптимистично! 😄
10.01.23 20:52
1 0

На картинке квантовый кампутер?
10.01.23 14:20
0 0

На картинке квантовый кампутер?
Нет, один квант в сильном увеличении. Как раз три его состояния можно разглядеть. И дроссель.

Шприцендроссель.

А неонка где?

Администрация киберпространства Китая
Красивое. Не то, что оруэлловское "Министерство правды".
10.01.23 14:10
0 16

Волнуюсь за свой LastPass! 🙂
10.01.23 14:08
0 2

"– А ты его, Василий Иванович, не чеши!"
10.01.23 14:34
0 8

Волнуюсь за свой LastPass! 🙂
"Поздно, дедушка, закомпостировали."
10.01.23 16:13
0 0

Там давно пора апгрейд проводить 😄
10.01.23 16:16
1 1

За него можно не волноваться - три слива за полгода это приговор
10.01.23 22:36
0 2

мне как простому юзеру нифига не понятно
хорошо нам станет или плохо?
10.01.23 14:06
0 1

Ну пароль qwerty123 больше не надежный - это точно.
10.01.23 14:10
0 17

В любом случае станет плохо, но если реально смогли взломать, то ещё хуже.

Станет пофиг
10.01.23 14:22
0 0

Не слушайте других, я знаю Истину:

Если это правда - то кое-кому станет плохо, а кое-кому станет хорошо
Если нет - то всё останется по-прежнему, как и было уже многие столетия, но кое-кому станет плохо от того, что это неправда, а кое-кому станет хорошо
10.01.23 14:34
0 3

Ну пароль qwerty123 больше не надежный - это точно.
qwertY$123
10.01.23 14:55
0 2

Скажу так - в банк прийдется ходить пешком. Мобильные апликашки не будут работать.
Удаленка тоже отпадет - только ногами в офис.
Вообщем интернет на обывательском уровне вернется по качеству в конец 90-х.
10.01.23 15:35
8 0

Удаленка тоже отпадет - только ногами в офис.
С чего вдруг?
10.01.23 15:38
0 2

С чего вдруг?
У большинства компаний нет привычки вести всю свою внутреннюю документацию в открытом доступе. Если не будет возможности обеспечить авторизированный доступ у рабочим документам удаленно, прийдется ходить на работу в офис, где этот доступ будет по локальной сети.
10.01.23 15:48
3 1

Вообщем интернет на обывательском уровне вернется по качеству в конец 90-х.
И что в этом плохого?!

Никак не станет. Даже если это правда, пока они от 10 кубит до 372 доберутся ещё куча времени пройдёт. Там совсем не просто кубиты наращивать.
10.01.23 16:18
0 2

Точнее, банку придётся-таки перейти на эллиптику, если он этого до сих пор не сделал. 😄
С удалёнкой то же самое.
10.01.23 16:19
0 2

мне как простому юзеру нифига не понятнохорошо нам станет или плохо?
Придется загрузить новый апдейт VPN и броузера. На этом ваши проблемы заканчиваются, все остальные проблемы будут у инженеров.
10.01.23 16:59
1 6

Точнее, банку придётся-таки перейти на эллиптику, если он этого до сих пор не сделал. 😄
С удалёнкой то же самое.
Практически все уже сделали. А также многие сайты (https поддерживает ECDH и ECDHE).
10.01.23 17:00
0 2

Если не будет возможности обеспечить авторизированный доступ
И почему его не будет? Как дискредитация одного из способов авторизации влияет на другие способы?
10.01.23 22:42
0 1

Если не будет возможности обеспечить авторизированный доступ у рабочим документам удаленно, прийдется ходить на работу в офис, где этот доступ будет по локальной сети.
Квантовая криптография, кстати, даёт очень хороший способ шифрования. Так что все в порядке, на работу можно не ходить 😄
10.01.23 23:22
0 3
Теги
Сортировать по алфавиту или записям
BLM 21
Calella 147
exler.ru 315
авто 480
видео 4343
вино 363