粒计算思维下的BP神经网络在金融趋势预测中的应用 被引量：9

1

作者 沈泽君 杨文元 《小型微型计算机系统》 CSCD 北大核心 2019年第3期527-532,共6页

BP(Back Propagation)神经网络在金融趋势预测上得到了广泛的应用,其通过反向传播误差来调整模型的权重与偏值,能够较强的适应金融的走向趋势.但是由于金融趋势的周期性变化多端,不同周期下对预测值的影响不一,传统的BP神经网络在金融... BP(Back Propagation)神经网络在金融趋势预测上得到了广泛的应用,其通过反向传播误差来调整模型的权重与偏值,能够较强的适应金融的走向趋势.但是由于金融趋势的周期性变化多端,不同周期下对预测值的影响不一,传统的BP神经网络在金融趋势预测上存在一定的局限性.本文充分考虑金融趋势周期粒度这一特性,提出了基于粒计算思维的BP神经网络(Back Propagation on Granular Computing,BPGC). BPGC算法首先对数据集进行不同粒度划分、构造粒度矩阵,然后根据粒度矩阵进行BP训练得出各粒度下的权值,最后对各粒度的预测结果进行加权平均,得出预测结果.在浦发银行股票收盘价数据集上进行实验,与传统的BP神经网络进行比对,实验结果验证了BPGC算法的有效性. 展开更多

关键词 粒计算 BP神经网络 粒度矩阵 金融趋势预测

在线阅读 下载PDF 职称材料

多粒度粒球粗糙集模型 被引量：3

2

作者 蒋珊珊 林国平 +1 位作者 林艺东 寇毅 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期197-208,共12页

基于粒球计算的粗糙集理论作为知识发现和数据挖掘的重要工具之一,已成功地应用于标记预测、属性约简等。而现有的粒球粗糙集模型仅仅是从单粒度出发,无法从多粒度角度对数据进行分析和处理,实际生活中仍有很多应用场景需从多粒度角度... 基于粒球计算的粗糙集理论作为知识发现和数据挖掘的重要工具之一,已成功地应用于标记预测、属性约简等。而现有的粒球粗糙集模型仅仅是从单粒度出发,无法从多粒度角度对数据进行分析和处理,实际生活中仍有很多应用场景需从多粒度角度进行思考。将粒球计算思想结合到多粒度粗糙集模型,提出了多粒度粒球粗糙集模型,并讨论了该模型的相关性质。该模型通过纯度的设定对数据进行粒球划分,能够有效地刻画数据之间的内在联系,以此设计多粒度粒球粗糙集的正域生成算法。实验分析表明该模型的可行性和有效性。 展开更多

关键词 粒球计算 粒球粗糙集 多粒度粗糙集 纯度

在线阅读 下载PDF 职称材料

对划分的一个粒度公式的研究

3

作者 林姿琼 姚华 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第5期546-552,共7页

对于划分的粒度,现在已经定义了很多公式.相对于同一个论域来说,这些定义所遵循的一个整体的原则显然是划分块数越少其粒度越大.对于同一论域的具有相同块数的两个不同划分,在某些情况下,其粒度也被认为是不同的,可称之为局部原则.现有... 对于划分的粒度,现在已经定义了很多公式.相对于同一个论域来说,这些定义所遵循的一个整体的原则显然是划分块数越少其粒度越大.对于同一论域的具有相同块数的两个不同划分,在某些情况下,其粒度也被认为是不同的,可称之为局部原则.现有的公式基本上都兼顾了这两个方面.讨论一个相对简单的公式,且主要研究的是局部原则对整体原则某种程度的破坏.首先定义划分的方差,给出划分的粒度公式与划分的方差之间的关系.然后给出一个界限,证明在相同论域上,当一个划分的块数大于另一个划分的块数超过这个界限时,这个划分的粒度一定大于另一个划分的粒度. 展开更多

关键词 划分 粒度 等价关系 方差

在线阅读 下载PDF 职称材料

拟阵在网络安全中的应用 被引量：3

4

作者 马对霞 林姿琼 祝峰 《小型微型计算机系统》 CSCD 北大核心 2015年第8期1857-1860,共4页

随着信息化社会的到来网络安全面临着重大的挑战,确保网络安全已经成为了一件刻不容缓的事情.而作为图论和线性代数的推广的拟阵理论在网络流等很多领域已经有很广泛的应用.主要通过在网络中建立了一个拟阵,再利用这个拟阵的一些特殊性... 随着信息化社会的到来网络安全面临着重大的挑战,确保网络安全已经成为了一件刻不容缓的事情.而作为图论和线性代数的推广的拟阵理论在网络流等很多领域已经有很广泛的应用.主要通过在网络中建立了一个拟阵,再利用这个拟阵的一些特殊性质去判断该网络的安全性.首先,根据网络中服务器与用户之间的关系定义了一个函数,然后借助于这个函数可以构造用户集上的一个集族,经证明这个集族是满足拟阵的独立集公理的,从而可以建立网络中的一个拟阵.其次,为了实现这个拟阵在网络中的实际应用性,研究了它的一些基本的性质,如基,极小圈等.最后,讨论了当由一个网络导出的拟阵为特殊的几类拟阵时该网络的安全性. 展开更多

关键词 拟阵 独立集 网络安全 正态拟阵

在线阅读 下载PDF 职称材料

基于矩阵的多粒度粗糙集粒度约简方法 被引量：6

5

作者 郑文彬 李进金 +1 位作者 张燕兰 廖淑娇 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第1期141-149,共9页

粒度约简是多粒度粗糙集的重要议题,现存的多粒度粗糙集粒度约简方法以考虑各种形式计算多粒度下的正域为主要的研究方法.然而对于多粒度粗糙集,因为同时存在悲观视角与乐观视角,不仅下近似会因悲观、乐观视角而产生差异,视角同样会影... 粒度约简是多粒度粗糙集的重要议题,现存的多粒度粗糙集粒度约简方法以考虑各种形式计算多粒度下的正域为主要的研究方法.然而对于多粒度粗糙集,因为同时存在悲观视角与乐观视角,不仅下近似会因悲观、乐观视角而产生差异,视角同样会影响上近似的大小.因此,提出一种可以保持多粒度上下近似不变的粒度约简方法,同时考量多粒度粗糙集的上近似与下近似的粒度重要度,基于重要度设计了用矩阵计算粒度重要度的方法,并提出相应的粒度约简算法.在UCI公开数据集上使用对比算法验证了所提算法的有效性和优越性. 展开更多

关键词 多粒度粗糙集 粒度约简 粒度重要度 矩阵算法

在线阅读 下载PDF 职称材料

变精度多粒度粗糙集近似集更新的矩阵算法 被引量：2

6

作者 郑文彬 李进金 +1 位作者 于佩秋 林艺东 《计算机应用》 CSCD 北大核心 2019年第11期3140-3145,共6页

随着信息大爆炸时代的到来,数据集的巨大化和数据集结构的复杂化已经成为近似计算中不能忽视的问题,而动态计算是解决这些问题的一种行之有效的途径。对现有的应用于经典多粒度粗糙集动态近似集更新方法进行了改进,提出了应用于变精度... 随着信息大爆炸时代的到来,数据集的巨大化和数据集结构的复杂化已经成为近似计算中不能忽视的问题,而动态计算是解决这些问题的一种行之有效的途径。对现有的应用于经典多粒度粗糙集动态近似集更新方法进行了改进,提出了应用于变精度多粒度粗糙集(VPMGRS)的向量矩阵近似集计算与更新方法。首先,提出了一种基于向量矩阵的VPMGRS近似集静态计算算法;其次,重新考虑了VPMGRS近似集更新时的搜索区域,并根据VPMGRS的性质缩小了该区域,有效地提升了近似集更新算法的时间效率;再次,根据新的搜索区域,在VPMGRS近似集静态计算算法的基础上提出了一种新的VPMGRS近似集更新的向量矩阵算法;最后,通过实验验证了所提算法的有效性。 展开更多

关键词 动态计算 近似集更新 变精度多粒度粗糙集 矩阵算法

在线阅读 下载PDF 职称材料

多粒度相关滤波视频跟踪方法

7

作者 沈泽君 丁飞飞 杨文元 《计算机工程》 CAS CSCD 北大核心 2020年第5期274-281,共8页

视频跟踪是计算机视觉领域的一个重要研究方向,跟踪算法往往通过融合多种类型的特征来实现较高的性能,但其中多数算法未能充分利用多个特征之间的粒度关系。为此,提出一种基于粒计算思维的多粒度相关滤波视频跟踪算法。对视频图像的特... 视频跟踪是计算机视觉领域的一个重要研究方向,跟踪算法往往通过融合多种类型的特征来实现较高的性能,但其中多数算法未能充分利用多个特征之间的粒度关系。为此,提出一种基于粒计算思维的多粒度相关滤波视频跟踪算法。对视频图像的特征进行划分,构造出基于各个粒度的相关滤波器并进行独立跟踪,在每帧中根据稳健性评估得分的高低选择最优结果。在此基础上,汇总各帧下的跟踪结果并作为最终输出。在OTB-2013和OTB-20152个公开数据集上进行实验,结果表明,与视频跟踪算法DCFNet相比,该算法在空间鲁棒性与时间鲁棒性上的精准度较高,特别是在快速运动、平面内外旋转和尺度变化的情况下,其具有良好的视频处理能力。 展开更多

关键词 计算机视觉 目标跟踪 粒度关系 相关滤波 鲁棒性评估

在线阅读 下载PDF 职称材料

去中心基于属性Σ协议的一般性构造及其应用

8

作者 杨晓莉 黄振杰 《计算机科学与探索》 CSCD 北大核心 2021年第9期1667-1679,共13页

基于属性密码因能提供细粒度访问控制和良好的隐私性而成为密码学的研究热点之一。Σ协议是一种三轮公开抛硬币诚实验证者零知识证明协议,在密码学的许多领域有重要应用。首先,将基于属性密码引入到零知识证明领域,研究基于属性Σ协议,... 基于属性密码因能提供细粒度访问控制和良好的隐私性而成为密码学的研究热点之一。Σ协议是一种三轮公开抛硬币诚实验证者零知识证明协议,在密码学的许多领域有重要应用。首先,将基于属性密码引入到零知识证明领域,研究基于属性Σ协议,给出其定义,刻画其安全模型;其次,基于标准Σ协议、陷门可取样关系和平滑秘密共享方案,给出一个去中心基于属性Σ协议的一般性构造和相应的例子,并证明其安全性;最后,作为去中心基于属性Σ协议的应用,利用Fiat-Shamir转换,得到去中心基于属性签名和去中心基于属性双层签名的一般性构造和相应的例子。效率分析表明,基于属性双层签名方案相比已有的方案在数据长度和计算开销两方面都具有显著的优势。 展开更多

关键词 Σ协议 去中心基于属性Σ协议 去中心基于属性签名 去中心基于属性双层签名 一般性构造

在线阅读 下载PDF 职称材料

基于集覆盖理论的覆盖信息系统属性约简方法 被引量：1

9

作者 徐晔 许晴媛 李进金 《郑州大学学报（理学版）》 CAS 北大核心 2024年第1期60-67,共8页

针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型... 针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型的一个极小覆盖恰是原覆盖信息系统的一个属性约简集,从而可以将求解覆盖信息系统的属性约简问题转化为求解对应集覆盖模型的极小集覆盖问题。其次,利用集覆盖启发式算法(set covering heuristic algorithm,SCHA)在解决集覆盖问题上具有更高的精度和更好的性能,给出了基于SCHA的覆盖信息系统属性约简的求解步骤及算法。最后,通过实例验证了所提方法的可行性和有效性。 展开更多

关键词 集覆盖 覆盖信息系统 集覆盖启发式算法 属性约简 粗糙集

在线阅读 下载PDF 职称材料

面向属性概念格下的知识状态转移方法 被引量：1

10

作者 朱泳帆 许晴媛 +3 位作者 周银凤 王大利 李进金 张培林 《小型微型计算机系统》 CSCD 北大核心 2024年第11期2647-2655,共9页

如何高效率地寻找猜测答对或粗心答错情况下不相容答题状态对应受测者真实的知识状态是目前计算机自适应测试领域研究的一个热点问题.现有知识状态转移方法时间成本高,不适用于含有大量测试问题和技能的应用场景.并且,现有知识状态转移... 如何高效率地寻找猜测答对或粗心答错情况下不相容答题状态对应受测者真实的知识状态是目前计算机自适应测试领域研究的一个热点问题.现有知识状态转移方法时间成本高,不适用于含有大量测试问题和技能的应用场景.并且,现有知识状态转移方法将合取模型和能力模型均视为能力模型,采用同一种方法进行知识状态转移,灵活性不够,评估效率不高.本文针对合取模型和能力模型,分别提出基于面向属性概念格的知识状态转移方法.首先由技能映射或多映射建立技能背景并诱导出对应的面向属性概念格,进一步使用概念格中概念的外延并结合最大概率方法得到受测者猜测或粗心情况下的真实知识状态,最后给出知识评估过程.实验表明,在知识评估结果相同的前提下,本文所提方法相比现有方法极大地降低了评估时间成本,因此具有更好的性能. 展开更多

关键词 知识空间理论 形式概念分析 自适应测试 知识评估 知识状态转移 面向属性概念格

在线阅读 下载PDF 职称材料

基于可分离性的多尺度决策信息系统的最优尺度约简

11

作者 金铭 陈锦坤 李进金 《郑州大学学报（理学版）》 CAS 北大核心 2024年第4期72-80,共9页

针对最优尺度约简问题,从对象与决策类的关系出发,提出一种基于可分离性的多尺度决策信息系统的约简方法。首先,分别给出类内对象紧性和类间对象分散度的定义并探究其性质。其次,在多尺度决策信息系统中通过类内对象紧性和类间对象分散... 针对最优尺度约简问题,从对象与决策类的关系出发,提出一种基于可分离性的多尺度决策信息系统的约简方法。首先,分别给出类内对象紧性和类间对象分散度的定义并探究其性质。其次,在多尺度决策信息系统中通过类内对象紧性和类间对象分散度定义属性子集的可分离性,并给出可分离性与约简之间的关系,在此基础上,结合属性权重与尺度权重给出了基于可分离性的重要度。最后,设计了一种基于重要度的启发式最优尺度约简算法。实验结果表明,所提方法在分类精度和约简集基数上具有较大的优势。 展开更多

关键词 多尺度决策信息系统 最优尺度约简 可分离性

在线阅读 下载PDF 职称材料

基于模糊邻域熵的离群点检测方法

12

作者 刘佳莉 陈锦坤 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第3期511-522,共12页

离群点检测(又称异常点检测)是数据挖掘领域中一个重要的研究方向,其目的是找出显著区别于其他数据的数据点.针对基于传统粗糙集理论的离群点检测方法存在忽略样本的模糊性和邻域关系等问题,利用模糊邻域粗糙集弥补经典粗糙集的不足,并... 离群点检测(又称异常点检测)是数据挖掘领域中一个重要的研究方向,其目的是找出显著区别于其他数据的数据点.针对基于传统粗糙集理论的离群点检测方法存在忽略样本的模糊性和邻域关系等问题,利用模糊邻域粗糙集弥补经典粗糙集的不足,并结合熵的不确定性,提出一种新的基于模糊邻域熵的离群点检测方法.首先,采用模糊邻域半径和混合模糊相似度构造模糊邻域近似空间;然后,定义一种特定的模糊邻域组合熵和相对模糊邻域组合熵来构建模糊邻域离群度,进而定义基于模糊邻域熵的离群因子实现离群点检测,并设计了基于模糊邻域熵的离群点检测算法(FNEOD).最后,将FNEOD算法与主要的离群点检测算法进行比较.实验结果表明,该方法具有较好的有效性和适应性. 展开更多

关键词 数据挖掘 离群点检测 模糊邻域组合熵 相对模糊邻域组合熵

在线阅读 下载PDF 职称材料

基于路网的移动对象动态双层索引结构 被引量：5

13

作者 乔少杰 韩楠 +2 位作者 王超 祝峰 唐常杰 《计算机学报》 EI CSCD 北大核心 2014年第9期1947-1958,共12页

为了支持对大规模不确定性移动对象当前及将来位置的查询，亟需设计更加有效和高效的索引结构．当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性，对索引建立维护以及查询时性能综合考虑的研究较少．针... 为了支持对大规模不确定性移动对象当前及将来位置的查询，亟需设计更加有效和高效的索引结构．当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性，对索引建立维护以及查询时性能综合考虑的研究较少．针对已有方法的不足，提出基于路网的移动对象动态双层索引结构DISC-tree，对静态路网信息采用R＊-tree索引，对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引，设计哈希表和双向链表辅助结构对索引协同管理．成都市真实地图数据集上的实验结果表明：相比于经典的NDTR-tree，DISC-tree在索引建立和维护方面时间代价平均减少39．1％，移动对象轨迹查询时间代价平均减少24．1％；相比于FNR-tree，DISC-tree的范围查询准确率平均提高约31．6％． 展开更多

关键词 移动对象数据库 路网 索引 范围查询

在线阅读 下载PDF 职称材料

虚拟人舌运动可视化在发声中的研究 被引量：3

14

作者 陈志翔 信琴琴 +2 位作者 朱月秀 林姿琼 王琳 《中国康复理论与实践》 CSCD 北大核心 2013年第10期993-997,共5页

发音障碍是听力残疾者和言语残疾者的显著特征之一。舌部作为发音的主要器官,在发音训练中起重要作用。如果将发音可视化引入发音障碍康复训练中,可以让聋人和言语残疾者直观地看到发音过程中舌位及舌形的变化,则康复训练时将起到事半... 发音障碍是听力残疾者和言语残疾者的显著特征之一。舌部作为发音的主要器官,在发音训练中起重要作用。如果将发音可视化引入发音障碍康复训练中,可以让聋人和言语残疾者直观地看到发音过程中舌位及舌形的变化,则康复训练时将起到事半功倍的效果。在研究舌部解剖结构及其运动特征的基础上,通过建立三维舌体肌肉模型,结合发音中舌的X光图片和电子颚位图仪等相关数据,实现舌体模型仿真发音中常见的运动及形状,进而利用这种可视化技术,帮助听力残疾者和言语残疾者达到矫正和康复的目的。 展开更多

关键词 发音可视化 康复训练 发音障碍 虚拟舌部建模 运动仿真

在线阅读 下载PDF 职称材料

无对的去中心基于属性指定证实者签名 被引量：3

15

作者 张健 黄振杰 陈群山 《计算机应用研究》 CSCD 北大核心 2020年第12期3712-3716,3725,共6页

为拓展指定证实者签名的应用范围,将基于属性和指定证实者签名相结合,并引入去中心的概念,研究了去中心基于属性指定证实者签名,给出其正式定义和安全模型,并构造一个具体方案。方案主要基于Cramer等人的证据隐藏证明协议,选择Schnorr... 为拓展指定证实者签名的应用范围,将基于属性和指定证实者签名相结合,并引入去中心的概念,研究了去中心基于属性指定证实者签名,给出其正式定义和安全模型,并构造一个具体方案。方案主要基于Cramer等人的证据隐藏证明协议,选择Schnorr协议作为其基础∑协议,使用Shamir门限方案作为其秘密分享方案,再使用Fiat-Shamir转换得到一个门限签名方案,然后再进行指定证实、防共谋和去中心化处理,最后得到一个无双线性对的去中心基于属性指定证实者签名方案,并在随机预言机模型下证明其安全性。方案可应用于多用户环境下的电子投标等实用场景。 展开更多

关键词 数字签名 基于属性签名 指定证实者签名 去中心 随机预言机模型

在线阅读 下载PDF 职称材料

覆盖的两类拟阵结构 被引量：2

16

作者 林姿琼 黄爱萍 《小型微型计算机系统》 CSCD 北大核心 2014年第11期2519-2522,共4页

覆盖是属性约简中一种常见的数据表示,而覆盖粗糙集恰是处理这类数据的有效工具;拟阵是线性代数与图论的推广,目前已被广泛应用于许多领域特别是贪婪算法的设计,该算法在属性约简中起着重要的作用.鉴于此,有必要将拟阵与覆盖粗糙集相结... 覆盖是属性约简中一种常见的数据表示,而覆盖粗糙集恰是处理这类数据的有效工具;拟阵是线性代数与图论的推广,目前已被广泛应用于许多领域特别是贪婪算法的设计,该算法在属性约简中起着重要的作用.鉴于此,有必要将拟阵与覆盖粗糙集相结合来解决此类优化问题.首先,本文通过横贯拟阵理论,构造了覆盖的拟阵结构;其次,利用该拟阵结构实现对覆盖的等价刻划;进一步,在该拟阵结构上定义了一类近似算子,通过证明上近似算子满足拟阵的闭包公理,从而诱导出另一个拟阵结构;最后研究了这两类拟阵结构之间的关系,而当覆盖退化到划分时,二者相等. 展开更多

关键词 粗糙集 覆盖 横贯拟阵 闭包算子

在线阅读 下载PDF 职称材料

多标记学习自编码网络无监督维数约简 被引量：6

17

作者 杨文元 《智能系统学报》 CSCD 北大核心 2018年第5期808-817,共10页

多标记学习是针对一个实例同时与一组标签相关联而提出的一种机器学习框架,是该领域研究热点之一,降维是多标记学习一个重要且具有挑战性的工作。针对有监督的多标记维数约简方法,提出一种无监督自编码网络的多标记降维方法。首先,通过... 多标记学习是针对一个实例同时与一组标签相关联而提出的一种机器学习框架,是该领域研究热点之一,降维是多标记学习一个重要且具有挑战性的工作。针对有监督的多标记维数约简方法,提出一种无监督自编码网络的多标记降维方法。首先,通过构建自编码神经网络,对输入数据进行编码和解码输出;然后,引入稀疏约束计算总体成本,使用梯度下降法进行迭代求解;最后,通过深度学习训练获得自编码网络学习模型,提取数据特征实现维数约简。实验中使用多标记算法ML-k NN做分类器,在6个公开数据集上与其他4种方法对比。实验结果表明,该方法能够在不使用标记的情况下有效提取特征,降低多标记数据维度,稳定提高多标记学习性能。 展开更多

关键词 多标记学习 维数约简 无监督学习 神经网络 自编码器 机器学习 深度学习 特征提取

在线阅读 下载PDF 职称材料

基于发音运动特征的舌部肌肉建模及仿真 被引量：1

18

作者 陈志翔 信琴琴 +1 位作者 朱月秀 林姿琼 《计算机工程与应用》 CSCD 2013年第20期255-258,262,共5页

人舌结构较为复杂,运动灵活,在虚拟人物发音及表情运动过程中起着关键的作用,但现有舌部模型结构较单一,实现的虚拟运动相对简单,描述能力不足,且需要大量数据驱动。针对以上问题,通过对舌部解剖结构的研究,提出一种基于肌肉运动特征的... 人舌结构较为复杂,运动灵活,在虚拟人物发音及表情运动过程中起着关键的作用,但现有舌部模型结构较单一,实现的虚拟运动相对简单,描述能力不足,且需要大量数据驱动。针对以上问题,通过对舌部解剖结构的研究,提出一种基于肌肉运动特征的舌部模型及控制方法。将舌部内外肌群按其运动及发音功能进行分类,仅需获得多条肌肉不同的收缩量,即可利用各自的控制函数确定出参数值,进而实现模型前升高、后升高和谷形等多种常见运动。实验结果表明,该方法能够较为灵活便捷地控制虚拟舌体,仿真出符合生理特征的多种舌部运动。 展开更多

关键词 虚拟建模 舌部肌肉建模 发音运动 谷形控制 悬链线函数

在线阅读 下载PDF 职称材料

支持一般电路的高效安全基于属性签名 被引量：1

19

作者 黄振杰 林志伟 《计算机研究与发展》 EI CSCD 北大核心 2023年第2期351-361,共11页

基于属性签名(attribute-based signature,ABS)是一种重要的密码原语,具有广泛的应用背景,得到众多学者的关注,是密码学的研究热点.为了提高基于属性签名的安全性、表达力和效率,使用多线性映射作为工具,提出一个支持一般电路的具有完... 基于属性签名(attribute-based signature,ABS)是一种重要的密码原语,具有广泛的应用背景,得到众多学者的关注,是密码学的研究热点.为了提高基于属性签名的安全性、表达力和效率,使用多线性映射作为工具,提出一个支持一般电路的具有完善隐私性的基于属性签名方案.引入节点权重概念并采用“从上到下”递归,显著减少生成签名的计算开销;利用左右孩子节点的对称性,缩短门节点的密钥长度.所提出的方案将不可伪造性从“选定消息且选定属性攻击下存在不可伪造”提升到更强的“自适应选择消息但选定属性攻击下存在不可伪造”;将访问结构从特殊电路拓展到一般电路,可以支持任意访问结构,达到任意的访问控制粒度;在保持签名仅为1个群元素的前提下,显著缩短主公钥、主私钥和签名钥的大小和显著降低签名密钥生成、签名生成和验证的计算开销.分析表明:所提出的方案在性能和效率方面均有明显优势,是一个实用的方案. 展开更多

关键词 基于属性签名 一般电路 多线性映射 完善隐私性 密钥策略

在线阅读 下载PDF 职称材料

覆盖粗糙集的图表示和2-部矩阵 被引量：2

20

作者 孙峰 王敬前 《计算机科学》 CSCD 北大核心 2014年第3期85-87,109,共4页

通过图论和矩阵理论研究覆盖粗糙集。首先提出覆盖的关联二部图,一个覆盖的任意两个关联二部图都是同构的,进而从图论的角度给出一类覆盖近似算子的等价描述;然后给出二部图的2-部矩阵的定义,通过一个覆盖的关联二部图的2-部矩阵,既可... 通过图论和矩阵理论研究覆盖粗糙集。首先提出覆盖的关联二部图,一个覆盖的任意两个关联二部图都是同构的,进而从图论的角度给出一类覆盖近似算子的等价描述;然后给出二部图的2-部矩阵的定义,通过一个覆盖的关联二部图的2-部矩阵,既可以判断出这个覆盖是不是一元覆盖,又可以求出这个覆盖中的可约元;最后,研究划分对应的2-部矩阵的特点。 展开更多

关键词 覆盖粗糙集 近似算子 一元覆盖 可约元 二部图 2-部矩阵

在线阅读 下载PDF 职称材料