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

A Cryptographic Scrambling Method Based on Nonlinear System

A nonlinear system and cryptography technology, applied in the field of digital image confidentiality, can solve the problems of repeated patterns, time-consuming sorting and searching, insufficient scrambling, etc., to shorten the execution time, omit the search process, and achieve good scrambling effects Effect

Active Publication Date: 2019-08-09
NORTHEASTERN UNIV LIAONING
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the sorting-based scrambling algorithm, if the row and column are used as the scrambling unit, although the execution is fast, the scrambling is not sufficient, and there are repeated patterns in the encrypted image (Repeat Patterns)
For the algorithm whose scrambling unit is pixel, although the scrambling is sufficient, the process of sorting and searching takes a lot of time, and the execution efficiency is low.
For the scrambling algorithm based on 2D chaotic map, it is also fast, but there is still insufficient scrambling and there is a problem of repeated patterns

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
  • A Cryptographic Scrambling Method Based on Nonlinear System
  • A Cryptographic Scrambling Method Based on Nonlinear System
  • A Cryptographic Scrambling Method Based on Nonlinear System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0021] In order to evaluate the effectiveness of this method, the pictures in TIFF format such as Elaine, Sailboat, Peppers and Mandrill were selected for testing and analysis. The sizes of the above pictures are all 512×512 pixels, among which Elaine is a grayscale image, and Sailboat, Peppers and Mandrill are color images. The random number generation system adopted is the Logistic system (x i+1 =μx i (1-x i )), μ=3.99999, initial value x 0 = 0.25369856. The test environment is CPU: Intel Core i7-6700HQ2.60GHz; RAM: 8.0GB. Test language: C++.

[0022] A pseudo-random sequence is generated through a nonlinear system, and an integer i is added to the i-th random number. The fractional part of the random sequence is sorted by bucket sorting, and the integer part of the sorted sequence obtained is the final position mapping relationship. In this way, the scrambled mapping relationship can be obtained only through one sorting, which saves a lot of running time by eliminati...

Embodiment 2

[0032] Example 2: Taking Lotistic map as an example to illustrate the scrambling efficiency of this method

[0033] An important indicator to measure the scrambling algorithm is the scrambling efficiency, that is, the additional time burden due to the scrambling operation. In the traditional sorting-based scrambling algorithm, the time consumption mainly includes four parts: generating random sequences, sorting random sequences, searching each random number generation mapping table, and applying the mapping relationship to the image. In the algorithm of this paper, the completion of sorting means that the generation of the mapping table is completed, so the time consumption mainly has three parts: generating random sequences, sorting random sequences, and applying the mapping relationship to the image.

[0034] In the test, the Logistic mapping equation is used to generate the random sequence. Since the generation of random sequences and position mapping are only related to t...

Embodiment 3

[0042] Example 3: Taking the Logistics map as an example to illustrate the compression rate of this method

[0043] Another measure of encryption algorithms is compression efficiency. A good video encryption algorithm should affect as little as possible the potential compression rate of the image after encoding. In the encryption algorithm described in this paper, only the position of the pixel in the image is changed, but the value of the pixel is not changed. The probability distribution of pixels in the original image is constant, so the scrambling algorithm does not affect the compression rate of the compression algorithm based on the pixel probability model.

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 cryptology scrambling method based on a nonlinear system. Through the mode that integer parts are added into random number sequences, and only decimal parts are sorted, the seeking process can be omitted, and execution time of the traditional scrambling algorithm based on sorting is greatly shortened. Meanwhile, the advantages of the traditional scrambling algorithm basedon sorting are also kept through the algorithm; in other words, relative to the scrambling algorithm based on 2D chaotic mapping, the algorithm is completer in scrambling and better in scrambling effect, and can be applied to the field of image encryption and image compression. In addition, the algorithm framework has the certain flexibility, and the algorithm and the sorting algorithm which are generated by specific random number sequences can be flexibly changed according to the safety requirement or the requirement of the execution efficiency. The encryption requirement of the high safety can be achieved by selecting a random number generation system with the better using randomness.

Description

technical field [0001] The invention belongs to the technical field of digital image security and relates to a cryptographic scrambling method based on a nonlinear system. Background technique [0002] The scrambling algorithm is widely used in image encryption, and it is often used in the first step of a cryptosystem, which is to reassign the positions of all pixels. The current scrambling technology can be divided into two categories according to the implementation algorithm, one is the scrambling algorithm based on sorting, and the other is the scrambling algorithm based on 2D chaotic map. In the first type of method, according to a string of random sequences, the mapping from the new position of each pixel of the image to the old position is generated. In general, random sequences are generated by nonlinear systems. After sorting the random sequence, a mapping from the pre-sort position to the post-sort position can be obtained, which can be used for row, column, or pi...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F21/60H04L9/08
CPCG06F21/602H04L9/0869
Inventor 张伟豪张伟
Owner NORTHEASTERN UNIV LIAONING
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com