herm1t LIVE!ng room - Post a comment [entries|archive|friends|userinfo]
herm1t

[ website | twilight corner in the herm1t's cave ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Энтропия (продолжение) Nov. 16th, 2010|11:22 am

herm1t
Помучавшись немного с кодом, понял что, во-первых, предложенный вариант неправильный (извините, протупил), во-вторых, это решение не той задачи. Снизить энтропию очень легко, достаточно просто убрать два бита, то есть для каждых трех байт, записывается еще один байт с шестью битами, отрезанными от предыдущих трех. Получается 56 вариантов расшифровщика, или использовать подстановочный шифр с размером символа шесть бит. Энтропия гарантированно не превысит 6. Просто по определению. Это естественно не единственное решение - можно другой какой-нибудь код, например что-то хаффманоподобное. Другой вариант, более интересный - это разбавить высокоэнтропийный текст так, чтобы он напоминал код. Можно подгонять вероятности вхождения символа в текст, но это приведет к существенному увеличению длины текста, а в результате только нормальная энтропия, и "правильные" частоты. Интересный вариант (на васме упоминается) сгенерировать "код", а куски шифрованного текста вставить в инструкции "кода", в ModRM, SIB, адрес/значение. Инструкции выбирать не совсем случайно, или марковскими цепями. Из минусов - парсер инструкций в декрипторе, так что даже не знаю, стоит ли этим заниматься?
Link Read Comments

Reply:
From:
(will be screened)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Username:
Password:
Subject:
No HTML allowed in subject
Message:



Notice! This user has turned on the option that logs IP addresses of anonymous posters.