id: Гость   вход   регистрация
текущее время 20:51 28/03/2024
Автор темы: Гость, тема открыта 19/12/2006 02:24 Печать
создать
просмотр
ссылки

Удалось добиться цели эксперимента, сжать том TrueCrypt


Был создан том TrueCrypt v.4.2a размером в 1Гбайт. Тех инфо тома: AES, RIPEMD-160, FAT, пароль "1".
В томе был создан файл, максимального возможного размера, состоящий из нулей.
Затем, зашифрованный-файл контейнер TC был сжат компрессором Durilca (http://www.compression.ru/ds/).
После сжатия размер архива стал: 1,073,741,826 – заголовок Durilca 4Байта и – название файла в архиве 1Байт = 1073741821, наверное – ещё что-то, ну т.к. неизвестно где в архиве начинается непосредственно блок сжатых данных приходим к выводу, TC том был сжат на 24Бита минимум, хотя наверное больше, неизвестно есть ли в Формате файла Durilca ещё какие нибудь тех-биты используемые компрессором.


Чтобы сжать том TC размером 1Гбайт компрессором Durilca, понадобилось 22 часа процессорного времени на камне P4 3.2Ghz, и около 1500Мбайт RAM памяти.


 
Комментарии
— serzh (19/12/2006 03:40)   профиль/связь   <#>
комментариев: 232   документов: 17   редакций: 99
Попробуй для чистоты эксперепента сгенерировать случайный файл такого же размера (до бита) и сжать тем же компрессором. А то мы до конца не знаем структуру архива, а это будет достаточно важная дополнительная информация.
— unknown (19/12/2006 08:56, исправлен 19/12/2006 08:57)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Durilca

Who is Durilca?

Дурилка звучит как-то несерьёзно. МОжет лучше попробывать тесты Die-hard? Например /dev/urandom и AES проходят эти тесты, а RC4 на нескольких гигабайтах уже нет.
— SATtva (19/12/2006 10:03)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Любой случайный или псевдослучайный поток поддаётся минимальному сжатию: сколь бы он ни был случайным, в нём могут встречаться случайные структуры. Так что результат эксперимента ни о чём не говорит.

Статистические тесты Diehard в этом плане действительно более показательны. Тестирование контейнеров TC я приводил здесь.
— Гость (19/12/2006 10:18)   <#>

Вы говорите глупость, определяете по названию компрессора его качество.
Дурилка это модифицированный и модернизированный PPMONSTR и PPMD. В WinRAR для сжатию текстов применяется PPMD. Более сильного компрессора чем Durilca я не встречал.

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

Не путайте криптографию и сжатие, хотя они и похоже. Более подробную информацию относительно сжатия можете почитать на http://www.compression.ru
— SATtva (19/12/2006 11:50, исправлен 19/12/2006 11:54)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Не путайте криптографию и сжатие, хотя они и похоже.

Мы стараемся. ;-) Только и Вы не путайте кодирование и сжатие — они действительно похожи.

Durilca это словарный компрессор, и в случае полной псевдослучайности файл сжатию поддаваться не должен.

Я могу ошибаться, поправьте, если так, но словарное сжатие оперирует не со словами естественных языков, а строит словарь "слов" (повторяющихся блоков) сжимаемого файла.
— unknown (19/12/2006 14:55)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
> Дурилка звучит как-то несерьёзно.

Вы говорите глупость, определяете по названию компрессора его качество.

Уже и пошутить нельзя :-) Да пусть там будет хоть LZMA, но для опеределения поверхностного качества алгоритмов используют обычно не архиваторы, а Diehard или NIST Statistical Test Suite.

См. например fileSoto, J. and L. Bassham (2000): Randomness Testing of the Advanced Encryption Standard Finalist Candidates. NIST Interagency Reports No. 6483, March 2000, 14 pp. Available on the NIST Computer Security Resource Center NIST IRs website:
— unknown (19/12/2006 15:01)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
И ещё оттуда же:
NIST [1]: The NIST Statisitical Test Suite Programme Code. Available on the NIST Random Number Generation and Testing website: filehttp://csrc.nist.gov/rng/sts-1.6.zip

NIST [2]: The NIST Statisitical Test Suite Sample Data. Available on the NIST Random Number Generation and Testing website: http://csrc.nist.gov/rng/sts.data.tar
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3