公钥密码初始十年

公开密钥密码体制把加密和解密的功能区分开来,使得1)许多人能以这样的方式加密信息,使其只有一个人可以阅读;或2)一个人能以这样的方式加密信息,使其许多人都可以阅读。这种对加解密功能的区分,导致了密钥管理的重大改进,并使对纯碎的数字信息进行“签名”成为可能。     

安全中间件之公共安全操作平台

安全中间件是为解决安全的复杂性而引入中间件思想、技术提出的，它与中间件一样，采用了分层的体系架构，从不同的多个层面屏蔽现实生活中所遇到的复杂安全问题，既是平台又是接口，既是框架又是模式解决方案。本文讨论了安全中间件的核心层一公共安全操作平台，以公钥密码加密标准PKCS#11展开设计，强调协作、多平台、多任务的支持。     

有限域上的置换多项式(下)

§5 多个未定元的置换多项式设n>1,GF(q)[x1,…,x_n]是GF(q)上n个未定元的多项式环,以GF(q)表示n个GF(q)的笛卡尔乘积。自然地,我们定义GF(q)上—n个未定元的置换多项式为一个多项式f∈GF(q)[x1,…,x_n],且对所有a∈GF(q),方程f(x1,…,     

一种多维集合划分负载均衡资源优化分配算法

针对多处理群集系统中多个任务处理需要的资源和多个处理节点能够提供的m维资源间的合理匹配问题，给出了多维集合划分问题的优化模型，定义了资源均衡度函数，提出多维集合划分负载均衡资源优化分配算法，通过该算法可以得到资源匹配NP问题的较优解。实验结果表明，该算法具有较好的实用性和可行性，比传统的启发式算法效率高。     

对某些NP完全问题的T·S~2=0(2~n)时/空权衡

本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间复杂度和空间复杂度的关系是T·S~2=0(2~n)。这个算法能处理的问题可以通过几个分解公理来刻划,这些问题包括背包问題、正合可满足性问题、集合覆盖问题等。这个新的算法在密码分析中有重要的意义,因为利用它就可以破开所建议的n=100的Merkle-Hellman公开密钥密码体制。     

WTLS关键协议的仿真研究

当前移动电子商务正在从其第一个阶段向第二个阶段发展，安全问题是整个业务成败的关键。WAP协议栈中的WTLS层为移动电子商务提供了一个安全的传输协议，如同TLS对于Internet的作用一样，WTLS足以确保WAP的安全。隹确、真实地对协议进行仿真是无线技术研究的一项重要课题。在深入研究WTLS协议的基础上，提出了一种对WTLS协议仿真的模型和方法，以期对实际应用系统提供有价值的参考，最后给出了仿真的结果和结论。     

置换的性质及选择

随机置换或置乱排列,在密码学中扮演着极其重要的角色。但是,并非所有的置换都有满意的置乱效果,能为我们所用。那么,哪些是可用的呢?又怎样来选择呢?本文在研究置换不动点,自然序码型以及漂移值特性的基础上给出了一般的取舍原则,提出了置换“合用”和“堪用”两级标准,并讨论了逆置换和可用性的关系。     

有限域上的置换多项式(上)

置换或置换多项式在密码学中的重要性是众所周知的。作为置换及其应用的数学基础,本文讨论的是有限域上的置换多项式。首先给出了一些判定准则,如Hermite准则,然后讨论了几类特殊的置换多项式,如Dickson多项式。其次,对置换多项式类和对称群的关系进行了研究。接下来,探讨了置换多项式和例外多项式的关系,这里应用了有限域上方程理论。最后,将置换多项式推广到了多个未定元的情形,当然,也讨论了涉及到的正交多项式系,并对前面的结果作了推广。