| 摘要 |
<p>The invention concerns a method for verifying signature or authentication between a prover and a verifier based on an asymmetrical cryptographic computational algorithm. The prover computes (1) at least a pre-validation value q, which is a quotient of two cryptographic values a, b, by the public modulo n, and transmits to the verifier said value q. The verifier computes (3) the products a*b and q*n and the difference a*b-q*n to produce at least a modular reduction in the absence of a division operation. The invention is applicable to signature verification and authentication between a proving microcomputer, and a verifying microprocessor card.</p> |
