的公钥和私钥，当连接到来时服务器送出公钥并等待用户回传密钥。当用户传回密钥后，服务器用私钥解密得到密钥。此后用户登录信息由此密钥解密，用户发送的消息由服务器转发。线程函数，为登陆客户服务发送公钥公钥已送出,正在获取密钥，请稍后获取私钥从套接口上读取用户登陆信息论文网第页共页，解密用户登陆口令插入在线用户表论文网第页共页服务在线用户，负责转发消息发送公钥，向客户端发送公钥将公钥拷贝到发送缓冲区向套接口写公钥,获取密钥，论文网第页共页从客户端取得经加密后的密钥并解密出来从套接口读取加密后的密钥,解密得密钥将字符串型的密钥转换为型论文网第页共页客户端核心代码图两客户端正常通信图为经过正常加密解密的两客户端间的正常通信过程。图无解密过程客户端与正常客户端通信图左边为正常加密解密的客户端，右边为没有解密过程的客户端，故收到的信息为经算法加密过后的乱码。发送消息线程论文网第页共页，将消息加密后送入字符串中论文网第页共页从套接口上读取加密后的信息论文网第页共页，将消息解密后送到字符串中，，论文网第页共页结论通过本次课题的研究，可以看出近代密码学的兴起给密码学研究带来了新的活力。非对称加密算法的提出和实现在信息安全领域得到广泛应用。然而非对称加密算法的运算强度普遍较高，如何加快非对称加密算法的运算速度直是人们讨论的问题。正是由于以上原因，传统的对称加密算法以其高效性和安全性依然倍受人们关注。在更好的新型加密算法尚未研究出来以前，如何利用好现有的两大密码学体系更好的解决实际问题是目前人们所要关注和探讨的，也是本系统设计的关键所在。传统的服务器程序在客户连接到达时临时派生进程的做法效率较低，同时由于进程的创建拷贝了主进程中所有变量使得进程负担过重从而造成系统整体性能下降。线程的引入解决了进程负担过重的弊端，然而线程共享全局内存的同时却带来了新的问题同步和互斥。因此编写与线程有关的程序时应处理好同步和互斥的问题以保护共享数据不被破坏。良好的服务器编程范式可以帮助我们提高系统性能，通过预派生线程生成线程池的方式可以很好的节省系统服务的时间。参考文献和应用开发核心技术北京机械工业出版社，。美，网路编程第卷套接口北京清华大学出版社，。美编程指南北京清华大学出版社，。论文网第页共页卢开澄计算机密码学计算机网络中的数据保密与安全北京清华大学出版社，。刘建民，王育民网络安全技术与实践北京清华大学出版社，。赖溪松，韩亮，张真诚计算机密码学及其应用北京国防工业出版社，。美，，。文档来源论文网的密文。子密钥的产生图生成子密钥图为子密钥生成过程，将初始密钥经过表置换为输入，分为，两组分别进行循环左移，再经过表压缩为子密钥。如此循环轮生成组子密钥。算法模块大数的运算论文网第页共页加法运算设定相应的进位变量，按位相加，如，当为权值，送否则送。减法运算设定相应的借位变量，按位相减，如，当位权值，送为权值，为从对应的内外循环位之和对应的结果位上取得的值。暂时存入对应的结果位。除法运算假设为被除数，为除数。当，将扩大到相同位数，循环做扩充后的，商位，最后为余数。取余运算依除法运算输出余数。乘方运算与乘法运算样设有进位变量和取当前结果位值变量。依然分内外两层循环。外层循环中在此仅计算相同位的乘积存入结果位中。内层循环，论文网第页共页，这里由于乘数和被乘数相等，故可以采用，这种方式提前运算对应位。可以看出这种预处理方式加快了运算速度。模幂运算将模幂运算转化为乘模运算。定理。计算令，如果循环计算否则，。最后输出。选取，先以生成随机数的方式生成随机奇数。再让依次通过素性测试。素性测试先计算出，使得，其中是正奇数，是非负整数，随机取个，循环以上三步直到，则为所求最小公因数。。称为的逆元。在每步循环过程中将前步中的代入下步中合并后可求得逆元。聊天程序模块数据库设计用户信息表存储注册用户的信息论文网第页共页，指定存储引擎好友关系表记录用户添加的好友在线用户记录表记录已登陆的在线用户和与服务器建立的套接口论文网第页共页消息记录表缓存发给离线用户的消息注册页面模块用户管理用于管理用户的注册和登陆。添加好友查询数据库中注册用户，选择要添加的好友插入数据库。聊天程序服务器端初始化套接口，初始化算法生成公钥和私钥创建线程池等待连接论文网第页共页送出公钥接收密钥验证登陆信息服务登陆客户负责消息转发。聊天程序客户端初始化套接口，生成密钥，向服务器发起连接取得公钥加密满足，测试结束注册页面核心代码用户管理用户管理类，用于管理用户账户验证用户的合法性用正则表达式检测输入名字的合法性论文网第页共页，检测输入密码的合法性创建账户，插入数据库,检查用户名是否正确，如果给出相应提示论文网第页共页,,检查密码是否正确，如果给出相应提示,创建到数据库的连接关闭自动提交至数据库为事务处理状态论文网第页共页执行查询语句出错后事务回滚提交查询关闭数据库连接返回用户账号，处理用户登录连接数据库论文网第页共页执行查询语句,检查登陆用户信息是否正确，如果返回密钥后回传服务器发送登陆信息接收好友信息创建发送消息线程和接收消息线程与好友通信。系统实现核心代码核心代码大数类声明绝对值相加绝对值相减加号重载减号重载乘号重载除号重载取余重载论文网第页共页乘方运算循环右移，重载为友元，重载为友元重载为友元重载为友元正数为，零为，负数为模幂运算依据定理论文网第页共页,是否为偶数降阶乘方对取余乘模运算欧几里德计算最大公因数和逆元，对式子，每步迭代中，其中为当前这步的商，互换论文网第页共页