2 results about "Factor base" patented technology

The invention relates to an RSA private key decryption method and system based on quantum annealing grouping optimization algorithm integer decomposition, and the method comprises the steps: obtaining a target integer corresponding to an RSA private key, selecting all prime numbers of an arithmetic square root smaller than or equal to the target integer, and constructing an initial prime number set; calculating the Legendre symbol of each prime number in the initial prime number set, screening alternative prime numbers based on the Legendre symbols to form an alternative prime number set, and dividing the prime numbers in the alternative prime number set into a plurality of groups; constructing a general quantum annealing energy function, sequentially solving an optimal solution of each group based on the quantum annealing energy function, and obtaining an effective prime number factor based on the optimal solution; and calculating another effective factor based on the effective prime number factor, and performing RSA private key decryption by using the two effective factors. Compared with the prior art, the method has the advantages that the alternative prime numbers are grouped, each group is solved on the basis of a general simplified energy function, the situation that a complex objective function is constructed by depending on a multiplication table in the face of large-scale integers is avoided, and the decryption efficiency is improved.

The application discloses a password module and a synchronization method thereof, and the password module comprises a random number generator, a matrix generating unit and a key storage unit; wherein the random number generator is used for generating a true random number as a matrix factor and a key value; the matrix generating unit is used for presetting a matrix parameter, generating a key seed matrix and a matrix magic number through the matrix factor based on a preset matrix generating algorithm and a magic number generating algorithm; and the key storage unit is used for storing the key seed matrix, the matrix factor and the matrix magic number. In the password module, the user key is stored in the form of the key seed matrix, thereby saving the key storage space; only the matrix factor is exchanged between the password modules, thereby ensuring the safety of the user key in the key synchronization process; the password module not only saves the key seed matrix of itself, but also can generate the key seed matrix of other password modules through the matrix factor, thereby completing the key calling and realizing the expansion of the key capacity after adding the password module.