期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
基于Rabin算法的可扩展RFID双向认证协议 认领 引用 被引量:1
1
作者 柳毅 杨领 杨育斌 《计算机工程与应用》 CSCD 北大核心 2017年第2期15-20,共6页
针对现有的无线射频识别(RFID)安全认证协议存在安全缺陷、标签成本较高以及后台数据库需要进行大量的计算来搜索匹配符合要求的标签信息来进行认证等问题,提出了一种基于Rabin算法和交叉位运算的可扩展RFID双向认证协议。并基于BAN逻... 针对现有的无线射频识别(RFID)安全认证协议存在安全缺陷、标签成本较高以及后台数据库需要进行大量的计算来搜索匹配符合要求的标签信息来进行认证等问题,提出了一种基于Rabin算法和交叉位运算的可扩展RFID双向认证协议。并基于BAN逻辑形式化分析方法,证明了该协议的正确性与安全性。安全分析和性能评估表明该协议不仅具有防假冒、防重放、防跟踪、可扩展性等特点,而且减少了标签的计算花费和门电路数,使得其成本大大降低,适用于低成本的RFID系统。 展开更多
关键词 无线射频识别 双向认证 Rabin算法 BAN逻辑 可扩展性
暂未订购 下载PDF
公钥加密算法Rabin-OAEP安全性证明 认领 引用 被引量:2
2
作者 刘佳 谢芳清 杜淑琴 《计算机工程》 CAS 北大核心 2009年第16期115-116,共2页
针对Rabin-OAEP算法在自适应选择密文攻击下是否安全,采用Adversary和Simulator进行的合理交互,论证"分解大整数N=pq是困难的(其中p,q为2个大素数),则Rabin-OAEP算法在自适应选择密文攻击下是安全的"的逆否命题,结果证明了Rab... 针对Rabin-OAEP算法在自适应选择密文攻击下是否安全,采用Adversary和Simulator进行的合理交互,论证"分解大整数N=pq是困难的(其中p,q为2个大素数),则Rabin-OAEP算法在自适应选择密文攻击下是安全的"的逆否命题,结果证明了Rabin-OAEP算法的安全性。 展开更多
关键词 公钥密码 Rabin—OAEP算法 自适应选择密文攻击
暂未订购 下载PDF
Rabin密码算法的快速实现研究 认领 引用 被引量:2
3
作者 贺毅朝 刘坤起 《计算机应用研究》 北大核心 2006年第9期51-53,共3页
首先分析了利用MRC方法改进Rabin密码的解密算法,然后结合素性测试的优化策略和运算数与V i-sual C++6.0的特性,提出一种基于递归技术的快速素性测试方法。
关键词 Rabin解密算法 MRC方法 素性测试算法
暂未订购 下载PDF
Miller-Rabin素数检测优化算法研究与实现 认领 引用 被引量:5
4
作者 刘学军 邢玲玲 +1 位作者 林和平 粟浩然 《信息技术》 2008年第12期141-143,147,共3页
针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度。
关键词 素数 Miller-Rabin算法 预处理
暂未订购 下载PDF
基于AC自动机和预过滤机制的藏文多模式匹配算法 认领 引用
5
作者 达娃拉姆 彭展 《信息与电脑》 2026年第9期30-32,共3页
针对传统AC(Aho-Corasick)自动机在大规模藏文匹配场景下效率偏低的问题,文章提出一种融合AC自动机与预过滤机制的藏文多模式匹配算法TAC-RK(Tibetan Aho-Corasick Rabin-Karp)。该算法在保持AC自动机对模式集不敏感特性的基础上,针对... 针对传统AC(Aho-Corasick)自动机在大规模藏文匹配场景下效率偏低的问题,文章提出一种融合AC自动机与预过滤机制的藏文多模式匹配算法TAC-RK(Tibetan Aho-Corasick Rabin-Karp)。该算法在保持AC自动机对模式集不敏感特性的基础上,针对藏文字符特征,引入RK(Rabin-Karp)算法思想构建预过滤层,利用其快速过滤大量不可能匹配的点位,从而减少自动机状态转移和冗余字符比较。实验结果表明,在大规模藏文敏感词匹配任务中,TAC-RK算法在匹配准确率保持不变的前提下,性能有显著提升。 展开更多
关键词 AC自动机 Rabin-Karp算法 藏文处理 多模式匹配
暂未订购 下载PDF
消息恢复型数字签名算法Rabin-PSS-MR安全性证明 认领 引用
6
作者 刘佳 吴志芳 《仲恺农业工程学院学报》 CAS 2009年第2期28-30,共3页
采用Adversary和Simulator进行的合理交互,论证了"分解大整数N=pq是困难的(其中p,q为两个大素数),则Rabin-PSS-MR算法在自适应选择消息攻击下是安全的"的逆否命题,证明了Rabin-PSS-MR算法的安全性。
关键词 公钥密码 Rabin-PSS-MR算法 自适应选择消息攻击
暂未订购 下载PDF
基于变形Rabin算法的RFID安全协议 认领 引用
7
作者 马丹丹 张超奇 《计算机工程》 CAS CSCD 2012年第16期145-148,共4页
运用CRC校验和变形的Rabin算法,提出一种基于变形Rabin算法的无线射频识别双向认证安全协议。该协议能够防止位置隐私攻击、重传攻击、窃听攻击和去同步化攻击,且由于减少搜索后端数据库的次数,避免复杂的Hash计算,具有较高的协议效率... 运用CRC校验和变形的Rabin算法,提出一种基于变形Rabin算法的无线射频识别双向认证安全协议。该协议能够防止位置隐私攻击、重传攻击、窃听攻击和去同步化攻击,且由于减少搜索后端数据库的次数,避免复杂的Hash计算,具有较高的协议效率。性能分析表明,该协议硬件复杂度相对较低,适用于低成本的标签。 展开更多
关键词 无线射频识别 认证协议 Rabin算法 Hash函数 循环冗余校验
暂未订购 下载PDF
基于Miller-Rabin素性检测的多项式分解算法 认领 引用 被引量:1
8
作者 孙荣辛 田园 《计算机科学与探索》 CSCD 2014年第12期1474-1484,共11页
通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代... 通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代数数域上每次分解模素理想P的多项式的失败概率最多为1/2,当代数数域为偶数次扩展或者P|(p)满足p为素数且4|p-1的形式时,失败概率至多为3/8。和原有算法相比较降低了失败概率。这两种算法都在分解之前进行了素性判断,这一特性可用于生成不可归约多项式。在讨论代数数域情况时,给出了完整的多项式运算的时间复杂证明,弥补了代数数域内多项式计算理论模型上的空白。 展开更多
关键词 概率性算法 多项式分解 Miller-Rabin素性检测 有限域 代数数域
暂未订购 下载PDF
零信任环境下的多层次身份认证数据流安全检测算法 认领 引用 被引量:9
9
作者 顾健华 冯建华 +1 位作者 高泽芳 文成江 《现代电子技术》 北大核心 2025年第1期85-89,共5页
身份认证数据流中的敏感信息可能在传输过程中被攻击者截获,并用于恶意目的,导致隐私泄露、身份盗用等风险,为确保网络安全性,提高主体身份认证安全性,提出零信任环境下的多层次身份认证数据流安全检测算法。采用改进的文档指纹检测算... 身份认证数据流中的敏感信息可能在传输过程中被攻击者截获,并用于恶意目的,导致隐私泄露、身份盗用等风险,为确保网络安全性,提高主体身份认证安全性,提出零信任环境下的多层次身份认证数据流安全检测算法。采用改进的文档指纹检测算法实现多层次身份认证过程中主体和客体交互数据流安全监测。通过Rabin-Karp算法实现身份认证数据文档的分块,采用Winnow算法划分身份认证数据分块文档边界后,得到身份认证数据文档指纹,将其与指纹库中的指纹进行匹配对比,识别出多层次身份认证数据流中的异常数据,实现多层次身份认证数据流安全检测。实验结果表明,该算法具有较好的身份认证数据流安全检测能力,有效地降低了网络威胁频率,提升了网络安全性。 展开更多
关键词 零信任 多层次身份认证 数据流安全检测 文档指纹检测算法 Rabin-Karp算法 Winnow算法
暂未订购 下载PDF
基于Python的大素数生成方法原理分析与实现 认领 引用
10
作者 黄绍龙 《计算机应用文摘》 2025年第15期218-220,共3页
文章介绍了Miller-Rabin素性检测算法的原理,并基于Python语言实现了大素数的生成。对于随机生成的指定位数大整数,先采用小素数进行初步筛选,未被筛除的数再通过Miller-Rabin素性检测算法进行进一步判定。该方法在生成大素数方面具有... 文章介绍了Miller-Rabin素性检测算法的原理,并基于Python语言实现了大素数的生成。对于随机生成的指定位数大整数,先采用小素数进行初步筛选,未被筛除的数再通过Miller-Rabin素性检测算法进行进一步判定。该方法在生成大素数方面具有较高的效率。 展开更多
关键词 大素数 费马小定理 概率算法 随机化算法 Miller-Rabin素性检测
暂未订购 下载PDF
一种改进的满足后向安全的RFID双向认证协议 认领 引用 被引量:8
11
作者 马远佳 刘道微 《计算机工程与应用》 CSCD 北大核心 2017年第9期136-140,共5页
针对在物联网应用中,现有的RFID双向认证协议存在认证效率低和安全隐患等问题,提出了一种满足后向安全的RFID双向认证协议,采用随机数使标签保持信息的新鲜性,从而实现标签与阅读器之间的双向认证;通过Rabin加密算法的运算单向性,来解... 针对在物联网应用中,现有的RFID双向认证协议存在认证效率低和安全隐患等问题,提出了一种满足后向安全的RFID双向认证协议,采用随机数使标签保持信息的新鲜性,从而实现标签与阅读器之间的双向认证;通过Rabin加密算法的运算单向性,来解决同步以及后向安全的问题;并采用BAN逻辑方法对协议进行了形式化证明。该协议与现有的此类安全认证协议进行安全性和成本比较,结果表明该协议不仅具有防跟踪、抗暴力破解、防重放攻击等特点,而且还可以实现双向认证,同时因为门电路的减少,使得成本下降,适用于低成本的RFID系统。 展开更多
关键词 物联网 射频识别 Rabin算法 BAN形式化分析 双向认证
暂未订购 下载PDF
数字指纹生成方案及关键算法研究 认领 引用 被引量:9
12
作者 刘文龙 李晖 金东勋 《信息网络安全》 2015年第2期66-70,共5页
数字指纹技术作为新兴的数字版权保护技术,在抄袭检测方面发挥着重要的作用,而指纹生成算法直接决定数字指纹方案的性能。文章阐述了数字指纹方案中3种常用的指纹生成算法—MD5、SHA1、Rabin指纹算法,介绍了3种常用算法的基本原理,并通... 数字指纹技术作为新兴的数字版权保护技术,在抄袭检测方面发挥着重要的作用,而指纹生成算法直接决定数字指纹方案的性能。文章阐述了数字指纹方案中3种常用的指纹生成算法—MD5、SHA1、Rabin指纹算法,介绍了3种常用算法的基本原理,并通过实验对其进行了性能测试。为了测试3种算法的性能差异,实验中构建了20KB^20M大小不等的测试文件,首先对测试文件进行了预处理,去除了其中的无关字符,然后对处理过的文本采取分块策略进行指纹生成,并测试了算法在不同的分块策略和不同文件大小下指纹生成的效率。实验结果表明,哈希函数(MD5、SHA1)在大文件的指纹生成中具有较高的性能,而在小文件的指纹生成中,哈希函数与Rabin指纹算法具有同样的性能。实验结果为下一步制定新的指纹方案,进行指纹生成算法选择提供了实验支撑。 展开更多
关键词 数字指纹 哈希函数 Rabin指纹算法 抄袭检测
暂未订购 下载PDF
RFID标签所有权转移协议研究 认领 引用 被引量:1
13
作者 杜旋 郭崇 +2 位作者 姜学峰 王正敏 李威 《计算机工程与应用》 CSCD 北大核心 2018年第23期64-67,共4页
RFID标签在其使用过程中会涉及到所有权转移的问题,针对于此,设计出一种满足安全需求的所有权转移协议。设计出的协议不依赖可信第三方,能够减少通信实体数;采用挑战响应机制,标签的新所有者端引入计数器count,根据count的值进行相对应... RFID标签在其使用过程中会涉及到所有权转移的问题,针对于此,设计出一种满足安全需求的所有权转移协议。设计出的协议不依赖可信第三方,能够减少通信实体数;采用挑战响应机制,标签的新所有者端引入计数器count,根据count的值进行相对应的操作,解决去同步化攻击问题,设计出的协议能够满足标签所有权转移需要的安全要求。 展开更多
关键词 物联网 Rabin算法 射频识别 所有权转移协议 同步化攻击
暂未订购 下载PDF
RSA公钥密码体制中安全大素数的生成 认领 引用 被引量:7
14
作者 张宏 刘晓霞 张若岩 《计算机技术与发展》 2008年第9期131-133,137,共3页
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上,即确定性素数产... RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。 展开更多
关键词 RSA Miller-Rabin算法 Montgomery算法 Pocklington定理
暂未订购 下载PDF
基于逆向运算法的海量大数据安全存储方法 认领 引用 被引量:8
15
作者 王卓瑜 王磊 +2 位作者 陆婷 苏亮 孙婷 《兵工自动化》 北大核心 2024年第7期23-26,共4页
为解决传统大数据安全存储方法存在的加解密时间长与存储速率低的问题,提出一种基于逆向运算法的海量大数据安全存储方法。通过AES算法中查询表模块、密匙扩展模块及加解密模块的功能设计实现大数据的加密处理;设计一种用于存储加密数... 为解决传统大数据安全存储方法存在的加解密时间长与存储速率低的问题,提出一种基于逆向运算法的海量大数据安全存储方法。通过AES算法中查询表模块、密匙扩展模块及加解密模块的功能设计实现大数据的加密处理;设计一种用于存储加密数据的海量大数据分层存储模型,在加密数据的读取中,通过逆向运算法恢复数据,实现海量大数据的安全存储;搭建Hadoop集群测试环境测试设计方法的加密性能与存储性能。测试结果表明:该方法的加密与解密时间均低于20 s,影像数据存储速度高于580 MB/s,语音数据存储速度高于916 MB/s,能有效缩短大数据存储的加解密时间,提高多类资源的存储速度。 展开更多
关键词 逆向运算法 分布式传感器 海量大数据 安全存储 Rabin指纹算法
暂未订购 下载PDF
AKS素性测定算法的一个改进版本在PC上的实现 认领 引用 被引量:1
16
作者 金正平 温巧燕 《四川大学学报(工程科学版)》 北大核心 2009年第1期147-152,共6页
AKS算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题,但它并不实用,从而得到一系列的改进。为深入分析现有AKS改进算法的实际应用效率,利用Delphi-Pascal语言在微机Pentium IV/1.8G上实现了AKS算法的一个Bernstein... AKS算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题,但它并不实用,从而得到一系列的改进。为深入分析现有AKS改进算法的实际应用效率,利用Delphi-Pascal语言在微机Pentium IV/1.8G上实现了AKS算法的一个Bernstein改进版本(简称AKS-Bernstein第二算法),并分析比较了AKS算法现有几个版本的实际耗时。对于原先需要几十甚至几千个小时才能完成一次素性测定的数据,利用AKS-Bernstein第二算法进行测试仅需几十秒,从而指出该算法比其他版本有很大改进。此外,通过分析AKS-Bernstein第二算法仍然存在的一些不足,指出该算法在素性测定的实际运用上还有待进一步完善。 展开更多
关键词 素性测定 AKS算法 Rabin-Miller测试 算法实现
暂未订购 下载PDF
改进的KR模式匹配算法的研究与实现 认领 引用 被引量:1
17
作者 巫喜红 《西南师范大学学报(自然科学版)》 北大核心 2016年第10期124-129,共6页
文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模... 文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度. 展开更多
关键词 KR算法 I_KR算法 Hash函数 双向并行 模式匹配
暂未订购 下载PDF
一种大素数快速生成算法设计与实现 认领 引用 被引量:5
18
作者 雷文 邱玲 张弘 《四川理工学院学报(自然科学版)》 2011年第3期313-316,共4页
针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。
关键词 Rabin-Miller测试 大素数 生成算法 公钥密码
暂未订购 下载PDF
RSA算法的研究与实现 认领 引用 被引量:5
19
作者 弋改珍 《现代计算机》 2018年第20期12-14,30,共3页
在介绍密码学知识的基础上,分析RSA算法的基本原理,详细设计RSA算法实现的各个子模块,并在VC环境下,采用C++语言实现RSA算法。结果表明,使用加密算法产生的密文,能够被解密算法正确解密。
关键词 RSA算法 Miller-Rabin算法 快速指数算法
暂未订购 下载PDF
RSA加密中大素数的生成方法及其改进 认领 引用 被引量:4
20
作者 叶建龙 《廊坊师范学院学报(自然科学版)》 2010年第2期55-57,共3页
RSA加密算法的安全性是基于两个大素数的乘积用目前的计算机水平无法分解这一前提,生成两个满足长度要求的大素数,能够保证RSA加密数据的安全可靠。文章在对RSA算法基本原理及加、解密过程进行介绍的基础上,比较了几种常见检测素数的方... RSA加密算法的安全性是基于两个大素数的乘积用目前的计算机水平无法分解这一前提,生成两个满足长度要求的大素数,能够保证RSA加密数据的安全可靠。文章在对RSA算法基本原理及加、解密过程进行介绍的基础上,比较了几种常见检测素数的方法,并对个别算法进行了改进。综合它们的优缺点提出了一种新的生成安全大素数的方法及计算机实现相应算法的步骤。 展开更多
关键词 RSA Miller-Rabin算法 Montgomery算法 Pocklington定理 大素数
暂未订购 下载PDF
上一页 1 2 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈