DATA COMPRESSION AND ENCRYPTION ALGORITHM

• Main Authors: SHAPIRA, Dana, KLEIN, Shmuel Tomi
• Format: Patent
• Language: English; French
• Published: 29.07.2021
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

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. La présente invention concerne un procédé pour un schéma de compression comprenant le chiffrement qui comprend les étapes consistant à : recevoir, en tant qu'entrée, des données comprenant une pluralité d'éléments de données ; construire une représentation de codage d'arbre de Huffman des données d'entrée sur la base d'une clé de chiffrement connue, l'arbre de Huffman comprenant des nœuds qui sont des codes de compression ayant des longueurs de code de compression correspondant à des probabilités d'occurrence respectives des éléments de données, et la clé de chiffrement spécifiant un sous-ensemble des nœuds à sélectionner pour un processus de chiffrement ; sélectionner le sous-ensemble de nœuds dans l'arbre de Huffman pour le processus de chiffrement, sur la base de la clé de chiffrement ; appliquer, à chaque sous-arbre de l'arbre de Huffman qui est enraciné au niveau d'un des nœuds du sous-ensemble, une transformation spécifiée, sur la base de la clé de chiffrement ; et générer un fichier de données de sortie sur la base, au moins en partie, de l'application.