powered by simpleCommunicator - 2.0.50     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Пятничная криптостойкость
25 сообщений из 137, страница 3 из 6
Пятничная криптостойкость
    #39792485
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonalex55555, погугли Архиватор Бабушкина.
Погуглил. Не вставило.

А должно было?
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792491
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Да так. Просто.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792585
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555maytonalex55555, погугли Архиватор Бабушкина.
Погуглил. Не вставило.

А должно было?
Наверно должно, т.к.
alex55555бесконечный коэффициент сжатия
основан на тех же принципах что и Архиватор Бабушкина и вечный двигатель
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792594
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555scfНе говоря уже о никакой криптостойкости, например, если шифровать поток нулевых байт.
А что не так с криптостойкостью xor-a случайной последовательности и нулей?Со настоящей случайной последовательностью то всё хорошо. Вот только в изначальном варианте там было циклическое повторение (видимо не очень длинного) ключа.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792839
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima Talex55555пропущено...

Погуглил. Не вставило.

А должно было?
Наверно должно, т.к.
alex55555бесконечный коэффициент сжатия
основан на тех же принципах что и Архиватор Бабушкина и вечный двигатель
Если взять алгоритм х=х+1 и запустить его в бесконечном цикле, то получим бесконечное количество чисел. На хранение информации о бесконечном количестве чисел нам при этом потребовалось 5 байт (длина строки х=х+1).

Архивирование с бесконечным коэффициентом сжатия невозможно в общем случае, но в частных - легко, в том числе и в случае корней и иррациональных чисел. Поэтому последовательность знаков в иррациональном числе имеет смысл изучать.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792846
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
BarloneСо настоящей случайной последовательностью то всё хорошо. Вот только в изначальном варианте там было циклическое повторение (видимо не очень длинного) ключа.
Понял, спасибо.

А вы не в курсе, как по последовательности xor-енных с данными байт из иррационального числа дешифровать данные? Даже если распределение нормальное или какое-нибудь пуассоновское, то как это поможет дешифрованю?

Если точно знать, что в некотором месте шифрованных данных есть нули, то можно получить часть иррационального числа - можно по произвольной части иррационального числа определить всё число? Ну или его квадрат, для простоты?

Случайные последовательности ведь специально исследовались именно на предмет шифрования и почему-то предпочли именно чисто случайные, а не последовательность в иррациональном числе. Почему?
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792866
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Если взять алгоритм х=х+1 и запустить его в бесконечном цикле, то получим бесконечное количество чисел. На хранение информации о бесконечном количестве чисел нам при этом потребовалось 5 байт (длина строки х=х+1).
И как с помощью этого алгоритма передать конкретное число? Например 48.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39792947
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TИ как с помощью этого алгоритма передать конкретное число? Например 48.
Речь же шла об архивировании всех чисел. Все числа успешно архивируются и передаются при помощи 5 байт. А как выделить конкретное из них - это уже другой алгоритм, за него я не брался отвечать. Хотя если принимающая сторона в курсе алгоритма разархивирования, то можно передать число 3, которое принимающая сторона умножит на 16. Сжатие в 2 раза.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793137
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Можно считать что double тоже архивирует любое целое число в разрядную сетку из 64 бит.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793185
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вы до какой-то хрени договорились. Тогда уж все числа (но не известно какое в точности), вполне можно заархивировать одним битом 1 - если какое-то число, 0 - нет числа

Но так как числа все равно где-то есть, то тогда можно достичь полнейшей эннтропии и заархивировать даже нулем битов: где-то какое-то число точно есть, но какое и где, мы еще не выяснили.

"У нас есть ТАКИЕ приборы! Но мы вам о них не расскажем" ( C )


Меня укусила акула, когда я стоял в океане.
Но я оставался спокоен, терпел, но закончил работу.
Потом прибежали ребята, и эта акула узнала,
Что значат румяные парни из третьей ремонтной бригады.
Аквалангисты - это хорошо!
И взрослые знают, и дети - мы радость творим на планете.
Аквалангисты - это не игра!
Сиреневым пламенем дышат большие кирпичные домны.
Противник на нашу погибель готовит подводные лодки.
Но мы тоже люди не промах. Мы прячемся в черные дыры.
У нас есть ТАКИЕ приборы! Но мы вам о них не расскажем.
Аквалангисты - это не игра!
И взрослые знают, и дети - мы радость творим на планете.
Аквалангисты - это хорошо!
Когда мы выходим на берег, то девочки радостно стонут.
И мы начинаем рассказы про разные трудности моря.
Но хватит! Завыла сирена. И мы быстро прыгаем в воду.
Мы жить не привыкли на суше, мы любим нырять и купаться.
Аквалангисты - это не игра!
И взрослые знают, и дети - мы радость творим на планете.
Аквалангисты - это хорошо!
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793234
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Речь же шла об архивировании всех чисел. Все числа успешно архивируются и передаются при помощи 5 байт. А как выделить конкретное из них - это уже другой алгоритм, за него я не брался отвечать. Хотя если принимающая сторона в курсе алгоритма разархивирования, то можно передать число 3, которое принимающая сторона умножит на 16. Сжатие в 2 раза.
Зачем архивировать все числа? Как быть с отрицательными числами? С дробными? ... К чему эта ересь?

Если идея базируется на принципе: заменить произвольную последовательность байт на код, генерирующий эту последовательность, то код будет длиннее.

Например как сделать генератор такой последовательности?
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
5B 71 75 6F 74 20 61 6C │ 65 78 35 35 35 35 35 5D
90 A5 E7 EC 20 A6 A5 20 │ E8 AB A0 20 AE A1 20 A0
E0 E5 A8 A2 A8 E0 AE A2 │ A0 AD A8 A8 20 A2 E1 A5
E5 20 E7 A8 E1 A5 AB 2E │ 20 82 E1 A5 20 E7 A8 E1
AB A0 20 E3 E1 AF A5 E8 │ AD AE 20 A0 E0 E5 A8 A2
A8 E0 E3 EE E2 E1 EF 20 │ A8 20 AF A5 E0 A5 A4 A0
EE E2 E1 EF 20 AF E0 A8 │ 20 AF AE AC AE E9 A8 20
35 20 A1 A0 A9 E2 2E 20 │ 80 20 AA A0 AA 20 A2 EB
A4 A5 AB A8 E2 EC 20 AA │ AE AD AA E0 A5 E2 AD AE
A5 20 A8 A7 20 AD A8 E5 │ 20 2D 20 ED E2 AE 20 E3
A6 A5 20 A4 E0 E3 A3 AE │ A9 20 A0 AB A3 AE E0 A8
E2 AC 2C 20 A7 A0 20 AD │ A5 A3 AE 20 EF 20 AD A5
20 A1 E0 A0 AB E1 EF 20 │ AE E2 A2 A5 E7 A0 E2 EC
2E 20 95 AE E2 EF 20 A5 │ E1 AB A8 20 AF E0 A8 AD
A8 AC A0 EE E9 A0 EF 20 │ E1 E2 AE E0 AE AD A0 20
A2 20 AA E3 E0 E1 A5 20 │ A0 AB A3 AE E0 A8 E2 AC
A0 20 E0 A0 A7 A0 E0 E5 │ A8 A2 A8 E0 AE A2 A0 AD
A8 EF 2C 20 E2 AE 20 AC │ AE A6 AD AE 20 AF A5 E0
A5 A4 A0 E2 EC 20 E7 A8 │ E1 AB AE 20 33 2C 20 AA
AE E2 AE E0 AE A5 20 AF │ E0 A8 AD A8 AC A0 EE E9
A0 EF 20 E1 E2 AE E0 AE │ AD A0 20 E3 AC AD AE A6
A8 E2 20 AD A0 20 31 36 │ 2E 20 91 A6 A0 E2 A8 A5
20 A2 20 32 20 E0 A0 A7 │ A0 2E 5B 2F 71 75 6F 74
5D 0D 0A 80 20 A7 A0 E7 │ A5 AC 20 A0 E0 E5 A8 A2
A8 E0 AE A2 A0 E2 EC 20 │ A2 E1 A5 20 E7 A8 E1 AB
A0 3F 20 8A A0 AA 20 A1 │ EB E2 EC 20 E1 20 AE E2
E0 A8 E6 A0 E2 A5 AB EC │ AD EB AC A8 20 E7 A8 E1
AB A0 AC A8 3F 20 91 20 │ A4 E0 AE A1 AD EB AC A8
3F 20 2E 2E 2E 20 8A 20 │ E7 A5 AC E3 20 ED E2 A0
20 A5 E0 A5 E1 EC 3F 0D │ 0A 0D 0A 85 E1 AB A8 20
A8 A4 A5 EF 20 A1 A0 A7 │ A8 E0 E3 A5 E2 E1 EF 20
AD A0 20 AF E0 A8 AD E6 │ A8 AF A5 3A 20 A7 A0 AC
A5 AD A8 E2 EC 20 AF E0 │ AE A8 A7 A2 AE AB EC AD
E3 EE 20 AF AE E1 AB A5 │ A4 AE A2 A0 E2 A5 AB EC
AD AE E1 E2 EC 20 A1 A0 │ A9 E2 20 AD A0 20 AA AE
A4 2C 20 A3 A5 AD A5 E0 │ A8 E0 E3 EE E9 A8 A9 20
ED E2 E3 20 AF AE E1 AB │ A5 A4 AE A2 A0 E2 A5 AB
EC AD AE E1 E2 EC 2C 20 │ E2 AE 20 AA AE A4 20 A1
E3 A4 A5 E2 20 A4 AB A8 │ AD AD A5 A5 2E 20 0D 0A
0D 0A 84 AB EF 20 AF E0 │ A8 AC A5 E0 A0 20 AF E0
A8 A4 E3 AC A0 A9 20 AA │ A0 AA 20 A7 A0 AA AE A4
A8 E0 AE A2 A0 E2 EC 20 │ ED E2 AE 0D 0A
Это содержимое данного поста в кодировке 866
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793279
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonМожно считать что double тоже архивирует любое целое число в разрядную сетку из 64 бит.
Архивирует не сам дабл, а алгоритм, заполняющий значения типа дабл.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793281
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Leonid KudryavtsevВы до какой-то хрени договорились. Тогда уж все числа (но не известно какое в точности), вполне можно заархивировать одним битом 1 - если какое-то число, 0 - нет числа
Есть принцип - корень из короткого числа даёт бесконечную последовательность. Алгоритм нахождения последовательности займёт от силы килобайт. Итого коэффициент сжатия при необходимости получить шифрующую последовательность любой длинны равен длине последовательности делённой на длину короткого числа.

А нули и единицы для шифрования всех чисел дают углублённое понимание того, что написано выше.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793283
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TК чему эта ересь?
Это теория. При переходе к практике она бывает полезной.

Для вычисления интегралов нужны бесконечно малые величины, а с ним - сама бесконечность. Всё это ересь с точки зрения обывателя, но тогда обыватель не получит айфон, в котором живут интегралы.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793331
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Это теория. При переходе к практике она бывает полезной.
Пример пользы на практике можно посмотреть?
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793333
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Leonid KudryavtsevВы до какой-то хрени договорились. Тогда уж все числа (но не известно какое в точности), вполне можно заархивировать одним битом 1 - если какое-то число, 0 - нет числа
Есть принцип - корень из короткого числа даёт бесконечную последовательность. Алгоритм нахождения последовательности займёт от силы килобайт. Итого коэффициент сжатия при необходимости получить шифрующую последовательность любой длинны равен длине последовательности делённой на длину короткого числа.

А нули и единицы для шифрования всех чисел дают углублённое понимание того, что написано выше.

Вы - всё таки успешный последователь идей Бабушкина. Давайте я еще подкину несколько тезисов.

Это то что я помню из курса дискретки и теории чисел.

1) Множество целых чисел - бесконечно.
2) Множество рациональных чисел (вида m/n) - тоже бесконечно но по мощности больше чем множество целых.
3) Множество иррациональных чисел (это корни рациональной степени из целого) тоже бесконечны и покрывают рациональные.
4) Множество трансцедентных чисел (это числа Пи и е) и все прочее что не выводятся из конечного числа операций на полиномах.
Также кроет козырной карто множество иррациональных.
5) Множество вещественных чисел. Кроет всё остальное. (Здесь я не 100% уверен насчет того есть ли между (4) и (5) еще какой-то
уровень чисел) Пускай математики подскажут.

Теперь по поводу сжатия и Бабушкиных. Рискну предположить что вы играете где-то на 3 уровне этой структуры.
Отсюда вытекают ограничения.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793574
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima Talex55555Это теория. При переходе к практике она бывает полезной.
Пример пользы на практике можно посмотреть?
Ну так генерация последовательности для шифрования. В асиметричном режиме обмениваемся парой чисел и далее симметрично ксорим двумя последовательностями (корни из первого и второго чисел).

Я могу так зашифровать, а вы сможете взломать такой шифр?

Даю 1000 р. за взлом моего шифра. Кто рискнёт?
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793576
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonТеперь по поводу сжатия и Бабушкиных. Рискну предположить что вы играете где-то на 3 уровне этой структуры.
Отсюда вытекают ограничения.
Какие ограничения? На что они влияют? Каким образом?

Если ответить на эти вопросы, то предположение может измениться в обратную сторону.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793584
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Цитата
авторАрхивирование с бесконечным коэффициентом сжатия невозможно в общем случае, но в частных - легко, в том числе и в случае корней и иррациональных чисел. Поэтому последовательность знаков в иррациональном числе имеет смысл изучать.
И мой камент был к ней.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793623
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Dima Tпропущено...

Пример пользы на практике можно посмотреть?
Ну так генерация последовательности для шифрования. В асиметричном режиме обмениваемся парой чисел и далее симметрично ксорим двумя последовательностями (корни из первого и второго чисел).

Я могу так зашифровать, а вы сможете взломать такой шифр?

Даю 1000 р. за взлом моего шифра. Кто рискнёт?Есть более быстрые способы генерации случайной последовательности.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793664
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Dima Tпропущено...

Пример пользы на практике можно посмотреть?
Ну так генерация последовательности для шифрования. В асиметричном режиме обмениваемся парой чисел и далее симметрично ксорим двумя последовательностями (корни из первого и второго чисел).

Я могу так зашифровать, а вы сможете взломать такой шифр?

Даю 1000 р. за взлом моего шифра. Кто рискнёт?
Я не рискну. Но предположу.

Скажу что подобный взлом проходит в несколько этапов.
И в 1-м идет анализ вас и вашего ПО если таковое есть в исходном коде.
Согласно закона Керхгофса рано или поздно ваша идея становится обще
известной. Во 2-м этапе идет отработка гипотез на тему того что вы за сообщения
пересылаете. Обычно сетевые протоколы имеют регулярную структуру (JMS)
и дальнейшая атака основывается на статистических принципах. Мы берем
зашифрованное сообщение и применяем к нему известный (уже) генератор
до тех пор пока регулярные структуры в нем не проявятся.
После этого множество проявленных открытых текстов надо
будет проверить на то что это интересующая нас информация.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793765
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Размышлял тут про скорость аппаратного AES, подумал а почему бы не добавить к нему CBC и получить полноценную замену моему CBC XOR? И добавил.
Потестил скорость на разных процах. Шифрование 500 000 блоков по 4096 байт.

Алгоритмi7-6700Ki7-3770Ki5-660CBC xor1784 ms 1094 Mb/s2298 ms 849 Mb/s3429 ms 569 Mb/sRC42689 ms 726 Mb/s4794 ms 407 Mb/s4897 ms 398 Mb/sAES-128311 ms 6280 Mb/s648 ms 3014 Mb/s1102 ms 1772 Mb/sAES-128 + CBC1390 ms 1405 Mb/s2709 ms 720 Mb/s2488 ms 785 Mb/s
Исходники обновил, там же есть готовый exe если кто просто запустить захочет. Компилятор MS VC 2017.

По скорости AES+CBC обгоняет мою самоделку (кроме одного компа), функционал получается тот же, все свои задачи я порешаю плюс полноценное шифрование получу, выравнять размер данных на 16 байт не проблема.

Все хорошо, но что делать там где проц не поддерживает AES ? Это не только ARMов касается. Интел поддержку AES включил только в 2008 и то не на всех процах.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793766
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555На хранение информации о бесконечном количестве чисел нам при этом потребовалось 5 байт (длина строки х=х+1).
Архивирование с бесконечным коэффициентом сжатия невозможно в общем случае, но в частных - легко, ... после таких перлов бесконечность в гробу перевернётся.
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793779
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Не собралось.

Код: ruby
1.
2.
3.
4.
5.
6.
7.
/sql.ru/dima/crypt_speed$ ./make.sh 
In file included from crypt_speed.cpp:9:0:
aes128.h: In member function ‘void aes128_t::cbc_encrypt(void*, size_t)’:
aes128.h:144:52: error: lvalue required as unary ‘&’ operand
    aes128_enc(key_schedule, &_mm_xor_si128(*p, prev), p);
                                                    ^
./make.sh: line 4: ./crypt_speed: No such file or directory
...
Рейтинг: 0 / 0
Пятничная криптостойкость
    #39793799
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonНе собралось.
Поправил, проверяй.
...
Рейтинг: 0 / 0
25 сообщений из 137, страница 3 из 6
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Пятничная криптостойкость
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]