基于“陷门收缩”原理的公钥算法

作者主要介绍一种基于“陷门收缩”原理的公钥算法，给出了私有密钥的构造方法，并对密码长度、保密强度进行了分析。     

基于半陷门单向函数的公钥密码

通过引入"半陷门单向函数"的概念来构造公钥密码,与陷门单向函数不同,由于半陷门单向函数是"半可逆"的,所以不能单独用来构造公钥密码。为此本文提出了一种基于半陷门单向函数的公钥密码构造方法。并结合SSP(子集和问题)的难解性和易解性,构造了"半超递增背包向量",并基于半超递增背包向量对半陷门单向函数进行了具体实现。在此基础上,给出了一种新的公钥密码方案STOF_PKC。该方案在分类上属于背包密码,因而具有抗量子计算的潜力。     

基于RSA的公钥密码系统

基于对公钥密码体制的分析，研究了RSA密码体制的实现算法，开发了端对端的网络传输信息加密解密系统，在实际网络环境条件下进行了测试证明了其安全性和可靠性。     

密码学基本算法的探讨

针对密码学中的RSA算法进行了描述，指出RSA算法的指数表达式；明以分组为单位加密，其中，每个分组是小于某个数N的二进制值，说明分组大小必须小于或等于log2^(n)；并给出了相应的图解．同时，对RSA算法的安全性进行了介绍，并假定采用数学攻击、定时攻击两种方式进行测试其相应的防范措施、RSA算法是被广泛使用的安全协议，是密码学的核心算法之一.     

基于空间收缩的新颖粒子群优化算法

针对粒子群优化算法的不足,通过引入空间收缩思想,定义了收缩半径和收缩周期,提出了一种新的基于空间收缩粒子群优化算法,并给出了该改进算法的重要参数--收缩比与收缩周期,在5个著名基准测试函数上研究了算法主要参数--收缩比和收缩周期对算法性能的影响,并与一些经典改进算法进行了广泛的对比实验,分析了算法的性能,实验结果表明,该算法能够有效避免早熟收敛,显著提高收敛率和解的质量,尤其对高维复杂函数优化问题优势更明显,     

一种新的背包型公钥密码算法

基于一类易解背包问题构造了一个新的背包型公钥密码体制．该公钥密码体制未使用超递增背包序列,因此可以抵抗Shamir的密钥恢复攻击．证明该公钥密码具有较高的背包密度,因此可以抵抗低密度子集和攻击．证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击．该公钥密码的加密只使用了n个加法运算,解密只需要n个模2的除法运算,因此具有很快的加解密速度,而且易于软硬件实现．     

基于空间收缩的种群灭亡精英演化算法

对于多峰、非线性函数的最优化问题，提出一种新的基于空间收缩的种群灭亡精英演化算法（EEASCE)，以最优个体为中心收缩搜索空间，在新的收缩空间上重新初始化群体，提高群体的差异性，进行遗传操作，以避免算法对冗余空间的过多搜索，使得算法收敛到最优解，对标准测试函数的仿真表明，该算法具有精度高，稳健性强的优点。     

辅助输入安全的损耗陷门函数的构造

通过对损耗陷门函数的分析得知,在关于陷门的任意计算不可求逆的函数提前泄露的情况下,已有损耗陷门函数的可证明安全性将会受到较大的影响. 如何保证损耗陷门函数在此应用场景下仍然是可证明安全的,是一个有意义的研究问题. 为此,首先使用d线性假设,构造了一个新的损耗陷门函数,并利用扩展版的Goldreich-Levin定理,证明其是辅助输入安全的;其次通过对Peikert所构造的利用错误学习问题假设的损耗陷门函数进行适当的修改,也能证明其是辅助输入安全的;最后从效率和安全性角度出发,对2个损耗陷门函数进行了分析.     

AKS算法及其在公钥加密术中的意义

AKS算法是3位印度的计算机科学家于2002年8月提出的,它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法．本文详细介绍了AKS算法的基本思想、算法流程以及时间复杂度的分析,又由于大素数的选取在公钥加密术中极为重要,因此讨论了AKS算法在公钥加密术中的意义。     

基于公钥密码的一种网络安全系统

介绍了一种基于RSA公钥密码的网络安全系统，该系统可以在军事指挥自动化过程中广泛应用，同时对RSA公钥密码系统在实际应用中的一些问题进行了分析．     

0-1背包问题的一种新的启发式算法

为了提高求解0—1背包问题的效率，提出了这类问题的一种基于贪婪算法的启发式近似算法，通过寻找尽可能大的可行解和尽可能小的上界，从而求出近似最优解，该算法最大的优点是可以给出计算误差，算法的最坏性能比是2，通过编程计算证明该算法具有良好的性能．     

求解复杂背包问题的一种贪婪算法

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.     

一个解决0/1背包问题的蚁群方法

蚁群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用蚁群算法来解决经典的0／1背包问题，本文比较了旅行商问题和0／1背包问题的不同之处，在原有的蚁群优化模型的基础上扩展了它的应用范围，用来解决0／1背包问题。同时，相应的一些参数也得到了优化。实验结果显示了蚁群算法的健壮性和作为启发式算法在解决组合优化难题时的潜力。     

线性分式公钥密码体制

本文利用有理真分式分解的唯一性,提出一种新型knapsack 体制,它基于难解的线性问题,使新体制的安全性得已保证。     

求解单背包约束下下模函数半定松驰算法

为有效求得背包约束条件下下模函数的解,往往采取不同的方式,以获得最优解,但更多情况下无法找出其精确最优解。针对这个问题,选取两种不同的方法,先对所求解通过添加变量进行约束,再应用贪婪算法,以获得该问题的最优近似解;利用线性规划的知识,分析最大化非减下模集函数在单背包约束下的近似算法,得出当σ>0.19时,算法(III)的性能保证大于0.732,并且随着σ的增大而接近最优解,算法(III)中的参数θ对某种大规模情形将不起作用。     

无线控制器上对WAPI数据处理与实现

在研究无线控制器上开发WAPI新特性的基础之上,对无线局域网保密基础结构WPI的整体设计进行了研究,并详细论述了WAPI数据处理的解析解密和封装加密的过程．     

基于加法运算实现的两类新背包公钥密码体系

背包公钥体系的研究一直是密码学研究中的活跃领域．文章根据Merkle—Hell-man背包公钥体系构造思想基于加法运算利用随机向量实现了两种新的背包公钥密码体系，新体系无需求乘法逆元，但较MH—KPKC安全性更强，计算量更小，更易操作、     

免疫量子进化算法

将免疫的概念和方法引入到量子进化算法中，提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下，力图有选择、有目的地利用待求问题中的一些特征信息或先验知识，抑制或避免求解过程中的一些重复或无效的工作，以提高算法的整体性能。对背包问题的仿真实验表明，免疫量子进化算法的性能优于经典的进化算法、免疫进化算法、量子进化算法等3种算法。     

基于混合遗传算法的网络通信费用问题求解

随着In ternet信息资源的不断丰富,通信费用的增长使得信息资源的选择成为一个复杂的问题。描述了网络通信费用问题的形成及其特征,并把它归结为组合优化问题中的一个经典问题,即背包问题,建立了对应的数学模型,并用改进的模拟退火遗传算法进行求解。     

用基于二进制编码的异步粒子群算法解0/1背包问题

本文提出基于二进制编码的异步粒子群算法,并用来求解0/1背包问题。0/1背包问题是给定一些物品的重量和价格,给定一个重量值,然后一个一个的装进背包里,在这个重量值的约束下求得最大值的一种组合优化问题。本文利用所提出的基于收敛因子模型的异步粒子群算法来求解0/1背包问题,试验证明,用这种方法解决0/1背包问题是非常有效的。