发明名称 |
Ring arithmetic method, system, and apparatus |
摘要 |
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.
|
申请公布号 |
US7853014(B2) |
申请公布日期 |
2010.12.14 |
申请号 |
US20070712227 |
申请日期 |
2007.02.27 |
申请人 |
NCIPHER CORPORATION LIMITED |
发明人 |
BLAKLEY GEORGE ROBERT;DATTA RAJAT;MITCHELL OSCAR;STEIN KYLE |
分类号 |
H04L9/28;G01N35/00;G06F;G06F7/72;G06F12/00;G06F13/00;G06F13/16;G06F13/28;G06F15/16;H04K1/00;H04L12/28;H04L12/56;H04L29/06 |
主分类号 |
H04L9/28 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|