|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
maytonalex55555, погугли Архиватор Бабушкина. Погуглил. Не вставило. А должно было? ... |
|||
:
Нравится:
Не нравится:
|
|||
27.03.2019, 17:14 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Да так. Просто. ... |
|||
:
Нравится:
Не нравится:
|
|||
27.03.2019, 17:27 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555maytonalex55555, погугли Архиватор Бабушкина. Погуглил. Не вставило. А должно было? Наверно должно, т.к. alex55555бесконечный коэффициент сжатия основан на тех же принципах что и Архиватор Бабушкина и вечный двигатель ... |
|||
:
Нравится:
Не нравится:
|
|||
27.03.2019, 20:06 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555scfНе говоря уже о никакой криптостойкости, например, если шифровать поток нулевых байт. А что не так с криптостойкостью xor-a случайной последовательности и нулей?Со настоящей случайной последовательностью то всё хорошо. Вот только в изначальном варианте там было циклическое повторение (видимо не очень длинного) ключа. ... |
|||
:
Нравится:
Не нравится:
|
|||
27.03.2019, 20:19 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Dima Talex55555пропущено... Погуглил. Не вставило. А должно было? Наверно должно, т.к. alex55555бесконечный коэффициент сжатия основан на тех же принципах что и Архиватор Бабушкина и вечный двигатель Если взять алгоритм х=х+1 и запустить его в бесконечном цикле, то получим бесконечное количество чисел. На хранение информации о бесконечном количестве чисел нам при этом потребовалось 5 байт (длина строки х=х+1). Архивирование с бесконечным коэффициентом сжатия невозможно в общем случае, но в частных - легко, в том числе и в случае корней и иррациональных чисел. Поэтому последовательность знаков в иррациональном числе имеет смысл изучать. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 11:47 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
BarloneСо настоящей случайной последовательностью то всё хорошо. Вот только в изначальном варианте там было циклическое повторение (видимо не очень длинного) ключа. Понял, спасибо. А вы не в курсе, как по последовательности xor-енных с данными байт из иррационального числа дешифровать данные? Даже если распределение нормальное или какое-нибудь пуассоновское, то как это поможет дешифрованю? Если точно знать, что в некотором месте шифрованных данных есть нули, то можно получить часть иррационального числа - можно по произвольной части иррационального числа определить всё число? Ну или его квадрат, для простоты? Случайные последовательности ведь специально исследовались именно на предмет шифрования и почему-то предпочли именно чисто случайные, а не последовательность в иррациональном числе. Почему? ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 11:53 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555Если взять алгоритм х=х+1 и запустить его в бесконечном цикле, то получим бесконечное количество чисел. На хранение информации о бесконечном количестве чисел нам при этом потребовалось 5 байт (длина строки х=х+1). И как с помощью этого алгоритма передать конкретное число? Например 48. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 12:28 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Dima TИ как с помощью этого алгоритма передать конкретное число? Например 48. Речь же шла об архивировании всех чисел. Все числа успешно архивируются и передаются при помощи 5 байт. А как выделить конкретное из них - это уже другой алгоритм, за него я не брался отвечать. Хотя если принимающая сторона в курсе алгоритма разархивирования, то можно передать число 3, которое принимающая сторона умножит на 16. Сжатие в 2 раза. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 14:21 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Можно считать что double тоже архивирует любое целое число в разрядную сетку из 64 бит. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 16:59 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Вы до какой-то хрени договорились. Тогда уж все числа (но не известно какое в точности), вполне можно заархивировать одним битом 1 - если какое-то число, 0 - нет числа Но так как числа все равно где-то есть, то тогда можно достичь полнейшей эннтропии и заархивировать даже нулем битов: где-то какое-то число точно есть, но какое и где, мы еще не выяснили. "У нас есть ТАКИЕ приборы! Но мы вам о них не расскажем" ( C ) Меня укусила акула, когда я стоял в океане. Но я оставался спокоен, терпел, но закончил работу. Потом прибежали ребята, и эта акула узнала, Что значат румяные парни из третьей ремонтной бригады. Аквалангисты - это хорошо! И взрослые знают, и дети - мы радость творим на планете. Аквалангисты - это не игра! Сиреневым пламенем дышат большие кирпичные домны. Противник на нашу погибель готовит подводные лодки. Но мы тоже люди не промах. Мы прячемся в черные дыры. У нас есть ТАКИЕ приборы! Но мы вам о них не расскажем. Аквалангисты - это не игра! И взрослые знают, и дети - мы радость творим на планете. Аквалангисты - это хорошо! Когда мы выходим на берег, то девочки радостно стонут. И мы начинаем рассказы про разные трудности моря. Но хватит! Завыла сирена. И мы быстро прыгаем в воду. Мы жить не привыкли на суше, мы любим нырять и купаться. Аквалангисты - это не игра! И взрослые знают, и дети - мы радость творим на планете. Аквалангисты - это хорошо! ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 17:33 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
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.
... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 18:08 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
maytonМожно считать что double тоже архивирует любое целое число в разрядную сетку из 64 бит. Архивирует не сам дабл, а алгоритм, заполняющий значения типа дабл. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 19:03 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Leonid KudryavtsevВы до какой-то хрени договорились. Тогда уж все числа (но не известно какое в точности), вполне можно заархивировать одним битом 1 - если какое-то число, 0 - нет числа Есть принцип - корень из короткого числа даёт бесконечную последовательность. Алгоритм нахождения последовательности займёт от силы килобайт. Итого коэффициент сжатия при необходимости получить шифрующую последовательность любой длинны равен длине последовательности делённой на длину короткого числа. А нули и единицы для шифрования всех чисел дают углублённое понимание того, что написано выше. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 19:06 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Dima TК чему эта ересь? Это теория. При переходе к практике она бывает полезной. Для вычисления интегралов нужны бесконечно малые величины, а с ним - сама бесконечность. Всё это ересь с точки зрения обывателя, но тогда обыватель не получит айфон, в котором живут интегралы. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 19:09 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555Это теория. При переходе к практике она бывает полезной. Пример пользы на практике можно посмотреть? ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 20:59 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555Leonid KudryavtsevВы до какой-то хрени договорились. Тогда уж все числа (но не известно какое в точности), вполне можно заархивировать одним битом 1 - если какое-то число, 0 - нет числа Есть принцип - корень из короткого числа даёт бесконечную последовательность. Алгоритм нахождения последовательности займёт от силы килобайт. Итого коэффициент сжатия при необходимости получить шифрующую последовательность любой длинны равен длине последовательности делённой на длину короткого числа. А нули и единицы для шифрования всех чисел дают углублённое понимание того, что написано выше. Вы - всё таки успешный последователь идей Бабушкина. Давайте я еще подкину несколько тезисов. Это то что я помню из курса дискретки и теории чисел. 1) Множество целых чисел - бесконечно. 2) Множество рациональных чисел (вида m/n) - тоже бесконечно но по мощности больше чем множество целых. 3) Множество иррациональных чисел (это корни рациональной степени из целого) тоже бесконечны и покрывают рациональные. 4) Множество трансцедентных чисел (это числа Пи и е) и все прочее что не выводятся из конечного числа операций на полиномах. Также кроет козырной карто множество иррациональных. 5) Множество вещественных чисел. Кроет всё остальное. (Здесь я не 100% уверен насчет того есть ли между (4) и (5) еще какой-то уровень чисел) Пускай математики подскажут. Теперь по поводу сжатия и Бабушкиных. Рискну предположить что вы играете где-то на 3 уровне этой структуры. Отсюда вытекают ограничения. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2019, 21:06 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Dima Talex55555Это теория. При переходе к практике она бывает полезной. Пример пользы на практике можно посмотреть? Ну так генерация последовательности для шифрования. В асиметричном режиме обмениваемся парой чисел и далее симметрично ксорим двумя последовательностями (корни из первого и второго чисел). Я могу так зашифровать, а вы сможете взломать такой шифр? Даю 1000 р. за взлом моего шифра. Кто рискнёт? ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 13:56 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
maytonТеперь по поводу сжатия и Бабушкиных. Рискну предположить что вы играете где-то на 3 уровне этой структуры. Отсюда вытекают ограничения. Какие ограничения? На что они влияют? Каким образом? Если ответить на эти вопросы, то предположение может измениться в обратную сторону. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 13:58 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Цитата авторАрхивирование с бесконечным коэффициентом сжатия невозможно в общем случае, но в частных - легко, в том числе и в случае корней и иррациональных чисел. Поэтому последовательность знаков в иррациональном числе имеет смысл изучать. И мой камент был к ней. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 14:01 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555Dima Tпропущено... Пример пользы на практике можно посмотреть? Ну так генерация последовательности для шифрования. В асиметричном режиме обмениваемся парой чисел и далее симметрично ксорим двумя последовательностями (корни из первого и второго чисел). Я могу так зашифровать, а вы сможете взломать такой шифр? Даю 1000 р. за взлом моего шифра. Кто рискнёт?Есть более быстрые способы генерации случайной последовательности. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 14:40 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555Dima Tпропущено... Пример пользы на практике можно посмотреть? Ну так генерация последовательности для шифрования. В асиметричном режиме обмениваемся парой чисел и далее симметрично ксорим двумя последовательностями (корни из первого и второго чисел). Я могу так зашифровать, а вы сможете взломать такой шифр? Даю 1000 р. за взлом моего шифра. Кто рискнёт? Я не рискну. Но предположу. Скажу что подобный взлом проходит в несколько этапов. И в 1-м идет анализ вас и вашего ПО если таковое есть в исходном коде. Согласно закона Керхгофса рано или поздно ваша идея становится обще известной. Во 2-м этапе идет отработка гипотез на тему того что вы за сообщения пересылаете. Обычно сетевые протоколы имеют регулярную структуру (JMS) и дальнейшая атака основывается на статистических принципах. Мы берем зашифрованное сообщение и применяем к нему известный (уже) генератор до тех пор пока регулярные структуры в нем не проявятся. После этого множество проявленных открытых текстов надо будет проверить на то что это интересующая нас информация. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 15:09 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Размышлял тут про скорость аппаратного 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 и то не на всех процах. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 16:52 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
alex55555На хранение информации о бесконечном количестве чисел нам при этом потребовалось 5 байт (длина строки х=х+1). Архивирование с бесконечным коэффициентом сжатия невозможно в общем случае, но в частных - легко, ... после таких перлов бесконечность в гробу перевернётся. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 16:53 |
|
Пятничная криптостойкость
|
|||
---|---|---|---|
#18+
Не собралось. Код: ruby 1. 2. 3. 4. 5. 6. 7.
... |
|||
:
Нравится:
Не нравится:
|
|||
29.03.2019, 17:03 |
|
|
start [/forum/topic.php?fid=16&msg=39792866&tid=1339965]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
161ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
56ms |
get tp. blocked users: |
1ms |
others: | 241ms |
total: | 501ms |
0 / 0 |