Понижение энтропии зашифрованных данных


Здравствуйте.

Существуют ли в природе какие либо алгоритмы для понижения энтропии зашифрованных данных с невысоким повышением размера данных на выходе?

Комментарии
— unknown (14/02/2011 09:38, исправлен 14/02/2011 09:39)   

При отсутствии знания ключа зашифрованные данные неотличимы от случайных.


"Случайно выглядящие" данные можно сопроводить кодами коррекции ошибок — энтропия формально снизится. Но если коды или дописанные заголовки отбросить, то будет тоже самое. Смысл то в этом какой? Какой вопрос нужно решить?


Возможен вариант с совмещением шифрования и кодирования в одном алгоритме (т.н. cryptcoding). Но это слишком экспериментальные алгоритмы. Это то, что вам нужно?

Гость (14/02/2011 09:51)   
Иногда повторные применения архиватора к случайным сжатым данным увеличивают объём текста, и потому, наверное тоже снижают энтропию.
Гость (14/02/2011 13:12)   
понижения энтропии зашифрованных данных

Я вообще не понял, о чём это
— unknown (14/02/2011 16:49)   
Честно говоря, тоже :)
Гость (14/02/2011 21:30)   
Возможно речь про детектирование передачи/хранения шифртекста. К примеру у алгоритма детектора есть какое-то пороговое значения, и путем "разжижжения" обходим проверяльщиков.
Гость (14/02/2011 23:58)   
Да припишите к шифротексту последовательность одинаковых символов, например нулей, вот вам и весь алгоритм :) И может быть даже самый оптимальный в смысле длины.
— Paran0ik (15/02/2011 09:41)   
любое кодирование с избыточностью..
Гость (16/02/2011 03:00)   
Да, разбавить данные нулями – это первое что приходит на ум. Но довольно сильно приходится увеличивать размер данных. Хотелось бы добиться такого же результата, но с меньшим кол-вом избыточных данных.
Гость (16/02/2011 09:44)   
Зачем оно нужно?
Гость (16/02/2011 11:03)   
— Гость (16/02/2011 09:44) <#>
Зачем оно нужно?


например для этого:

Возможно речь про детектирование передачи/хранения шифртекста. К примеру у алгоритма детектора есть какое-то пороговое значения, и путем "разжижжения" обходим проверяльщиков.
Гость (16/02/2011 12:35)   
тогда ни добавление нулей ни кодирование не поможет.

Смотри в сторону стегографии, но там много нюансов.