[求助]大数模逆运算-付费问答-看雪-安全社区|安全招聘|kanxue.com

[旧帖] [求助]大数模逆运算 0.00雪花

发表于: 2012-10-13 16:00 1065

[旧帖] [求助]大数模逆运算 0.00雪花

hcshrhh

2012-10-13 16:00

1065

一个大数的结构式这样的：
unsigned m_nLength;//大数在2^32进制下的长度
unsigned long m_ulValue[BI_MAXLEN];//用数组记录大数在2^32进制下每一位的值从低位到高位。众所周知，如果大数A和大数B互素，则存在整数x,y使得xA+yB=1，用扩展欧几里得算法就可求得A在模B下的乘法逆元，现在问题来了：这个方程的解肯定有两组，每组都有一个为正数一个为负数，但是我的结构中不能表示负数，如果我现在要求A在模B下的乘法逆元(Ax modB=1)，要求x为正数（y肯定是负数，但是我不需要y），应该怎么做？

[课程]Linux pwn 探索篇！

收藏・0

免费・0

支持