07853014 is referenced by 35 patents and cites 17 patents.

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 2w−L, wherein C is a w-bit number and L is a low Hamming weight odd integer less than 2(w−1)/2. And in some of those embodiments, the residue mod C is calculated via several steps. P is split into 2 w-bit words H1 and L1. S1 is calculated as equal to L1+(H12x1)+(H12x2)+ . . . +(H12xk)+H1. S1 is split into two w-bit words H2 and L2. S2 is computed as being equal to L2+(H22x1)+(H22x2)+ . . . +(H22xk)+H2. S3 is computed as being equal to S2+(2x1+ . . . +2xk+1). And the residue is determined by comparing S3 to 2w. If S3<2w, then the residue equals S2. If S3≧2w, then the residue equals S3−2w.

Title
Ring arithmetic method, system, and apparatus
Application Number
11/712227
Publication Number
7853014 (B2)
Application Date
February 27, 2007
Publication Date
December 14, 2010
Inventor
Kyle Stein
Round Rock
TX, US
Oscar Mitchell
Pflugerville
TX, US
Rajat Datta
Round Rock
TX, US
George Robert Blakley
Bryan
TX, US
Agent
Fortkort & Houston P C
John A Fortkort
Assignee
nCipher Corporation
MA, US
IPC
H04L 9/28
View Original Source