Форум на Арбате

george писал(а): ↑28 мар 2025, 16:33 Мы изучаем вопрос оптимальности этих ключей исходя из критерия максимизации энтропии предварительно шифруемых данных и минимизации дисперсии гистограмм распределения кодов символов.

На Вашем сайте написано, что для разных языков Вы используете различные битовые маски. То есть, универсальных масок не существует? И что будет, если Вы предоставили клиенту систему шифросвязи с маской для английского, а он проведет сеанс связи на французском?

televendor писал(а): ↑31 мар 2025, 14:21 То есть, универсальных масок не существует? И что будет, если Вы предоставили клиенту систему шифросвязи с маской для английского, а он проведет сеанс связи на французском?

Не могу пока сказать, существуют ли универсальные маски. Может существуют, а может и нет. Наши исследования показывают, что для кириллицы нужны особые маски - маски для латиницы там работают хуже. В то же время маски для латиницы, (хоть для каждого из языков, представленных на нашем сайте, оптимальной является своя маска) в принципе, взаимозаменяемы - то есть, английская маска неплохо работает и для французского, и для испанского и для других языков. Также ведут себя и французская, и немецкая и другие латинские маски.

Найденные нами маски для кириллицы, в латинице работают неплохо. Энтропия всегда выше 7.9 бита на байт. Но лишь специфические маски для кириллицы дают для нее такой же показатель. При использовании латинских масок в кириллице энтропия становится чуть-чуть меньше показателя 7.9 бит на байт.

Но, в принципе, я думаю, тут не нужно особо заморачиваться. При любом раскладе (применения любой из наших масок в любом языке) энтропия составляет около 7.9 бит на байт, что вполне достаточно для любых целей.

george писал(а): ↑31 мар 2025, 14:34 При любом раскладе энтропия составляет около 7.9 бит на байт, что вполне достаточно для любых целей.

Заглянул из любопытства на https://cyphernet.extrasystems.biz/shuffle.htm (там в последнее время каждый раз что-то новое появляется) и увидел, что вы существенно изменили алгоритм шифра Павленко. Более того, прочитал там новость, в которую просто невозможно поверить: якобы, для абсолютно абстрактной пары ключей процедуры shuffle_swap (0xC3 и 0x3C) вам удалось достичь энтропии 7.97 «для всех европейских языков» (в том смысле, что на сайте опубликована пара «вовсе даже не оптимальных» ключей, которые это с легкостью обеспечивают). В это просто невозможно поверить (интересно, что же тогда вытворяют ключи, которые вы не публикуете)! Я имею в виду, что — примите мои поздравления! Получается, что даже сам по себе шифр Павленко (по состоянию на сегодняшний день), хоть он скромно и позиционируется вами исключительно как «предварительный» и «дополнительный» - на самом деле, имеет теперь уже и вполне самостоятельное значение: количество перестановок в таблице shuffle.encrypt составляет 256! вариантов, что равно 2 в степени 16384. Невероятное число для перебора по методу «грубой силы». Хотел бы я посмотреть на того, кто будет пытаться это взломать…

Лично я считаю, что взломать это, в принципе, невозможно. (Я имею в виду на практике, а не в теории.)

teleport писал(а): ↑11 апр 2025, 21:41 В это просто невозможно поверить

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

teleport писал(а): ↑11 апр 2025, 21:41 Лично я считаю, что взломать это, в принципе, невозможно.

А вот здесь не буду с Вами спорить. Я тоже придерживаюсь такого мнения.

teleport писал(а): ↑11 апр 2025, 21:41 вам удалось достичь энтропии 7.97 «для всех европейских языков» (в том смысле, что на сайте опубликована пара «вовсе даже не оптимальных» ключей, которые это с легкостью обеспечивают)

Я думаю, публике было бы, конечно, очень интересно ознакомиться с результатами, которых разработчикам удалось в этом отношении достичь со специально подобранными (для «европейских языков») ключами (конкретные значения которых мы, конечно, никогда не узнаем). Хотя, если честно, для меня лично, 7.97 бит энтропии на байт уже и так представляется как теоретически возможный максимум (в случае обработки текста на одном из человеческих языков). Не думаю, что его еще как-то можно было бы увеличить.

Впрочем, от этих субчиков из Extra Systems (поведенных на ассемблере) всего можно ожидать, так что — пари на этот счет я никому не предлагаю.