The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 14, 2010
Filed:
Feb. 27, 2007
George Robert Blakley, Bryan, TX (US);
Rajat Datta, Round Rock, TX (US);
Oscar Mitchell, Pflugerville, TX (US);
Kyle Stein, Round Rock, TX (US);
George Robert Blakley, Bryan, TX (US);
Rajat Datta, Round Rock, TX (US);
Oscar Mitchell, Pflugerville, TX (US);
Kyle Stein, Round Rock, TX (US);
nCipher Corporation Limited, Stoneham, MA (US);
Abstract
A data encryption method performed with ring arithmetic operations using a residue number multiplication process wherein a first conversion to a first basis is done using a mixed radix system and a second conversion to a second basis is done using a mixed radix system. In some embodiments, a modulus C is be chosen of the form 2−L, wherein C is a w-bit number and L is a low Hamming weight odd integer less than 2. And in some of those embodiments, the residue mod C is calculated via several steps. P is split into 2 w-bit words Hand L. Sis calculated as equal to L+(H2)+(H2)+ . . . +(H2)+H. Sis split into two w-bit words Hand L. Sis computed as being equal to L+(H2)+(H2)+ . . . +(H2)+H. Sis computed as being equal to S+(2+ . . . +2+1). And the residue is determined by comparing Sto 2. If S<2, then the residue equals S. If S≧2, then the residue equals S−2.