YB
Так, я могу перепутать, и это не HPACK поставляется со словарём, а Brotli
В бротли есть какой-то специфичный режим для текстов. Уж не знаю, словарь там, или частоты.
Size: a a a
2020 September 08
KP
u836
Возвращаясь к оригинальному вопросу про замену слов, это же по факту вариация старого доброго шифра с заменами, который был актуален до первых эвм.
Да, конечно.
KP
К слову о шифрах до ЭВМ — есть же прекрасный шифр Пасьянс, в котором восхитительно абсолютно всё.
KP
Начиная с того, что это реальный вполне себе production-grade шифр, который был придуман Брюсом Шнайером для книжки "Криптономикон" Нила Стивенсона
KP
И заканчивая тем, что это похоже единственный на данный момент шифр, который одновременно достаточно секьюрен, чтобы противостоять суперкомпьютерным атакующим, но при этом шифрование может выполняться "головой и руками" человека без помощи электроники вообще
YB
И заканчивая тем, что это похоже единственный на данный момент шифр, который одновременно достаточно секьюрен, чтобы противостоять суперкомпьютерным атакующим, но при этом шифрование может выполняться "головой и руками" человека без помощи электроники вообще
OTP
YB
(но это читерство, конечно)
YB
Начиная с того, что это реальный вполне себе production-grade шифр, который был придуман Брюсом Шнайером для книжки "Криптономикон" Нила Стивенсона
In 1999 Paul Crowley discovered that there is a bias towards repeating characters in the keystream, which occur about every 1/22.5 characters rather than the expected 1/26.[2] As a result, Solitaire leaks information at a rate of about 0.0005 bits per character.[3] While its security may perhaps be adequate for very short messages, in general Solitaire is considered insecure.
KP
Yanis Benson
In 1999 Paul Crowley discovered that there is a bias towards repeating characters in the keystream, which occur about every 1/22.5 characters rather than the expected 1/26.[2] As a result, Solitaire leaks information at a rate of about 0.0005 bits per character.[3] While its security may perhaps be adequate for very short messages, in general Solitaire is considered insecure.
Ну, "very short" это например 1/0.0005=2000 символов на утечку одного бита
KP
То есть понятно что с точки зрения компьютер-саенса это ахтунг и небезопасность, но мне сложно себе представить, как кто-то руками бОльшие сообщения шифрует вообще когда-нибудь
KP
(А для не-руками есть улучшенная версия, https://arxiv.org/abs/1909.06300, которая вроде устраняет недоработки, но уже перестаёт человеку в голову помещаться)
KP
Ну а так-то если вам реально надо Солитером пользоваться, то в вашей жизни что-то пошло совсем капитально не так.
u
Не помню откуда цитата, буквально шифры заменой представляют академический и исторический интерес
YB
Ну, кстати, там 100 бит безопасности (минус часть сломанности), можно на сложности ещё немало срезать.
YB
Для таких сообщений, думается мне, можно ограничиться относительно малым временем взлома, сейчас можно прикинуть state-level атакующего, перебирающего это дело в масштабах 700 лет.
YB
(условный миллион топовых видеокарт, перебирающий в 1000 раз быстрее md5)
YB
Вообще, крипта на пальцах - весьма интересная задача.
YB
И, внезапно, возможно, сжатие может задачу облегчить.
WD
https://www.youtube.com/watch?v=uxzLm79aSzw вдруг если кто не совсем понял как по-человечески это делать прочитав текст (я)
2020 September 09
@
Общество защиты интернета
https://t.me/ozi_ru
https://t.me/ozi_ru