Криптапокалипсис сегодня
Mar. 3rd, 2021 10:28 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
vitus_wagnerГоворят RSA сломали. И никакие квантовые компьютеры не понадобились, алгоритм вполне реализуется на обычных.
vitus_wagnervitus_wagner
Page Summary
Style Credit
- Style: Clarity for Paletteable by branchandroot
- Resources: Holiday
Expand Cut Tags
No cut tags
no subject
Date: 2021-03-03 08:08 pm (UTC)no subject
Date: 2021-03-03 08:14 pm (UTC)no subject
Date: 2021-03-03 08:33 pm (UTC)gpg (GnuPG) 2.2.12
libgcrypt 1.8.4
***
gpg --expert --full-generate-key
gpg (GnuPG) 2.2.12; Copyright (C) 2018 Free Software Foundation, Inc.
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.
Выберите тип ключа:
(1) RSA и RSA (по умолчанию)
(2) DSA и Elgamal
(3) DSA (только для подписи)
(4) RSA (только для подписи)
(7) DSA (задать возможности)
(8) RSA (задать возможности)
(9) ECC и ECC
(10) ECC (только для подписи)
(11) ECC (задать возможности)
(13) Имеющийся ключ
Ваш выбор? 11
Возможные действия для ключа ECDSA/EdDSA: Подписать Заверить Удостоверить личность
Допустимы действия: Подписать Заверить
(1) Переключить возможность подписи
(3) Переключить возможность удостоверения личности
(0) Завершено
Ваш выбор?
***
где действие "зашфровать"?
no subject
Date: 2021-03-04 05:42 am (UTC)А дейсвиет "зашифровать" по ключику --symmetric.
no subject
Date: 2021-03-04 05:47 am (UTC)Вообще действие "зашифровать" там в варианте 9.
no subject
Date: 2021-03-04 02:55 pm (UTC)no subject
Date: 2021-03-04 02:57 pm (UTC)И вам спасибо, что сподвигли меня EC-шный ключ завести (для того чтобы убедиться, что он шифровать умеет).
no subject
Date: 2021-03-03 09:12 pm (UTC)no subject
Date: 2021-03-04 07:27 am (UTC)no subject
Date: 2021-03-03 09:58 pm (UTC)no subject
Date: 2021-03-03 10:27 pm (UTC)no subject
Date: 2021-03-03 10:45 pm (UTC)no subject
Date: 2021-03-03 11:32 pm (UTC)author has a reputation for these, rather reminiscent of Pons & Fleischmann. observe also that the paper does not contain any factorings of a famous rsa modulus.
(imho is safe to ignore any and all "we solved rsa!" claims that don't come with the factors of the public modulus in e.g. Microsoft's root cert )
no subject
Date: 2021-03-04 08:45 am (UTC)Был на семинаре у Гинзбурга на эту тему в свое время.
no subject
Date: 2021-03-04 05:15 am (UTC)Принципиально то, что при переходе от 400-битного к 800 битному числу количество потребных операций возрастает всего на один десятичный порядок.
no subject
Date: 2021-03-04 12:17 am (UTC)https://crypto.stackexchange.com/questions/88582/does-schnorrs-2021-factoring-method-show-that-the-rsa-cryptosystem-is-not-secur
no subject
Date: 2021-03-04 10:07 am (UTC)„Если бы геометрические аксиомы задевали интересы людей, они бы опровергались.“
Как-то сказал Гоббс.
Похоже, мы таки дожили до того момента, когда неудобные математические факты будут опровергаться или замалчиватсья. В метеорологии и климатологии коньюктура важнее истины уже давно, в астрофизике - тоже. Ну теперь и до криптографии добрались.
no subject
Date: 2021-03-04 11:16 am (UTC)Атака на статью идет на:
1) Очевидный косяк в подсчете определителя - и тут автору надо доказать, что этот косяк не влияет на его оценку.
2) То, что наивная реализация описанного алгоритма (а референс-реализации от автора нет!) не дает обещанных алгоритмом результатов.
Где здесь "опровержение или замалчивание неудобных математических фактов"?
Далее, экстраполируя оценки автора на длину ключа 2048, имеем сложность вроде 10е14 для взлома ключа размером 2048, которых мягко говоря, до черта. Это что-то около суток счета в один поток. Более того, есть всякие RSA-260 и так далее, которые алгоритмом должны колоться, по оценкам автора, за 10е10 - 10е11, ну то есть в один поток за сотни; максимум - тысячи секунд. То есть за один прошедший день можно было бы пофакторить RSA-260, 270, 280, 290 - что было бы бронебойным доказательством скорости алгоритма.
"Не доказано - не значит неверно", факт, но раз уж вы намереваетесь хоронить схему RSA целиком, почему бы не похоронить ее по частям?
no subject
Date: 2021-03-04 11:29 am (UTC)Как хочется свершить эдакое такое, чтобы тебя каждый прохожий знал, хотя бы понаслышке!
no subject
Date: 2021-03-04 01:57 pm (UTC)no subject
Date: 2021-03-04 03:45 pm (UTC)Судя по наличию статей в Википедии его каждый прохожий знает только на Мадагаскаре. Статьи почему-то есть на английском (ну понятнО, наиболее полная википедия) немецком (его родина) и малагасийском.
no subject
Date: 2021-03-04 03:59 pm (UTC)многие учёные измельчали
Date: 2021-03-04 11:44 am (UTC)Ну а в данном случае вообще препринты не нужны, а вместо них нужно дополнение в статье со взломанными (напр., SSL) сертификатами гугла.
В общем, господа "учёные", "херню какаю-то пишете", как говорил великий Кернес.
Re: многие учёные измельчали
Date: 2021-03-04 12:07 pm (UTC)Хехе, если уходить в конспирологию, то этот препринт - это то, что автору разрешили (тм) компетентные органы (тм) с очевидными ошибками написать. А на самом-то деле работающий алгоритм компетентные органы (тм) уже поставили на вооружение и сейчас будут читать весь SSL-трафик, ограбляя банки и все такое на немыслимые суммы.
Правда, есть некоторая проблема с компетентными органами: ФБР по стране не подходит, КГБ уже не та, Штази кончилась. Пригодится только тяжелая артиллерия вроде Бильдебергского клуба, всемирного масонского правительства и все такое.
Re: многие учёные измельчали
Date: 2021-03-05 12:42 pm (UTC)2. Не нужно сложных объяснений с конспирологией и КГБ, когда есть простое: безответственность и низкая квалификация.
no subject
Date: 2021-03-04 01:27 pm (UTC)Мы пока не знаем, там в статье математический факт или ошибка.
офтоп
Date: 2021-03-04 03:07 pm (UTC)никто совершенно случайно замены не знает?
Re: офтоп
Date: 2021-03-04 04:22 pm (UTC)И на первый взгляд - в докер-файле можно просто указать нужную версию GPG (для linux, как собирается для windows - я не знаю)
Re: офтоп
Date: 2021-03-04 07:02 pm (UTC)можео пропробовать, потратив недельку на курение манов и набивание шишек на практике с неизвестно каким эффектом. опыта в сборке из исходников нет. хотя вру есть. надо было как-то собрать ядро с одной хренью. не собрал. плюнул. и пошел чинить систему, замертво умершую после такого варварства.
" А то на гитхабе 49 форков и вроде даже сборочная среда выложена?"
форков чего? gpg4usb? Как называются не подскажите?
Re: офтоп
Date: 2021-03-05 12:03 am (UTC)Его самого. Но я не внимательно смотрел, более свежего кода в них, к сожалению, нет. Ссылка на весь список https://github.com/gpg4usb/gpg4usb/network/members
> можео пропробовать, потратив недельку на курение манов и набивание шишек на практике с неизвестно каким эффектом. опыта в сборке из исходников нет.
Могу попробовать подтянуть более свежую версию gpg и проверить собираемость, под linux, по крайней мере.
Re: офтоп
Date: 2021-03-05 04:49 pm (UTC)если осилите, товыложие в какое-нибудь общедоступное место. тот же гитхаб, например. не знаю как в 2021, а пару лет назад эта прога пользовалась большой популярностью в определенных кругах.
Re: офтоп
Date: 2021-03-05 12:32 am (UTC)Re: офтоп
Date: 2021-03-05 03:19 am (UTC):(
И, по-хорошему, портировать gpg4usb на более свежий Qt.
Re: офтоп
Date: 2021-03-04 07:32 pm (UTC)Ну, в принципе, Emacs одна из возможных замен, если я правильно понял юзкейс. При попытке открытия зашифрованного файла запрашивает пассфразу и в буфере показывает расшифрованный контент. При сохранении шифрует. (gpg должен быть в системе и поддерживать желаемые фичи.)
Re: офтоп
Date: 2021-03-04 07:53 pm (UTC)no subject
Date: 2021-03-04 04:19 pm (UTC)no subject
Date: 2021-03-04 04:32 pm (UTC)Поправил ссылку. Теперь она вроде ведет на перманентую версию.
no subject
Date: 2021-03-04 09:14 pm (UTC)no subject
Date: 2021-03-05 04:31 am (UTC)А вот ровно то и делать, что делает Шнорр - публиковать статью без приложения кода. Чтобы все зачесались.
no subject
Date: 2021-03-06 09:27 am (UTC)https://www.schneier.com/blog/archives/2021/03/no-rsa-is-not-broken.html
Вобщем, реакция общества скептическая пока что.