DATA COMPRESSION AND ENCRYPTION ALGORITHM

A method for a compression scheme comprising encryption, comprising: receiving, as input, data comprising a plurality of data elements; constructing a Huffman tree coding representation of the input data based on a known encryption key, wherein the Huffman tree comprises nodes that are compression c...

Full description

Saved in:
Bibliographic Details
Main Authors SHAPIRA, Dana, KLEIN, Shmuel Tomi
Format Patent
LanguageEnglish
French
German
Published 30.11.2022
Subjects
BASIC ELECTRONIC CIRCUITRY
CODE CONVERSION IN GENERAL
CODING
DECODING
ELECTRICITY
Online AccessGet full text

Cover

More Information
Summary:A method for a compression scheme comprising encryption, comprising: receiving, as input, data comprising a plurality of data elements; constructing a Huffman tree coding representation of the input data based on a known encryption key, wherein the Huffman tree comprises nodes that are compression codes having compression code lengths corresponding to respective occurrence probabilities of the data elements, and wherein the encryption key specifies a subset of the nodes to be selected for an encryption process; selecting the subset of nodes in the Huffman tree for the encryption process, based on the encryption key; applying, to each sub-tree of the Huffman tree that is rooted at one of the nodes in the subset, a specified transformation, based on the encryption key; and generating an output data file based, at least in part, on the applying.
Bibliography:Application Number: EP20210743922