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

Image secret sharing method based on random grid and polynomial

A secret sharing and polynomial technology, which is applied in the field of image secret sharing based on random grid and polynomial, can solve the problems of pixel expansion and inability to apply gray-scale secret images, etc., to reduce workload and complexity, realize multi-image encryption and The effect of double decryption

Pending Publication Date: 2022-07-29
XIAN UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide an image secret sharing method based on random grids and polynomials, which solves the problem of pixel expansion in the prior art and cannot be applied to grayscale secret images

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
  • Image secret sharing method based on random grid and polynomial
  • Image secret sharing method based on random grid and polynomial
  • Image secret sharing method based on random grid and polynomial

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0121] step one:

[0122] Input: an M×N grayscale secret image S;

[0123] Output: n grayscale shared images, R 1 ,R 2 ,......,R n ;

[0124] 1.1 Randomly generate a random grayscale image A1 in the range of 0-255;

[0125] 1.2 Generate grid image B1 according to random grayscale image A1 and grayscale secret image S1;

[0126] 1.2.1 If S(i,j)>128,B 1 (i,j)=A 1 (i,j);

[0127] 1.2.2 If S(i, j) ≤ 128, B 1 (i,j)=255-A 1 (i,j);

[0128] 1.3 Randomly generate a random grayscale image A2 in the range of 0-255;

[0129] 1.4 Generate grid image B2 according to random grayscale image A2 and grid image B1;

[0130] 1.4.1 If B 1 (i,j)>128,B 2 (i,j)=A 2 (i,j);

[0131] 1.4.2 If B 1 (i, j)≤128,B 2 (i,j)=255-A 2 (i,j);

[0132] 1.5 Repeat steps 1.3 to 1.4 to generate grid image B 3 ......B K-1 and random grayscale image A 3 ...A K-1 ;

[0133] 1.6 Make R 1 =A 1 ,R 2 =A 2 ,......,R K-1 =A K-1 ,R K =B K ,R K+1 =A 1 ,R K+2 =A 2 ,......,R n =A n-k ;

[0...

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 discloses an image secret sharing algorithm based on a random grid and a polynomial, and provides a random grid secret sharing algorithm suitable for a grayscale image in the image secret sharing algorithm based on the polynomial and random grid dot pitch calculation for solving the problem of pixel expansion in grayscale image halftone processing. Generating n shared images by using the algorithm; aiming at the condition that the independence of two algorithms is ignored in most image secret sharing combination methods at present, a dot pitch calculation method is used for combining an image secret sharing algorithm based on a random grid and image secret sharing based on a polynomial, and an obtained distance is compared with a threshold value to obtain a shared image; meanwhile, in the first decoding stage, the shared images are simply superposed, and a superposed result is a reconstructed image of the secret image; and in the second decoding stage, the shared image is calculated by using a Lagrange interpolation algorithm, a reconstructed image of the secret image is obtained, and multi-image encryption and double decryption are realized.

Description

technical field [0001] The invention belongs to the technical field of secret sharing, and relates to an image secret sharing method based on random grids and polynomials. Background technique [0002] Since the secret sharing technology was proposed, it has been used in various fields. In recent years, people have paid more and more attention to the field of image secret sharing (ISSS). The most common image secret sharing is the visual cipher VCS. Since the visual cipher was proposed, the basis matrix is ​​still the core of most schemes. On this basis, Shamir implemented a (k,n) threshold scheme polynomial image secret sharing algorithm by interpolation method. At the same time, in 1987, Kafri and Keren first proposed a random grid-based image secret sharing method. Then, combining the characteristics of the two image secret sharing methods and taking their respective advantages, a two-in-one image secret sharing algorithm (TIOISSS) is obtained. [0003] The two-in-one i...

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 Applications(China)
IPC IPC(8): H04L9/08H04N1/32
CPCH04L9/085H04N1/32272
Inventor 隋连升李思齐
Owner XIAN UNIV OF TECH
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