n≤e〈2（n—2）时不存在点故障一致最可靠图

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。     

最少呼叫下最少谣传时间的一个上界

谣传是将信息安一定的约束条件传递，最终使网络的每个结点都得到网络所有信息的信息传递方式呼叫次数和谣传时间是谣传网络的两个重要指标，本文给出一个在最少呼叫条件下最少谣传时间的上界。     

对一种无证书聚合签名方案的改进

针对已有的基于计算Diffle-Hellman问题提出的无证书聚合签名方案构造了三种伪造攻击算法,攻击显示恶意但被动或者诚实但好奇的密钥生成中心均可伪造任意用户对任意消息的有效聚合签名,同时该方案也无法抵抗不诚实用户的合谋攻击。分析了原方案不安全的原因,通过在部分私钥生成阶段将用户公钥作为输入的参数,并在签名阶段将部分私钥与秘密值分别与不同的散列函数进行绑定,给出了高效的无需安全信道和双线性对的改进方案。改进方案的安全性可规约到更一般的离散对数困难问题。     

一个高效的短代理签名方案

代理签名允许原始签名者将其签名权力授予代理签名者，使得代理签名者能代表原始签名者进行签名，因此在现实生活中共有广泛的应用．短签名具有传输上的效率优势，在带宽受限的通信环境中有显著意义，因此受到广泛关注．本文提出一个高效的短代理签名方案．     

无证书多重签名

将无证书签名和多重签名两个概念相结合,提出无证书多重签名的概念及安全模型,并给出一个基于双线性对的无证书广播多重签名方案,其安全性是基于CDH困难假设.     

强安全无证书可验证加密签名方案

基于无证书的数字签名体制克服了基于身份密码系统固有的密钥托管问题,其完整的私钥由用户和可信第三方共同产生.可验证加密签名是对普通签名的一个扩展,是用一个指定的公钥去加密一个签名,并随后证明密文中确实包含一个签名,广泛应用于在线合约签署.本文将Chen等[1]提出的基于无证书签名方案与可验证加密签名的优点相结合,构造了一个强安全无证书可验证加密签名方案.     

新的基于离散对数盲签名方案

本文给出Harn的基于离散对数签名方案一般性盲化方案,并由此导出3个盲签名方案.     

几类3——极小图

一个图中含有的三个结点的导出连通子图的个数Ｓ２（Ｇ）在网络可靠性中起着重要作用。一个图称为３－极小图，如果在其上 任何一条边的改变都不会减少其三结点连通导出子图的个数。本文给出了几类３－一极小图。     

最少呼叫次数下的最少谣传时间

谣传是信息网络中结点之间的一种常见的重要的信息交换方式，在谣传过程中，信息按一定的约束条件传递，最终使网络中所有结点都得到其他所有结点的信息。谣传网络有两个重要指标，即呼叫次数和谣传时间，以及人们都只对其中之一进行研究，本文把两者一起考虑，研究最小呼叫次数下的最小谣传时间，得到结点数ｎ≤１６时的值。