Patent Document ID: 20120140920
Application ID: 12962470
Patent Flag: 0

Claim One:
1. An RNS-based cryptographic method for encrypted communications over a communications channel using a cryptographic device, comprising the steps of: embedding data strings corresponding to a plaintext message into a set of message integers, the message integers being residues of corresponding elements of a basis of a residue number system having elements relatively prime pairwise to each other, the basis being previously agreed upon and kept secret; forming a set of cipher elements by raising each of the message integers to a first non-zero integer power, multiplying by a selected integer raised to a second power, and taking the result modulo the corresponding element of the basis, the first and second powers being previously agreed upon and kept secret; combining the set of cipher elements to form a cipher integer vector; converting the cipher integer vector into a cipher integer value using corresponding elements of the basis and the Chinese Remainder Theorem; and sending the cipher integer value to a receiving correspondent.