Предложен новый метод сжатия/шифрования данных

 


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

В работе использовался подход к оценке сложности данных, сформулированный Андреем Колмогоровым и заключающийся в том, что сложность двоичной строки может быть определена как длина кратчайшей программы универсального компьютера, способной генерировать эту строку. Если эта длина меньше длины строки, то строка сжимаема без потерь.

Алгоритм ЛЗ с пополняющимся словарем индексов замены и шифр Вернама применялись к данным последовательно до тех пор, пока продолжалось сжатие.

Новый метод может быть использован в устройствах, требующих быстроты шифрования при использовании минимальных вычислительных средств, например, в сотовых телефонах.


Источник: CNews.ru