Image secret sharing method based on threshold reduction and application

Abstract

The invention belongs to the technical field of image secret sharing, and discloses an image secret sharing method based on threshold reduction and an application. The method comprises the steps: eliminating a data item for an original polynomial during data reduction; taking out the pixel value in the image again, substituting the pixel value into the elimination item, and subtracting the elimination item from the pixel value corresponding to the same pixel position of each shared part to serve as the pixel value to be stored again; selecting data from the row of the image, substituting the data into a polynomial, and storing the value of the polynomial as a pixel value in the shared part; when pixel splitting is carried out and the remainder exists, supplementing 0 to the data until eachpixel value in the image is processed; completing the image splitting process; in an image secret recovery stage, substituting the point pair data into a polynomial to recover a secret image; removing the supplementary data to complete image secret recovery. According to the method, an image secret sharing method is combined with a Newton interpolation method; the threshold structure is dynamically adjusted, and only corresponding items need to be increased or decreased, so that calculation time is greatly shortened.

Description

technical field [0001] The invention belongs to the technical field of image secret sharing, and in particular relates to an image secret sharing method and application based on threshold reduction. Background technique [0002] At present, the closest existing technology: image secret sharing technology belongs to an important branch of cryptographic technology research, which divides secret information into several small parts, which is conducive to preventing information from being abused due to excessive concentration, and is important for protecting the security and integrity of secrets. has important meaning. Since 1979, image secret sharing has been developed into many types of methods after in-depth research by many researchers, but there are also many problems: when some participants or secret distributors provide false keys when reconstructing secrets , will eventually lead to the receiver not being able to obtain the secret information of the image. When a cheate...

AI Technical Summary

Problems solved by technology

Since 1979, image secret sharing has been developed into many types of methods after in-depth research by many researchers, but there are also many problems: when some participants or secret distributors provide false keys when reconstructing secrets , will eventually lead to the receiver not being able to obtain the secret information of the image. When a cheater is found or a secret key needs to be added, the secret threshold needs to be dynamically updated

[0008] The formula of the Lagrangian interpolation method has a neat and compact structure, is easy to establish, and is very convenient in theoretical analysis. However, in the calculation, when the interpolation point is increased or decreased by one, the corresponding basic polynomials need to be recalculated, so the entire formula will change, very cumbersome

In addition, when there are many interpolation points, the degree of the Lagrange interpolation polynomial may be very high, so it has the characteristics of numerical instability

Especially when the image secret sharing technology needs to dynamically adjust the threshold value, the Lagrangian interpolation method needs to be completely recalculated, so the entire formula will change, which is very cumbersome

[0009] To sum up, the problem existing in the prior art is that the existing variable-threshold image secret sharing method consumes a large amount of computing resources.

The existence of the cheater will cause the end user to make mistakes when recovering the secret information, which will waste a lot of resources. Therefore, it is necessary to delete the cheater in time

Images