The invention discloses a lattice signature
algorithm rapid implementation method and device based on a parallel architecture, and the method comprises the steps: generating a random number sequence needed by a polynomial vector y based on the parallel architecture in a manner that the
random number generation and sampling steps of the polynomial vector are separated, and obtaining the polynomial vector y in a lattice signature
algorithm, a random number sequence required by a
polynomial matrix A is generated by adopting a
hybrid calculation mechanism of SHAKE128 and SHAKE256, the
polynomial matrix A in a lattice signature
algorithm is obtained, Hash calculation is performed on a polynomial vector w by adopting a
hybrid calculation mechanism of a KECCAK absorption and
extrusion stage realized based on multiple paths, and when the polynomial vector w is subjected to Hash calculation, multiple rounds of absorption and
extrusion operation are performed in parallel. According to the method, the generation efficiency of the polynomial vector y in the signature rejection process can be effectively improved, so that the execution efficiency of the whole signature is effectively improved. The method can be effectively applied to the algorithms such as ML-DSA, BLISS and HAETAE.