Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-dimension secure arithmetic coding method

An arithmetic coding and arithmetic coding technology, applied in key distribution, can solve problems such as inability to protect information, and achieve the effect of good encryption effect, high security mechanism, fast compression and encryption process

Inactive Publication Date: 2018-03-20
NORTHEASTERN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, although the original arithmetic coding can provide a high compression rate, it cannot effectively protect the information

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-dimension secure arithmetic coding method
  • High-dimension secure arithmetic coding method
  • High-dimension secure arithmetic coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The method randomly distributes the compressed data to the high-dimensional space, compresses and encodes the data in each dimension, merges the high-dimensional data, and encrypts the merged data. In this way, the compression rate can be guaranteed to a certain extent, and the security of the compression algorithm can also be enhanced.

[0015] Taking the distribution of original data into three-dimensional space, the use of static arithmetic coding, and the use of Logistic system to generate pseudo-random numbers as examples, the implementation steps of the algorithm are explained in detail. The algorithm needs to input the data to be compressed and the key k 0 、k 1 .

[0016] Step 1 reads the data to be compressed and encoded into a one-dimensional array.

[0017] Step 2 uses the Logistic system (x i+1 =μx i (1-x i )), randomly divide the data in the one-dimensional array into three parts, the detailed steps are as follows:

[0018] 1) Read each element a in t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a high-dimension secure arithmetic coding method. Through adoption of the method, compression and encryption can be conducted rapidly, and a highly secure mechanism is providedwhile the original information compression rate is kept. The original arithmetic coding method depends on one-dimension line segment shrinkage process. In the method, the coding process is expanded toan N-dimension space. A non-linear system password algorithm is introduced in a higher dimension, so that arithmetic coding maintains high compression rate, further, an extra information secure mechanism is offered. The method has the characteristics of good encryption effect, high efficiency and high compressibility, and can be applied to real-time information transmission.

Description

technical field [0001] The invention belongs to the technical fields of information security, multimedia information coding and multimedia data compression, and in particular relates to a high-dimension-based safe arithmetic coding method. Background technique [0002] As a kind of entropy coding, arithmetic coding is widely used in various information compression algorithms. For example, arithmetic coding has been applied in the H.264 video coding standard and the JPEG2000 still image coding standard. However, although the original arithmetic coding can provide a higher compression ratio, it cannot effectively protect the information. Chaotic systems have been widely used in the design of information security algorithms in recent years. Digital image encryption technology, video encryption technology, and binary encryption technology based on chaotic systems have made great progress. The encoding process of arithmetic coding relies on the contraction process of one-dimens...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/08H04N19/91
Inventor 张伟张伟豪朱志良于海赵玉丽
Owner NORTHEASTERN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products