一种有效的多重秘密共享方案

文章提出了一般接人结构上的多重秘密共享方案.该方案可以动态地添加或删除参与者,动态地更新多重秘密;理论分析表明该方案满足秘密共享的安全性要求,是计算安全的;而实验结果证实该方案操作简单,非常有效;另外,为了防止分发者与参与者的欺诈,提出了可验证的方案;在可验证方案中,基于离散对数问题,各参与者可以检验属于自己份额的共享的正确性.     

一个快速的二进制多重精度gcd算法

求两个整数的最大公因子（gcd)的经典的Euclid算法时间复杂度为O（ln^3n)，不适宜于多重精度运算。论文证明了gcd的相关性质，提出了一个基于二进制的、适用于多重精度运算的改进算法，其时间复杂度为O（ln^2n)。     

一种WSN中基于局部数据的压缩感知算法

当前,无线传感器网络的研究中最突出的是传感器节点的能耗问题.已有的无线传感器网络中的数据传输方式不仅能量浪费严重,而且网络的整体能耗不平衡,因此根据无线传感器网络所传输数据的特点,将改进后的压缩感知算法应用于其中.该过程中,压缩感知思想的应用大大减少了无线传感器网络中的数据传输次数,并保证每个节点的传输次数相同,这样不仅减小了节点能量的消耗,还维持了整个网络的能耗平衡.     

无线传感网中基于能量平衡的数据收集树算法

针对实际应用中传感器节点采样频率不同的特点,提出了一种传感网中基于能量平衡的数据收集树算法(an energy balancing and tree-based data gathering algorithm,EBDGA).EBDGA在基站集中式的构建是以本基站为根结点、基于能量平衡的生成树,根据节点的采样频率定制生成树中子节点加入的策略.仿真实验表明,在这种特定的网络模式下,EBDGA比传统的数据收集树算法PEDAP和PEDAP-PA具有更好的能量平衡特性,提升了能量性能.     

一种可动态更新的高可用中间件框架

针对动态更新缺乏对分布式应用支持的缺陷，提出了一套可动态更新的高可用中间件框架，用于分布式环境中高可用服务的开发．它包含了一套灵活的动态插件管理框架，可完成单进程的动态更新，同时提供了一套分布式协作服务管理框架，来完成多进程协同服务的同步动态更新．通过实现服务可用性论坛提出的高可用应用接口规范，验证了该框架具有单进程及多进程同步动态更新的能力．     

无线传感器网络中基于负载平衡的多路路由

针对传感器节点能量受限的特点，提出了一种无线传感器网络中基于负载平衡的多路路由（load balancing multi-path routing,LBMPR）协议．LBMPR依赖传感器节点的地理位置生成从源节点到sink节点的多条路径，数据通信均匀分布于不同路径上，从而达到节点间的负载平衡，延长了网络的寿命．仿真实验表明，若选择适当的参数a和b，较之mesh-2和mesh-3，LBMPR能获得更好的负载平衡性能．     

多天线多信道无线mesh网络的组播研究

在无线多跳mesh网络中，每个mesh节点可以配备多个天线。并利用不同的信道进行通讯，这给组播问题带来了新的挑战．针对这一问题，提出了一种基于组播树的多天线多信道无线mesh网络的组播方案，首次给出了转发信道冗余度的概念，并证明了发现转发信道冗余度最低的组播树是一个NP完全问题．同时给出了一个构造组播树的近似算法，以及基于组播树的抗干扰低延迟组播调度算法．模拟实验结果证明了该算法的有效性．     

一种新的门限秘密共享方案

一个(k,n)门限秘密共享方案允许把一个秘密S分成n份Si(1≤i≤n),每一份交由一个用户Pi,使得任意k个或多于k个用户联合起来可以恢复秘密S,而任意少于k个用户却不能。在现实生活中,它有着非常广泛的应用。文章介绍了Shamir秘密共享方案,并设计了一种新的基于线性方程组求解的门限秘密共享方案。该方案满足完备、理想特性;与Shamir门限方案相比,其安全性相当;但在计算、重构以及更新共享时更有效。     

UMA模型上不均匀循环的自适应混合调度

不均匀循环的调度分配是并行计算中最经常遇到的问题。采用动态调度势必增加额外开销,纯采用静态调度又很难保证各处理器的负载平衡。本通过引入静态块和动态块的概念,提出了在ＵＭＡ（Ｕｎｉｆｏｒｍ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）模型上把静态调度和动态调度结合起来使用的自适应混合调度ＡＨＳ（Ａｄａｐｔｉｖｅ Ｈｙｂｒｉｄ Ｓｃｈｅｄｕｌｉｎｇ）算法,并给出了在曙光一号多处理机上的一些实验结果。     

一种彩色可视密码方案

提出一种新的彩色可视密码方案.该方案把一幅图像秘密地分割成n幅共享图像,分发给n个参与者,使得授权子集中的所有参与者合作能够恢复秘密图像,而任意非授权子集却得不到有关秘密图像的任何信息.其中,每个共享图像与秘密图像有着同样大小,而且恢复图像和秘密图像完全一样,没有任何失真.该方案实现简单,安全有效,能适用于任意彩色数和任意接入结构上的可视秘密共享.