快讯

实现基于IDEA算法的加密工具(4)

2004-02-14 09:34  出处:PConline  作者:吴真  责任编辑:zwg 

下面介绍有关x逆元的计算方法. X模216加法逆比较简单: x -1 = 65536 – x ; X模216+1乘法法逆和X的关系如下: (X*X-1 ) %65537 = 1 求解X-1需要一定的计算量,具体的算法实现代码如下: #define LOW16(x) ((x)&0xffff) ULONG16 mulInv( ULONG16 x) { ULONG16 t0,t1; ULONG16 q,y; if ( x<=1) { return x; } t1 = 0x10001L/x; y = 0x10001L%x; if(y == 1) { return LOW16(1-t1); } t0 = 1 ; do { q = x/y; x %= y; t0 += q*t1; if( x == 1) { return t0; } q = y/x; y %=x; t1 += q*t0; }while( y != 1); return LOW16(1-t1); }
键盘也能翻页,试试“← →”键
IT热词搜索 来源:360新闻
软件论坛帖子排行
相关文章

相关软件:

腾讯QQ2012
大小:52.93 MB 授权:免费
腾讯QQ2012
立即下载
腾讯QQ2013
大小:49.32 MB 授权:免费
腾讯QQ2013
立即下载