Security-oriented compression
AssigneeIntel Corporation
InventorsMichael Kounavis, David M. Durham, Karanvir Grewal, Wenjie Xiong, Sergej Deutsch
Life of this patent
Estimating the term…
Abstract
A method of data nibble-histogram compression can include determining a first amount of space freed by compressing the input data using a first compression technique, determining a second amount of space freed by compressing the input data using a second, different compression technique, compressing the input data using the compression technique of the first and second compression techniques determined to free up more space to create compressed input data, and inserting into the compressed input data, security data including one of a message authentication control (MAC) and an inventory control tag (ICT).
Claims20
A device comprising:
- an input port to receive input data to be compressed;
- processing circuitry coupled to receive the input data from the input port and compress the input data using nibble-histogram compression including the processing circuitry to:
- parse the input data into nibbles, the nibbles including four consecutive bits;
- determine, of sixteen possible nibble values, which four nibble values occur most frequently in the parsed input data;
- encode the four most frequent nibble values using two bits each;
- replace each of the most frequent nibble values in the input data with the corresponding encoding;
- insert, in front of each nibble in the input data that is not equal to one of the nibble values that occur most frequently, a single bit indicating that the nibble value is a regular value;
- and
- insert into the compressed input data, security data including one of a message authentication code (MAC) and an inventory control tag (ICT).
A method of security-oriented data nibble-histogram compression, the method comprising:
- parsing input data into nibbles, the nibbles including four consecutive bits;
- determining, of sixteen possible nibble values, which four nibble values occur most frequently in the parsed input data;
- encoding the four most frequent nibble values using two bits each;
- replacing each of the most frequent nibble values in the input data with the corresponding encoding;
- inserting, in front of each nibble in the input data that is not equal to one of the nibble values that occur most frequently, a single bit indicating that the nibble value is a regular value;
- and
- inserting into the compressed input data, security data including one of a message authentication code (MAC) and an inventory control tag (ICT).
At least one non-transitory machine-readable medium including instructions that, when executed by a machine, configure the machine to perform operations of security-oriented nibble-histogram compression, the operations comprising:
- parsing input data into nibbles, the nibbles including four consecutive bits;
- determining, of sixteen possible nibble values, which four nibble values occur most frequently in the parsed input data;
- encoding the four most frequent nibble values using two bits each;
- replacing each of the most frequent nibble values in the input data with the corresponding encoding;
- inserting, in front of each nibble in the input data that is not equal to one of the nibble values that occur most frequently, a single bit indicating that the nibble value is a regular value;
- and
- inserting into the compressed input data, security data including one of a message authentication code (MAC) and an inventory control tag (ICT).
Dependencies are inferred from the claim text.