BPSSY的专栏

欧几里德算法的扩展-求解不定方程 扩展欧几里德算法是用来在已知a, b求解一组p，q使得p * a+q * b = Gcd(p, q) (解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。下面是一个使用C++的实现：   int exGcd(int a, int b, int &x, int &y)   {   if(b == 0)   {   x = 1

公钥安全机制与宫爆鸡丁的故事Comments>> 一起剥坚果 发表于 2009-04-19 02:21 | Tags 标签：CA, PKI, 信息安全, 加密, 原创, 电子证书, 解密 by Fantix 你有没有在网上买过东西？没？什么？哦，怕不安全。 现在信息科技日新月异，貌似一转眼的功夫，交电话费、考试报名、逛图书馆、订购午饭都搬上了互联网。方不方便且不