发明名称 |
Method and apparatus for modular inversion for information security and recording medium with a program for implementing the method |
摘要 |
Values X and N of n bits and a parameter t are input, then Y=X2<-t >mod N is calculated, then an extended binary GCD algorithm is executed for Y to obtain S=y<-1>2<k >mod N and k, and R=S2<-(k+t-2n) >is calculated for S, thereby obtaining a Montgomery inverse R=X<-I>2<2n >mod N of X on a residue class ring Z/NZ.
|
申请公布号 |
US6795553(B1) |
申请公布日期 |
2004.09.21 |
申请号 |
US19980185626 |
申请日期 |
1998.11.04 |
申请人 |
NIPPON TELEGRAPH AND TELEPHONE CORPORATION |
发明人 |
KOBAYASHI TETSUTARO;MORITA HIKARU |
分类号 |
G06F7/72;(IPC1-7):H04L9/28;H04L9/30;G06F7/44 |
主分类号 |
G06F7/72 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|