Patent ID: 11863657
Assignee: CRYPTOGRAPHY RESEARCH, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC H

Claim 0:
1. A computer-implemented method comprising:
receiving an input message at a processor executing a cryptographic algorithm;
generating, by the processor, a first random value that blinds the input message;
computing, by the processor, a second random value by using the first random value and a factor, wherein the factor transforms the input message in a Montgomery form;
computing, by the processor, a first intermediate value by using the second random value, wherein the first intermediate value comprises the factor;
computing, by the processor, a second intermediate value by raising the first intermediate value to a power of (e−1), wherein ‘e’ is a public exponent;
computing, by the processor, a third intermediate value by using the second intermediate value and the input message;
computing, by the processor, a fourth intermediate value by using the third intermediate value and the second intermediate value; and
computing, by the processor, an RSA signature by using the third intermediate value, the fourth intermediate value, and a private exponent.