基于合数高阶剩余类的公平硬币抛掷协议

现实生活中,经常会碰到许多难以抉择的问题。这时,往往倾向于用抛硬币的方式解决。随着社会进入网络信息时代,由于网络信息不能同步传输,直接将需要面对面同步进行的硬币抛掷游戏构建在网络中将无法保证游戏的公平性,所以实现硬币抛掷游戏的网络化有重要的实际意义。利用密码学的比特承诺可以解决这一问题。文中采用基于合数高阶剩余类的公钥系统的比特承诺设计了硬币抛掷游戏协议,同时证明了协议的可行性以及安全性。在协议设计中,根据算法博弈论的原理,引入了保证所有参与者都不可能偏离协议的机制。     

基于节点位置与剩余能量的LEACH协议优化

LEACH协议在簇头选举产生、能耗控制还存在许多问题,为此,对其产生方式提出改进.在原LEACH协议中加入网络中节点的具体位置信息和网络节点当前的剩余能量信息,在簇头选定阶段引入了备选簇头节点间距和模拟退火算法.在NS2上的仿真结果表明:改进的LEACH协议使簇头节点的选择更为合理,整个网络的寿命延长了50％,网络基站的接收数据量提高了175％.     

P-Promise：一个基于承诺的P2P公平资源共享协议

P-Promise借鉴人类社会个体间相互承诺并通过兑现承诺来实现公平交往的机制，通过定义承诺证书和一套协议原语，在P2P实体间建立公平的资源共享环以实现P2P公平资源共享.公平的资源共享环的建立过程就是对等实体承诺并不断兑现承诺的过程，不需要可信第三方、认证的身份、货币支付、对称存储关系等条件.承诺证书能够描述不同的资源，所以P-Promise可用于各种资源的共享.P-Promise不但可以用于各种普通计算机，而且适用于资源和计算能力都十分有限的移动设备.分析和实验证明，P-Promise具有良好的稳定性和抗攻击能力。     

基于高阶一致性学习的聚类集成算法

现有的大部分关于聚类集成的研究主要关注有效的集成算法的设计。为解决由于基聚类器的质量高低不一、低质量的基聚类器对聚类集成性能产生影响的问题,从数据发掘的角度出发,以基聚类器为基础挖掘数据的内在联系,提出一种高阶信息融合算法——基于高阶一致性学习的聚类集成（HCLCE）算法,从不同的维度表示数据之间的联系。首先,将每种高阶信息融合成一个新的结构化的一致性矩阵;然后,再对得到的多个一致性矩阵进行融合;最后,将多种信息融合为一个一致性的结果。实验结果表明,与次优的LWEA(Locally Weighted Evidence Accumulation)算法相比,HCLCE算法的聚类准确率平均提升了7.22%,归一化互信息（NMI）平均提升了9.19%。可见,HCLCE能得到比聚类集成算法和单独使用一种信息更好的聚类结果。     

一种基于RSA签名的公平交换协议的算法设计

公平性是电子商务协议的基本安全要求。在电子商务活动中,进行实时公平的文件交换具有非常重要的意义。本文利用证书机制、应用公钥密码体制RSA的加密算法和数字签名技术,设计了一种新的公平交换协议。这种算法简单、高效、易于实现。     

公平谱聚类方法用于提高簇的公平性

最近,算法的公平性问题引起了机器学习领域学者的广泛讨论。鉴于谱聚类在现代数据科学中的广泛流行,研究谱聚类的算法公平性是一个至关重要的话题。现有的公平谱聚类算法主要存在两个缺点：1)公平性能差;2)仅在单个敏感属性下工作。文中将公平问题视为一种约束谱聚类问题,通过求解约束谱聚类的可行解集,提出了一种非规范化公平谱聚类方法(Unnormalized Fair Spectral Clustering, UFSC),用于提升公平性能。此外,文中还提出了一种适用于多个敏感属性约束的公平聚类算法(Multi-sensitive Attributes Fair Spectral Clustering, MFSC)。在多个真实数据集上进行了实验,结果表明,UFSC和MFSC算法比现有的公平谱聚类算法生成的聚类结果更加公平。     

基于梯度和剩余能量的WSN路由算法研究

针对无线传感器网络能量受限的特征,提出一种基于梯度和剩余能量的智能蚁群路由算法,不仅考虑了节点间的梯度因素,而且还考虑了节点的剩余能量,从多角度节能并延长整个网络的使用寿命.在该算法中,若蚂蚁走过的当前路径比以往最佳路径更优,则加强当前路径信息素,并用当前路径取代最佳路径,否则减弱当前路径信息素.仿真结果验证了该算法在平均能量消耗和延迟方面表现出良好的性能.     

基于剩余能量等级的MANET分簇算法

移动自组织网络具有自组织、动态拓扑、多跳通信和分布式控制等特点,可应用于小型区域战场和灾后现场的通信。然而通常由于节点能源受限,网络生存时间短暂,最大化利用现有资源是研究自组织网络的重要方向。自适应分簇算法是根据监测区域和节点位置划分网格,通过比较不同簇数下LBF值,得到最合理的分簇结构,进而以剩余能量等级最高的节点作为簇头。通过对100个节点时指定簇头、轮换簇头和自适应分簇三种算法下的网络节点生存时间和每轮节点的能量方差进行仿真,得出自适应分簇算法将网络生存时间明显延长,并平衡了簇头的负载。     

基于能量剩余的TopDisc算法拓扑控制研究

在保证无线传感器网络连通性和覆盖度的前提下,通过选择良好的拓扑控制机制,能够提高网络通信效率并延长网络的生命周期。在分析TopDisc算法的基础上引入能量剩余,得出一种改进的TopDisc算法,并对算法进行仿真,结果表明:改进的算法在网络的生存时间上要长于原算法,在节点剩余能量上比原算法更平均。     

基于理想点的星型高阶联合聚类一致融合策略

高阶联合聚类一般被转化为多对二阶联合聚类结果的一致融合问题,将多个二阶聚类目标函数的加权线性组合作为高阶联合聚类的目标函数,通过交替迭代方法得到聚类结果。然而,现有算法仍根据专家经验预设权值,自动的确定线性组合的最优权值仍是一个经典难题。文中针对星型高阶异构数据,提出一种基于理想点的自动确定权值的一致融合策略,将各二阶聚类目标函数的最优值构成的空间中的点称为理想点。通过将二阶聚类结果与其理想结果间的相对距离作为聚类质量的度量标准,解决了各二阶聚类质量不可公度的问题,最终使得高阶聚类目标函数与理想点的相对距离最小。基于理想点的方法能够解决多种星型高阶联合聚类算法的一致融合问题,因此具有一定的普适性。实验结果表明该方法有效地提高了5种经典高阶聚类算法的效果。     

基于Excel的掷硬币实验

该文介绍运用Excel演示掷硬币实验的方法。     

基于多银行的匿名的电子商务协议

提出了一种基于多银行的、匿名的、公平的电子商务协议。它具有如下特点:交易的安全性、公平性和匿名性;如果不发生争执,信任三方是处于离线状态;商家和顾客的帐户不必在同一银行;交易事务的原子性:钱的原子性、商品的原子性、确认发送的原子性。最后,文章对方案各方面进行了分析。     

基于RSA签名的优化公平交换协议

公平性是电子商务协议的基本安全要求.RSA是应用最为广泛的公钥密码体制之一.公平交换协议可以使得参与交换的双方以公平的方式交换信息,这样,要么任何一方都可以得到对方的信息,要么双方都得不到对方的信息.分析了现有的公平交换协议构造方法、体系结构及其在实用性和效率方面存在的问题.在此基础上,利用精心构造的扩环中可公开验证的、加密的RSA签名,提出了一种完全基于RSA签名方案的优化公平交换协议,并对其安全性和效率进行了证明和分析.分析表明,提出的方案是简洁、高效、安全的.     

一种基于非完全公正方的P2P网络公证协议

在系统地分析传统的基于完全公正方的公证协议的基础上,针对P2P网络的特点,提出了一种基于非完全公正方的P2P网络公证协议。该协议采用混合密码体制作为执行载体,协议双方充分掌握通信的主动权,不需要对公正方绝对信任,公正方的执行权限受协议的限制,执行行为亦受协议双方的监控。给出了该协议的交互过程,分析了它的执行效率、安全性能和适用性。分析结果表明,该协议优于基于完全公正方的公证协议。     

基于理性信任模型的理性委托计算协议

传统的委托计算需要额外开销验证计算结果的正确性,导致委托计算效率较低、开销较大.针对此问题,结合博弈论与理性信任建模(rational trust modeling,简称RTM)的思想,提出了基于理性信任模型的理性委托计算协议.通过设置恰当的效用函数,激励计算方诚实执行协议,以此来保证计算结果的可靠性.首先,基于理性信...     

基于节点安全度的P2P网络分布式多路径中继路由协议

在对中继节点的安全度进行评估的基础上,提出了一种基于节点安全度的P2P网络分布式多路径中继路由协议NSD-DPMRR(Distributed Protocol for Multipath Relay Routing based on Node's Security Degree).该协议可分布式地计算出源端节点发送数据的最佳速率以及各中继节点的最佳转发速率.仿真实验表明,该协议在将恶意中继节点对数据传输的危害降低到最低程度的同时,能够最大化目的端节点所能接收到的正常数据,保证了中继路由的安全性和有效性,且协议的复杂度较低.     

对等网络中基于连接度优化的谣传协议

谣言传播算法随机选择邻居节点转发消息,降低了消息的覆盖范围。根据Gnutella网络的小世界及幂规律特性,提出基于连接度优化的dbRM改进协议。dbRM在搜索的不同阶段,依据连接度大小来选择消息的转发对象,跳数较低时优先选择连接度大的节点,以保证查询有一个必需的覆盖范围,且有助于消息快速到达目标节点,跳数较高时优先选择连接度小的节点,以尽量降低冗余消息的数量,从而在保持高覆盖率的同时尽量减少冗余消息的开销。分析和实验结果表明,dbRM能够提供较低负载的查询,高效应用于P2P搜索。     

基于信任度评估的移动自组织网络路由协议

针对移动自组织网络路由的可靠运行和安全保障问题,提出一种基于Dempster-Shafer证据理论的节点信任评估模型。利用历史交互信息计算直接信任度,通过邻居节点的推荐度量值获取间接信任度。对直接和间接信任度进行权重修正后根据Dempster组合规则合成,得到节点全局信任度。利用该模型对优化链络状态路由协议的多点中继技术进行优化,设计改进的路由协议TOLSR。仿真结果表明,TOLSR协议能发现和抑制网络的自私节点和恶意节点,有效提高移动自组织网络的可靠性,证明了该信任度评估模型的有效性和合理性。     

基于博弈论的多媒体传感器网络MAC协议

IEEE802.1 le媒体接入控制(MAC)协议不能较好地满足无线多媒体传感器网络不同类型业务节点间的公平性要求.为解决该问题,提出一种基于博弈论的无线多媒体传感器网络MAC协议.将节点间的信道竞争过程建模为非完全信息动态博弈,在不同的负载情况下,通过改变普通业务的权重提高不同业务间的公平性.仿真结果表明,该协议能在保证多媒体业务服务质量的同时,增加普通业务数据流接入信道的机率,提高整个网络的平均吞吐量.