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

Claim 0:
1. A method comprising:
receiving a ciphertext that comprises a message encrypted with a public key associated with a key pair comprising the public key and a private key;
identifying, by a processing device, a first set of mutually coprime numbers;
obtaining, by the processing device, a second set of input numbers associated with the private key of the key pair, wherein each of the second set of input numbers is coprime with a corresponding one of the first set of mutually coprime numbers;
obtaining, by the processing device, an output number, wherein the output number is a weighted sum of the second set of input numbers, each of the second set of input numbers taken with a weight comprising a product of all of the first set of mutually coprime numbers except the corresponding one of the first set of mutually coprime numbers;
obtaining, by the processing device, the private key using the output number; and
decrypting, by the processing device, the message using the ciphertext and the private key.