解完全问题这数学难题的基础上的，因此算法具有很强的保密性。算法研制的最初目标是解决算法秘密密钥利用公开信道传输分发困难的难题，而实际结果不但很好地解决了这个难题还可利用来完成对消息的数字签名以防对消息的抵赖同时还可以利用数字签名发现攻击者对消息的非法篡改，以保护数据信息的完整性。算法是第个能同时用于加密和数字签名的算法，也易于理解和操作。是被研究得最广泛的公钥算法，普遍认为是目前最优秀的公钥方案之。得到了世界上的最广泛的应用，并于年国际标准化组织在其颁发的国际标准中，将算法正式纳入国际标准。线程池在传统的模型中，当个进程需要另个实体来完成事时，它就个子进程并让子进程去执行处理。上的大多数网络服务器程序就是这么编写的，父进程个连接，个子进程，该子进程处理与该连接对端的客户之间的通信。尽管这种范式多少年来直良好地服务着，调用却存在些问题是昂贵的。要把父进程的内存映象拷贝到子进程，并在子进程中复制所有描述字，如此等等。返回之后父进程之间信息的传递需要进程间通信机制。调用之前父进程向尚存在的子进程传递信息相当容易。因为子进程将从父进程数据空间及所有描述字的个拷贝开始运行。然而从子进程往父进程返回信息却比较费力。线程有助于解决这两个问题。线程有时称为轻权进程，因为线程比进程权重轻些。也就是说，线程的创建可能比进程的创建快倍。线程池是指在服务器启动阶段预先创建系列线程阻塞于调用，每个客户由当前可用线程池中的个闲置线程处理。这种处理方式比通常的客户连接到来时临时创建线程为其服务要快得多。可以获得很好的性能加速。系统需求分析聊天程序功能分析注册功能通常聊天程序需要用户名和密码才能使用，所以需要实现注册功能，这样用户可以很方便的通过网站注册自己的用户名并取得密码，还可以在服务器上存储个人相关信息以便他人查看。登陆功能用户在聊天之前需要输入用户名和密码进行登陆以便获取自身相关信息和好友相关信息，故登陆过程中服务器需对用户名和密码进行必要的核对。聊天功能这是聊天程序的主要功能。用户之间的相互通信必须及时快速的由服务器转发。加密算法由于是加密聊天程序，故对聊天明文的加密算法应选取加密速度相对较快的对称加密算法如，又由于的加密密钥是不能公开的秘密密钥，故对的密钥应加密传送，所以应采用非对称的公钥加密算法如用以分发密钥。加密算法作为对称加密算法中的加密算法由于其加密过程是固定不变的，故应考虑其密钥的生成。由于弱密钥存在的可能性，还应该考虑如何避免生成弱密钥。因为差分分析法的提出可以快速的破解少于轮迭代的算法，故应保证其迭代次数至少为轮。加密算法由于是基于大素数因子分解这数学难题提出的，故中公钥和私钥的产生应重点考虑。又由于的运算强度较大，故还应考虑如何加速其运算速度。系统总体设计和模块划分系统总体设计图系统设计如图所示，本系统采用模式。用户通过应用程序注册帐号，然后用注册的帐号登陆聊天程序服务器。客户端产生生成密钥，服务器端在启动时初始化产生公钥和私钥。当客户端向服务器发起连接时，服务器送出公钥，客户端用取得的公钥加密产生的私钥回传服务器。最后服务器与客户端双方的通信均由加密算法加密通信明文。模块划分算法模块加密算法个主要步骤第步，初始置换图初始置换表图为初始置换表，输入明文经过该表完成初始置换。第二步，轮迭代图轮迭代图为轮迭代，将经过初始置换的数据分成和两部分。将直接交换为，与经过函数处理后的数据相异或得，最后轮不做交换。第三步，逆置换图逆置换表图为逆置换表，经过轮迭代后通过该表置换得到输出的密文。子密钥的产生图生成子密钥图为子密钥生成过程，将初始密钥经过表置换为输入，分为，两组分别进行循环左移，再经过表压缩为子密钥。如此循环轮生成组子密钥。算法模块大数的运算加法运算设定相应的进位变量，按位相加，如，当为权值，送否则送。减法运算设定相应的借位变量，按位相减，如，当位权值，送为权值，为从对应的内外循环位之和对应的结果位上取得的值。暂时存入对应的结果位。除法运算假设为被除数，为除数。当，将扩大到相同位数，循环做扩充后的，商位，最后为余数。取余运算依除法运算输出余数。乘方运算与乘法运算样设有进位变量和取当前结果位值变量。依然分内外两层循环。外层循环中在此仅计算相同位的乘积存入结果位中。内层循环这里由于乘数和被连接数据库,获取数据库连接号获取数据库连接信息服务器端核心代码图服务器完成初始化图为服务器初始化过程和为已登录用户服务的过程。服务器先生成算法所需的公钥和私钥，当连接到来时服务器送出公钥并等待用户回传密钥。当用户传回密钥后，服务器用私钥解密得到密钥。此后用户登录信息由此密钥解密，用户发送的消息由服务器转发。线程函数，为登陆客户服务发送公钥公钥已送出,正在获取密钥，请稍后获取私钥从套接口上读取用户登陆信息,解密用户登陆口令插入在线用户表服务在线用户，负责转发消息发送公钥，向客户端发送公钥将公钥拷贝到发送缓冲区向套接口写公钥,获取密钥，从客户端取得经加密后的密钥并解密出来从套接口读取加密后的密钥解密得密钥将字符串型的密钥转换为型客户端核心代码图两客户端正常通信图为经过正常加密解密的两客户端间的正常通信过程。图无解密过程客户端与正常客户端通信图左边为正常加密解密的客户端，右边为没有解密过程的客户端，故收到的信息为经算法加密过后的乱码。发送消息线程将消息加密后送入字符串中发送消息从套接口上读取加密后的信息将消息解密后送到字符串中打印出出接收到的消息,致谢通过本次课程设计，可以看出近代密码学的兴起给密码学研究带来了新的活力。非对称加密算法的提出和实现在信息安全领域得到广泛应用。然而非对称加密算法的运算强度普遍较高，如何加快非对称加密算法的运算速度直是人们讨论的问题。正是由于以上原因，传统的对称加密算法以其高效性和安全性依然倍受人们关注。在更好的新型加密算法尚未研究出来以前，如何利用好现有的两大密码学体系更好的解决实际问题是目前人们所要关注和探讨的，也是本系统设计的关键所在。传统的服务器程序在客户连接到达时临时派生进程的做法效率较低，同时由于进程的创建拷贝了主进程中所有变量使得进程负担过重从而造成系统整体性能下降。线程的引入解决了进程负担过重的弊端，然而线程共享全局内存的同时却带来了新的问题同步和互斥。因此编写与线程有关的程序时应处理好同步和互斥的问题以保护共享数据不被破坏。良好的服务器编程范式可以帮助我们提高系统性能，通过预派生线程生成线程池的方式可以很好的节省系统服务的时间。最后向在指导老师表示衷心的感谢,参考文献和应用开发核心技术北京机械工业出版社，。美，网路编程第卷套接口北京清华大学出版社，。美编程指南北京清华大学出版社，。卢开澄计算机密码学计算机网络中的数据保密与安全北京清华大学出版社，。刘建民，王育民网络安全技术与实践北京清华大学出版社，。赖溪松，韩亮，张真诚计算机密码学及其应用北京国防工业出版社，。