关于复合加密方法的注记

对于给定的正整数Ａ和Ｂ,方程Ａｘ＋Ｂｙ＝Ｃ（△）有无穷多个解ｘ＝ｘ０＋Ｂｄｔ,ｙ＝ｙ０－Ａｄｔ,ｔ∈Ｉ,（＊）其中（ｘ０,ｙ０）是方程的一个特解,ｄ＝ｇｃｄ（Ａ,Ｂ）。对于任何长度为Ｂｄ的半开区间Ｉ,方程（△）的满足ｘ∈Ｉ的解是唯一的,利用这种唯一性,我们提出了一个设计复合加密方法的方案,并且讨论了ＤＥＳ型复合加密公钥体制．     

公钥图像隐秘通信方案

在因特网通信环境中,存在被动攻击的隐秘通信系统是当前信息隐藏技术研究的一个热点问题.但是隐秘容量和隐秘安全性这一对矛盾始终存在.将公钥密码技术、Anderson的公钥信息伪装协议和Eggers的直方图保持的数据嵌入方法有机地结合在一起,提出了一种新的公钥图像隐秘通信方案.理论分析和实验结果证明该方案能够在保证很高的隐秘容量的同时保证相当高的安全水平.     

RSA密码体制安全性分析

对RSA公钥套码体制进行了分析，在指出其安全漏洞的同时，对RSA实现的协议进行了分析，而且克服了它们潜在的破译问题，这对增强RSA密码体制安全性有着十分重要的意义．     

RSA公钥算法分析

RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较．     

RSA算法和Asmuth-Bloom密钥共享问题的研究

论述在RSA公开密钥密码算法下的多重公开密钥密码方案、密钥共享、多重密钥共享的技术，密钥的安全保密是密码系统安全的重要保证，存贮在系统中的所有密钥的安全性取决于密钥的安全性。研究分析密钥的秘密共享的Asmuth-Bloom门限方案。     

背包问题的若干性质及问题的简化

对单约束线性整数规划（ILP,背包问题）的特性进行了分析,通过剪去无效变量对问题进行简化,并给出了问题的一个上界及最优值判定条件。     

Testing integer knapsacks for feasibility

We present a new approach for determining whether there exist nonnegative integers x₁, x₂, …, x_n satisfying a₁x₁ + a₂x₂ + ? + a_nx_n = b, where a₁ < a₂ < ? < a_n and b are nonnegative integers. case time complexity is analyzed and compared with dynamic programming techniques. Computational results are given.     

背包问题的两阶段动态规划算法

本文通过理论分析给出了背包问题的两阶段动态规划算法，用例题说明了其求解过程。在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题。解题实践说明，对于大中型背包问题，两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短，是一种值得推荐的算法。     

Formulations and valid inequalities for the node capacitated graph partitioning problem

We investigate the problem of partitioning the nodes of a graph under capacity restriction on the sum of the node weights in each subset of the partition. The objective is to minimize the sum of the costs of the edges between the subsets of the partition. This problem has a variety of applications, for instance in the design of electronic circuits and devices. We present alternative integer programming formulations for this problem and discuss the links between these formulations. Having chosen to work in the space of edges of the multicut, we investigate the convex hull of incidence vectors of feasible multicuts. In particular, several classes of inequalities are introduced, and their strength and robustness are analyzed as various problem parameters change.     

A new algorithm for the Integer Knapsack Problem and its parallelization

Summary A new sequential algorithm with complexityO(M ²+n) for an Integer Knapsack Problem with capacityM andn objects is proposed. The correspondentO(M ²/p+n) parallel algorithm runs on a ring machine withp processors. Computational results on both a local area network and a transputer network are reported.