高效的可撤销群签名方案

将子集覆盖框架与Camenisch-Stadler方案相结合,实现群成员的加入和撤销,且无需改变其他成员私钥,实现高效的签名验证效率。同时,在成员注册时增加一个知识签名,实现防联合攻击。分析表明,方案满足匿名性和抗联合攻击、伪造攻击和权威陷害攻击,并具有非关联性。效率方面,仅略增加群成员证书长度,达到常数级的签名和验证开销。

一种基于身份分层结构加密算法的广播加密方案

现今大部分的广播加密方案使用对称密钥作为用户密钥.为了解决消息发布方和用户持有相同对称密钥所带来的密钥泄漏问题,本文使用基于Weil配对性质的HIBE算法,利用子集覆盖框架下的完全子树方法构造了一种基于身份的广播加密方案.该方案使用用户的身份作为加密的公共密钥,因此无须单独的公钥/证书发布系统.同时该算法利用HIBE中的层次密钥算法,使得用户所需的私钥存储空间从O(logN)减少到O(1).本文最后对该方案的安全性、效率和动态可扩展性进行了讨论和分析.这种基于身份分层结构加密算法的广播加密方案是一种很有应用前景的适用于无状态接收装置的广播加密方案.

最优特征子集选择问题

机器学习和模式识别面临的一个重要问题，就是特征子集的选择问题，即从一个大的已知特征集合，选择一个子集合来一致地描述已知例子（样本）．特别，最优特征子集选择问题，即最小的特征子集问题的计算复杂性至今还不清楚．在本文中，作者证明了最优特征子集问题是ＮＰ难题，并给出它的一个启发式算法．

广播加密方案研究

广播加密作为一种将数据内容通过广播信道安全地分发给合法用户的安全机制,目前在付费电视、视频会议、无线传感网络等方面得到了广泛的应用。密钥存贮量、通信开销和计算开销是评价广播加密方案性能的主要指标。介绍了广播加密方案的发展和研究现状;对各类广播加密方案的基本原理、特点进行了阐述,并对方案的性能和应用进行了比较和总结;重点研究了其中的公钥广播加密方案,指出了由于公钥广播加密方案不需要信任中心,并且具有任何一个用户都可以广播数据的特点,在无线传感器网络方面有着很大的应用前景。

Lω-空间的拟ω-Lindelf性

在Lω-空间中引入拟ω-Lindelf性的概念,讨论拟ω-Lindelf性的一些基本性质,给出拟ω-Lindelf性的几个等价刻画。

最小一致性覆盖在不完备规则集中的应用

将Martin Ester提出的最小一致性覆盖方法应用于不完备规则集的规则提取。首先对不完备数据分别进行两种方法的预处理,然后通过定义数据间的一致性来使规则提取的覆盖问题转化成划分问题。经过UCI上两个数据集的测试,证明了这种方法的有效性。

Meso紧空间、Hausdorff空间的映射性质

完备映射是拓扑映射中一种简单而重要的映射.通过研究完备映射的性质以及Hausdorff空间、Meso紧空间的结构,证明了完备映射下Hausdorff空间的性质及Meso紧空间被完备映射逆象保持,从而完善了这几种拓扑空间的性质刻画.

基于覆盖的分类算法研究进展

理解数据与感知数据密切相关.覆盖学习算法在低维空间往往能模拟人的视觉感知来表示数据分布.文中综述了基于覆盖的分类算法的研究进展,特别对基于超曲面的覆盖分类算法进行了详细阐述和分析,并指出了基于超曲面的分类算法进一步研究的方向.

Tychonoff定理和乘积拓扑

详尽介绍了Tychonoff定理的一个证明,并揭示出乘积拓扑的一个局限性.

LF-拓扑空间的拟Lindelf性

在LF-拓扑空间中引入了拟Lindelf的概念。给出了拟Lindelf空间的几个等价刻画,并利用这些刻画证明了拟Lindelf空间是一个L-好的推广。同时在LF-半正则空间中得到了拟Lindelf空间与Lindelf空间是等价的。

群混合智能算法优化异构WSN的生命周期

为了优化异构无线传感器网络的生命周期,找到尽可能多的连通覆盖子集(CCS),本文建立了以网络覆盖约束、收集约束、连通约束作为目标评价函数的模型。针对该模型,在蚁群算法基础上,引进鱼群拥挤度的概念,解决了蚁群在算法初期陷入局部收敛的问题。实验结果表明,该改进算法比一般蚁群算法具有更好的全局搜索能力和收敛速度,同时针对蚁群算法在构建子集中存在大量冗余节点的问题,提出了关键域法(KFM)判断各子集中冗余节点且利用冗余节点构建新的子集,这不仅能有效提高节点的利用率,而且延长了异构网络的生命周期。

R的子集的紧致性与星紧致性

给出了R的紧致子集的一个新刻画,证明了R的子集E是紧致子集当且仅当E是星紧致子集.

基于对等网络的家庭网络系统广播加密算法应用研究

在一种三层结构的家庭网络组网结构中,使用广播加密算法以实现客户的认证以及文件和流媒体内容的传输。借鉴一种已经提出的广播加密方案,基于Tate配对性质的HIBE算法进行改进,可以抵御重放攻击,防止密钥泄漏。

AACS设备密钥存储与吊销的改进方案

AACS是一种内容散布和数字版权管理的标准,通过吊销设备密钥来吊销非法的设备,并且采用子集差分树技术对数量庞大的设备密钥进行管理.根据子集差分树原理,每个设备需要存储大量的设备密钥.在被吊销设备的分布是随机和均匀的这一合理假设条件下,对AACS的设备密钥存储方案进行了改进.改进后,每个设备存储的密钥数量减少,并且合法设备被划分的子集个数仅仅稍微增加.

LF-拓扑空间的强拟紧性

本文将文[1]给出的拟紧概念推广到LF-拓扑空间,证明了它是L-好的推广并且它对于正则闭子集是可遗传的.在LF-半正则空间中讨论了强拟紧集与强F紧集的等价性.

半群的有限开覆盖

在代数中,特别是半群中引入开放子集的概念.讨论半群的开覆盖和开放子集的基础性质,并且刻画了一些有限覆盖半群.

可数meso紧空间的一些性质

首先给出了可数meso紧空间的一个等价刻画,然后主要证明了以下结论:(Ⅰ)分别准完备映射保持,逆保持可数meso紧性;(Ⅱ)可数meso紧空间在闭的紧覆盖映射下的象是可数meso紧空间;(Ⅲ)meso紧映射的逆保持可数meso紧性。

一个不具有性质(wa)的完全正则空间

一个空间Ｘ被称为具有性质（ｗａ），如果对于空间Ｘ的任意覆盖Ｕ和对于Ｘ的任意稠密子空间Ｄ，在Ｄ中存在一个离散子集Ｆ，使得Ｓｔ（Ｆ，Ｕ）＝Ｘ，其中Ｓｔ（Ｆ，Ｕ）＝∪｛Ｕ∈Ｕ：Ｕ∩Ｆ≠｝．

LF-拓扑空间的良拟紧性

在LF-拓扑空间中证明了拟紧的推广良拟紧对于正则闭子集是可遗传的并且是L-好的推广.在LF-半正则空间中得到了良拟紧性等价于良紧性.