扩展欧几里德算法相关论文
RSA公钥密码体制是当今最流行的公钥密码体制,在实际应用中由于它的代数性质,攻击者易于积累有效信息,在加密大量消息的情况下加解密......
公钥密码实现中,模逆算法经常是算法实现的瓶颈.通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销.......
扩展欧几里德算法用来找到一组整数解x,y,使得满足等式ax+by=gcd(a,b),该算法在RSA公钥密码系统中有重要应用.文章改进后的扩展欧几里......