Decryption method for TTS signature

Abstract

The invention discloses a decryption method for a TTS signature, comprising steps of obtaining a calculation formula in the TTS signature algorithm, successively choosing numerical values in a set as private key sampling values in the calculation formula, successively choosing the numerical value from the set as an input value of the calculation formula to perform operation when each private key sampling value is chosen so as to obtain the power consumption curve generated during the operation process, wherein the set is ((00...0)2, (00...1)2, ...,(11...1)2), and adopting a differential energy attack method based on a Hamming distance model to perform analysis on the power consumption curve to obtain the private key in the TTS signature algorithm. The embodiment of the invention can improve the decryption efficiency of the TTS signature.

Description

Technical field [0001] The present invention relates to the technical field of information security, in particular to a method for decrypting TTS signatures. Background technique [0002] Multivariate public key cryptography is one of the most important public key cryptography now and in the future. It has the ability to resist quantum computer attacks. Its security is based on an NP-Hard problem, that is, solving a finite field of multivariate multi-dimensional equations, most of which are quadratic polynomials. TTS signature is a representative password of multivariable public key cryptography. [0003] For the decryption of multivariable public key passwords, especially the decryption of TTS signatures, the prior art generally uses algebraic attack methods, but with the continuous improvement of algorithms, the use of these decryption methods is not particularly effective. Summary of the invention [0004] The embodiment of the present invention provides a TTS signature decrypt...

AI Technical Summary

Problems solved by technology

[0003] For the decryption of multi-variable public key cryptography, especially for the decryption of TTS signatures, the existing technology generally uses algebraic attack methods, but with the continuous improvement of algorithms, the use of these decryption methods is not particularly effective

Images