密码学考试复习（关于快速指数算法和扩展欧几里得求逆元），之前考试自己整理的，今天又要学了。里面的算法还能看，还整理的比较透彻当时。备用了留在这。不知道为什么之前上传的xmind一点就跳转到别的页面了，这次压缩下。

密文 1： UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZVUEPHZHMDZSHZQWSFPAPPDTSVPQUZWYMXUZUHSXEPYEPOPPZSZUFPOMBZWPFUPZHMDJUDTMOHMQ 密文 2： JXQCEFMPJASOQMDPQABCSTYSMGRQBTQOASKQAOUWCPQBDPMEEASIVMWPOQVJXQVQCSORWBQKMMYVJQAOXQPVASBFPAOJCOARQHFQPCQSOQASBQAOXXAVCJVMGSABZASJATQVJXQYSMGRQBTQGQTACSDPMEKMMYVASBDMPEARQBWOAJCMSQSAKRQVWVJMRQAPSAKMWJJXCSTVXAJGQXAZQSMMFFMPJWSCJIJMQHFQPCQSOQCSBACRIRCDQGOOASVJWBIARRJXQFRAOQVCSJXQGMPRBASBRQAPSDPMEFQMFRQGQGCRRSQZQPEQQJCSMWRCDQJCEQLWVJK IPQABCSTJXQCPKMMYVGQOASARVMBQZQRMFMWPASARIJCOARVYCRRVASBRQAPSXMGJMZCQGASBCSJQPFPQJJXQGMPRBAPMWSBWVCSBCDDQPQSJGAIVGQOASRQAPSJXQFAVJKIPQABCSTKMMYVCSJXCVGAIGQGMSJPQFQAJJXQECVJAYQVMMJXQPVASBOASKWCRBMSJXQCPAOXCQZQEQSJV

利用扩展欧几里得方法，进行快速的计算C（n,m）%P;

介绍了扩展欧几里得算法的实现代码，有需要的朋友可以参考一下

加密解密的基础，扩展欧几里得算法（辗转相除法）

本算法实现了用扩展欧几里得的方法求最大公因子和模逆元的方法，可以直接运行。

此为扩展欧几里得算法求乘法逆元的完整程序，图形界面，使用 vc6.0 完成，完全标准正式的格式，绝对值10积分，有完整的代码，请使用 vc6.0 打开 DSW 工程文件，然后就可完全执行。