基于离散对数和因子分解具有消息恢复的签名方案

基于双难题具有消息恢复的签名方案研究甚少，仅有的一些方案都存在计算效率和传输效率过低的问题。由此提出了一个新的同时基于离散对数和大整数分解两种困难问题的具有消息恢复的签名方案，并对其进行安全性分析及效率分析。其安全性要比基于一个难题的数字签名方案好，并且该方案比已有的基于双难题的具有消息恢复签名方案效率要高。     

计算多级互联网络可靠度的一个算法

利用根有向树给出一个求有效路径的算法,从而得到一个计算多级互联网络可靠度的简捷方法。求网络可靠度时,该算法的计算量和文献[1]中算法相当;而求两终端可靠度时,计算量是文献[1]中算法的2／N倍（这里N是MIN的输入站或输出站的数目）;求K－终端可靠度时,计算量也要比文献[1]中算法小。因此本文算法是一个计算多级互联网络可靠度的一个有效算法。     

Evaluation of mobile dislocation density based on distribution function of dislocation segments

A function is offered to represent the distribution of reduced length of dislocation segments. The segment distribution of materials, e.g., MgO and Cu, can be well described by taking appropriate values of parameters m and n. Based on this function, a model for evaluating the mobile dislocation density is developed. Provided the total dislocation density and applied stress are known, the mobile dislocation density could be readily assessed by using this model. For pure copper the mobile dislocation density and strain rates at deferent strains are evaluated. The calculated results are consistent with the known experimental data.     

计算具有不可靠结点分布式网络可靠度的一个因子分解算法

1 引言随着计算机技术的迅速发展,计算机已在各个领域得到广泛的应用。越来越多的部门,象通讯、金融、国防、工业控制等领域,对计算机产生了很强的依赖性。这些系统的计算机一旦发生故障,将带来不可估量的损失。分布式网络以其可靠、坚固、快速响应、易于修改和扩充、资源共享等优点,而被广泛应用,其可靠度的计算成为人们关注的重要课题。目前,国内外学者对一般网络可靠度进行了较多的研究,但对于具有不可靠结点的分布式网络的分布程序可靠度(Distribut-ed Program Reliability,DPR)的研究还不多见。所谓分布程序可靠度是指分布计算网络中一个给定的程序可以被成功实现的概率,一个程序被成功实现是指执行该程序所需要的所有数据文件已从网络的各结点处得到。文[6]给出一个可靠     

一种新群签名技术-多重群签名

该文根据实际工作中一些常用问题的要求,而提出了一种既具有群签名的性质,又具有多重数字签名性质的新的群签名—多重群签名。该文以多重群签名定义及安全要求为基础,将一个群签名方案和多重数字签名理论巧妙地结合起来,从而提出了一个具有可行性的有序多重群签名方案,该方案具有灵活、简单、安全性高等特点。     

可转化的基于EIGamal环签名方案

可转化的环签名是允许真实签名人通过揭露关于此环签名的一些信息而把环签名转化为普通签名,并证明他是真实环签名人的签名方案.本文详细分析并指出文献1中基于EIGamal的环签名方案不具有可转化性,且存在安全性问题.在此基础上改进,提出具有可转化性的EIGamal环签名方案.此方案在电子现金、电子拍卖中有很好的实用性.     

一种计算具有不可靠结点分布式计算网络可靠性的算法

提出了几个保持可靠性不变的缩减,结合这些缩减,利用因子分解公式建立了一个计算具有不可靠结点的分布式计算网络分布程序可靠性的有效算法,算法的时间复杂性是O(N·(V+E)),并对一些网络在Pentium 120 计算机上作了计算,结果显示用本文算法计算DPR所产生的N和所用时间比其它算法的要小得多。     

一个计算无圈有向网络可靠度的新算法

本文对无圈有向网络的可靠度计算进行了研究。提出了加权有序根树的概念，给出了路径集合的一种特殊排序方法，导出一个计算无圈有向网络可靠度的拓扑公式。在该公式的基础上提出了一个新的计算无圈有向网络可靠度的不交积和算法，算法可以生成简洁的可靠度表达式，从而可以有效地计算无圈有向网络的可靠度。同时验证了算法的有效性。     

计算网络可靠度的容斥原理算法

已知网络的割集,利用容斥原理求网络可靠度时,公式中会出现很多相互抵消的项.本文从割集出发,利用容斥原理中相消项的一个非常简单的性质给出一个求网络可靠度的简单而有效的容斥原理算法,证明了算法恰好给出了容斥原理表达中的不相消项,并且通过例子对算法的有效性进行了说明.     

因子定理的矩阵表示及网络两终端可靠度的计算

提出了网络的 s- t概率矩阵及其可靠度的概念 ,给出了矩阵的一个变换和几个保持可靠度不变的矩阵的化简原则以及因子定理的矩阵表示 ,从而建立了一个计算网络两终端可靠度 (s- t可靠度 )的迅速而有效的算法 ,并且通过上机实验验证了算法的有效性