线型图和格图的3-彩虹控制数

对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界.     

关于4连通图的容错直径和宽直径的一个新结果

容错直径Dk可以度量容错网络中数据传输延迟，宽直径d。能度量网络的容错度和传输效率，因此容错直径和宽直径是设计和评估网络性能的重要参数．对于任意k连通图，它的容错直径DI不超过宽直径Dk,证明了当D2≥3时，d4≤3（D2-1）（D3—1）[2（D3-1）（D4-1）-5]-3/2D2^2＋3/2D2＋1     

最优双环网的构造

双环网络已广泛应用于设计和实现计算机通信网、局域网以及各种大规模并行处理系统 .如何设计一个最优的双环网络是人们非常关心的一个问题 .本文给出了一个构造最优双环网络的快速有效的算法 ,从而针对有向双环网的情形解决了文献 [1 ]提出的一个问题.     

一个自选子密钥的可验证理性多秘密共享方案

给出在适当模型下的一个自选子密钥的可验证理性多秘密共享方案.     

关于[[n,k,d]]量子码存在性的若干结论

本文给出了纯稳定量子码存在性的一个条件，而且证明了当n=k 2(d-1)，d≥2，p是奇素数时，图量子码[[n，1，d]]，与[[n 1，0，d 1]]，的存在性等价．     

基于ElGamal体制的可验证的门限秘密共享方案

本文将E1Gamal体制与Shamir秘密分享方案相结合提出了一种可验证的门限秘密共享方案，其安全性是基于ElGamal体制中在有限域求解离散对数问题的难解性．在该方案中提出了如何防止恶意参与者进行恶意攻击以及如何检验合法参与者是否提供了假的秘密份额，同时也给出了检验由假冒Dealer的参与者以及检验Dealer是否分发了非法的秘密份额的一些有效措施。     

两类新的无向双环网络紧优无限族

给出了无向双环网络 ( UDLN)的直径的一个新上界 .并由此构造出了两类新的紧优双环网无限族 ,改进了已有的结果.     

N-立方体中一类特殊差错分布的快速容错路由选择

对n-立方体结构的多处理器系统，本文考查了出故障的处理器非常集中时的容错路由对策，给出了一种判断出故障的处理器是否全部或绝大部分集中于某一（n—1）-子立方体的方法，证明了当差错非常集中时任意两个有效处理器之间可在线性时间（即o(n)时间）内找到最光或接近最优路由的有效路由．     

自选子密钥的(t,n)门限方案

基于单向函数,提出了一个新的可自选子密钥的(t,n)门限方案．在该方案中,子密钥由各参与者自己选择．秘密恢复过程简单,公布参数较少．     

代理密钥传送分析

结合身份认证,给出了两个可以在公开信道上传送代理密钥的方案.在所给的方案中,原始签名人Alice能够确认接收到代理密钥的就是其拟定的代理签名人Bob.