id: Гость   вход   регистрация
текущее время 14:22 28/03/2024
Автор темы: Гость, тема открыта 14/02/2011 08:05 Печать
Категории: криптография, алгоритмы
http://www.pgpru.com/Форум/Криптография/ПонижениеЭнтропииЗашифрованныхДанных
создать
просмотр
ссылки

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


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


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


 
Комментарии
— unknown (14/02/2011 09:38, исправлен 14/02/2011 09:39)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

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


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


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

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

Я вообще не понял, о чём это
— unknown (14/02/2011 16:49)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Честно говоря, тоже :)
— Гость (14/02/2011 21:30)   <#>
Возможно речь про детектирование передачи/хранения шифртекста. К примеру у алгоритма детектора есть какое-то пороговое значения, и путем "разжижжения" обходим проверяльщиков.
— Гость (14/02/2011 23:58)   <#>
Да припишите к шифротексту последовательность одинаковых символов, например нулей, вот вам и весь алгоритм :) И может быть даже самый оптимальный в смысле длины.
— Paran0ik (15/02/2011 09:41)   профиль/связь   <#>
комментариев: 88   документов: 13   редакций: 3
любое кодирование с избыточностью..
— Гость (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)   <#>
тогда ни добавление нулей ни кодирование не поможет.

Смотри в сторону стегографии, но там много нюансов.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3