基于mKdV方程和RC4算法的轨迹存储算法

1

作者 吴延敏 邓劲松 宁洪伟 《韶关学院学报》 2025年第2期31-36,共6页

随着无线定位技术精度和准度的提高,越来越多的用户轨迹被收集和存储,促进了轨迹数据挖掘的发展;然而,轨迹蕴含的用户隐私会因轨迹在网络信道上传输存在泄漏风险,特别是高维轨迹.针对这一问题提出一种基于mKdV方程和RC4算法的轨迹存储算... 随着无线定位技术精度和准度的提高,越来越多的用户轨迹被收集和存储,促进了轨迹数据挖掘的发展;然而,轨迹蕴含的用户隐私会因轨迹在网络信道上传输存在泄漏风险,特别是高维轨迹.针对这一问题提出一种基于mKdV方程和RC4算法的轨迹存储算法.该算法首先利用受扰mKdV方程存在的混沌现象生成密钥参数,然后将密钥参数和RC4算法结合,对用户位置信息进行加密与解密,并存储到指定数据库,最后在合成数据集上对提出的算法进行个人隐私保护和数据完整性验证.实验结果表明提出的算法可以均衡用户隐私保护强度和数据完整性. 展开更多

关键词 高维轨迹 扰动mKdV方程 rc4算法 轨迹加密

在线阅读 下载PDF 职称材料

RC4算法的密码分析与改进 被引量：16

2

作者 胡亮 迟令 +2 位作者 袁巍 李宏图 初剑锋 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第3期511-516,共6页

针对RC4算法的安全隐患,提出一种在RC4算法中增加自我检错步骤从而有效抵御错误引入攻击的改进算法,该算法增加了字节变换,可有效抵御状态猜测攻击.对改进算法的安全性分析表明,改进算法可有效抵御错误引入攻击和状态猜测攻击,增加了RC... 针对RC4算法的安全隐患,提出一种在RC4算法中增加自我检错步骤从而有效抵御错误引入攻击的改进算法,该算法增加了字节变换,可有效抵御状态猜测攻击.对改进算法的安全性分析表明,改进算法可有效抵御错误引入攻击和状态猜测攻击,增加了RC4算法的安全性. 展开更多

关键词 rc4算法 错误引入攻击 状态猜测攻击 自我检错 字节变换

在线阅读 下载PDF 职称材料

基于抵抗故障引入攻击的RC4算法的改进 被引量：2

3

作者 胡亮 迟令 +2 位作者 袁巍 初剑峰 徐小博 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2012年第5期1231-1236,共6页

由Adi Shamir提出的故障引入攻击是目前破解RC4算法的非常有效的方法,其攻击的目标是RC4的伪随机生成阶段。为了抵抗这种攻击,增加伪随机生成阶段的安全性是十分有效的解决方案。本文提出了两种改进方案,其思想是在原算法的伪随机生成... 由Adi Shamir提出的故障引入攻击是目前破解RC4算法的非常有效的方法,其攻击的目标是RC4的伪随机生成阶段。为了抵抗这种攻击,增加伪随机生成阶段的安全性是十分有效的解决方案。本文提出了两种改进方案,其思想是在原算法的伪随机生成阶段中加入行移位和列移位过程,使其非线性变换更复杂。在对改进算法的正确性、安全性以及使用故障引入攻击破解改进算法的效率进行分析之后,证明了攻击者用故障引入攻击破解RC4算法的效率低于穷举攻击,可以抵抗故障引入攻击。对两种改进算法的效率和安全性进行比较,改进算法1更有效率,改进算法2更安全。 展开更多

关键词 计算机系统结构 rc4算法 故障引入攻击 非线性变换 行移位

在线阅读 下载PDF 职称材料

RC4算法引起的WEP协议安全性的研究与改进 被引量：3

4

作者 吴国凤 胡德启 王培东 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期617-620,710,共5页

与有线局域网相比,无线局域网的应用越来越广泛,然而无线传输过程中的安全问题更应引起重视。文章介绍了WEP协议的安全问题,并针对WEP协议中IV冲突所引起的问题提出分组分配机制,在发送端可以方便地进行冲突检测;对于检测到的冲突,又提... 与有线局域网相比,无线局域网的应用越来越广泛,然而无线传输过程中的安全问题更应引起重视。文章介绍了WEP协议的安全问题,并针对WEP协议中IV冲突所引起的问题提出分组分配机制,在发送端可以方便地进行冲突检测;对于检测到的冲突,又提出了密钥更新机制,主要是利用伪随机数发生器来生成一组密钥,在发生IV冲突时使用新的密钥;用IV分组分配机制与密钥更新机制保证了传输的安全性,并对改进后算法的性能进行了分析。 展开更多

关键词 无线局域网 流密码 rc4算法 伪随机数 WEP协议

在线阅读 下载PDF 职称材料

对不同种子密钥长度的RC4算法的明文恢复攻击 被引量：4

5

作者 苑超 徐蜜雪 斯雪明 《计算机应用》 CSCD 北大核心 2018年第2期370-373,共4页

针对不同种子密钥长度的RC4算法的明文恢复问题,提出了对经过不同种子密钥长度(8字节、16字节、22字节)的RC4算法加密的明文的明文恢复攻击。首先利用统计算法在2^(32)个不同种子密钥的条件下统计了RC4算法每个密钥流输出字节的t值分布... 针对不同种子密钥长度的RC4算法的明文恢复问题,提出了对经过不同种子密钥长度(8字节、16字节、22字节)的RC4算法加密的明文的明文恢复攻击。首先利用统计算法在2^(32)个不同种子密钥的条件下统计了RC4算法每个密钥流输出字节的t值分布,发现了RC4算法密钥流输出序列存在偏差;然后,利用单字节偏差规律和双字节偏差规律给出了对经RC4算法加密的明文的前256字节的攻击算法。实验结果表明,在密文量为2^(31)的条件下,除了第4字节外,攻击算法能够以100%的成功率恢复明文的前196字节。对于种子密钥长度为8字节的RC4算法,前256字节的恢复成功率都超过了91%;相应的,种子密钥长度为16字节的RC4算法,前256字节的恢复成功率都超过87%;种子密钥长度为22字节的RC4算法,前256字节的恢复成功率都超过了81%。所提攻击算法拓展了原有攻击密钥长度为16字节的RC4算法的范围,且在实际应用中能够更好地恢复经RC4算法加密的明文。 展开更多

关键词 rc4算法 流密码 种子密钥长度 明文恢复 偏差规律

在线阅读 下载PDF 职称材料

PRGA的初始状态与RC4算法的安全性 被引量：4

6

作者 王信敏 郑世慧 《计算机工程与应用》 CSCD 北大核心 2009年第8期107-108,128,共3页

PRGA初始状态的取值情况对RC4算法的安全性具有决定意义,分析了PRGA初始状态的取值情况与RC4算法安全性的关系。在猜测赋值分析方法的基础上,提出了新的复杂度计算方法,从而解决了PRGA初始状态取值情况对应的破译RC4算法的复杂度问题。... PRGA初始状态的取值情况对RC4算法的安全性具有决定意义,分析了PRGA初始状态的取值情况与RC4算法安全性的关系。在猜测赋值分析方法的基础上,提出了新的复杂度计算方法,从而解决了PRGA初始状态取值情况对应的破译RC4算法的复杂度问题。在已知初始状态的部分取值的情况下,该方法能够非常有效地计算出破译RC4算法的复杂度。 展开更多

关键词 rc4算法 伪随机数生成算法 初始状态 复杂度

在线阅读 下载PDF 职称材料

基于BBS产生器和椭圆曲线的改进RC4算法 被引量：1

7

作者 陈虹 刘雨朦 +2 位作者 肖成龙 郭鹏飞 肖振久 《计算机工程与应用》 CSCD 北大核心 2020年第8期87-95,共9页

针对RC4算法密钥流序列随机性不高,易受故障引入攻击、区分攻击和“受戒礼攻击”的问题,提出了一种基于BBS产生器和椭圆曲线的RC4改进算法。该算法利用随机比特产生器和随机大素数生成种子密钥Key,利用椭圆曲线产生秘密整数,在每次输出... 针对RC4算法密钥流序列随机性不高,易受故障引入攻击、区分攻击和“受戒礼攻击”的问题,提出了一种基于BBS产生器和椭圆曲线的RC4改进算法。该算法利用随机比特产生器和随机大素数生成种子密钥Key,利用椭圆曲线产生秘密整数,在每次输出后对S盒中元素重新赋值,生成随机性很高的密钥流序列。改进RC4算法可以通过NIST随机性测试,其中频率检验、游程检验和Maurer检验等比RC4算法分别高出0.12918,0.10739,0.19764,能够有效防止不变性弱密钥的产生,抵抗“受戒礼”攻击;密钥流序列分布均匀,不存在偏差,能够有效抵御区分攻击;基于椭圆曲线产生的秘密整数猜测困难,S盒内部状态不能获知,能够抵抗“故障引入”攻击。理论和实验证明改进RC4算法的随机性和安全性高于RC4算法。 展开更多

关键词 rc4算法 随机比特产生器 椭圆曲线 秘密整数

在线阅读 下载PDF 职称材料

WEP协议中RC4算法硬件设计 被引量：1

8

作者 张细政 唐志航 肖建华 《微计算机信息》 北大核心 2006年第04X期60-62,共3页

提出一种新的WEP协议中RC4算法硬件设计方法,算法的KSA和PRGA两个步骤共用同一硬件电路,每生成1个KSA状态和每产生1字节PRGA数据流都只需要3个时钟周期。该方法具有设计简单、密匙长度动态可选、在加密/解密相同长度数据下所需的执行时... 提出一种新的WEP协议中RC4算法硬件设计方法,算法的KSA和PRGA两个步骤共用同一硬件电路,每生成1个KSA状态和每产生1字节PRGA数据流都只需要3个时钟周期。该方法具有设计简单、密匙长度动态可选、在加密/解密相同长度数据下所需的执行时间较少的优点,功能仿真结果表明了设计的正确性。 展开更多

关键词 WEP协议 rc4算法 VHDL MAX+plusⅡ 无线局域网

在线阅读 下载PDF 职称材料

基于RC4算法IV脆弱性破解WEP秘密密钥

9

作者 谢青松 汤玲 +1 位作者 李甜 杜廷龙 《电脑知识与技术（过刊）》 2014年第4X期2517-2519,共3页

在分析WEP协议加密原理的基础上,针对其核心RC4算法存在IV脆弱性的缺陷,给出了一种破解WEP秘密密钥的算法。该算法首先用无线数据帧的标识字段0XAA异或截获密文帧的第一个字节得到伪随机密钥序列的第一个字节,然后再根据截获的初始向量... 在分析WEP协议加密原理的基础上,针对其核心RC4算法存在IV脆弱性的缺陷,给出了一种破解WEP秘密密钥的算法。该算法首先用无线数据帧的标识字段0XAA异或截获密文帧的第一个字节得到伪随机密钥序列的第一个字节,然后再根据截获的初始向量并利用RC4算法初始向量的脆弱性,计算出秘密密钥。实验结果表明,该算法能有效破解WEP协议的秘密密钥。 展开更多

关键词 有线等效保密协议 rc4算法 初始向量的脆弱性

在线阅读 下载PDF 职称材料

一种基于Hamilton阵列编码和RC4算法的密钥编排方法

10

作者 王军祥 《南阳理工学院学报》 2011年第4期18-23,共6页

本文从序列密码和Hamilton阵列编码的理论分析入手,利用一种高维大码距的Hamilton阵列编码算法,结合RC4算法设计了一种密钥编排方法。从对输出序列的分析看出,利用可以看作是变结构的Hamilton阵列编码来构造密钥编排方法,具有一定的实... 本文从序列密码和Hamilton阵列编码的理论分析入手,利用一种高维大码距的Hamilton阵列编码算法,结合RC4算法设计了一种密钥编排方法。从对输出序列的分析看出,利用可以看作是变结构的Hamilton阵列编码来构造密钥编排方法,具有一定的实用意义。 展开更多

关键词 Hamilton阵列编码 半Hamilton阵列编码 密钥发生器 rc4算法

在线阅读 下载PDF 职称材料

基于混沌RC4算法的WSN安全技术研究 被引量：2

11

作者 吴佳 刘敏 严隽薇 《科技视界》 2014年第5期69-71,共3页

本文针对WSN对数据安全传输需求,提出了一种新的WSN数据加密方案。该方案基于RC4加密算法,在密钥调度算法(KSA)阶段引入混沌信号。该算法结合了对称加密算法与混沌理论,对称加密算法加密速度快,占用资源少。并用C语言实现了本文提出混沌... 本文针对WSN对数据安全传输需求,提出了一种新的WSN数据加密方案。该方案基于RC4加密算法,在密钥调度算法(KSA)阶段引入混沌信号。该算法结合了对称加密算法与混沌理论,对称加密算法加密速度快,占用资源少。并用C语言实现了本文提出混沌RC4加密、与RC4、RC5算法在执行速度、占用空间,字符频率等方面进行了比较,发现混沌RC4加密算法虽然占用空间稍大,但执行速度低于RC5算法,解决了RC4的安全缺陷,适用于无线传感网络。 展开更多

关键词 rc4算法 混沌 无线传感器网络

在线阅读 下载PDF 职称材料

基于椭圆曲线的改进RC4算法 被引量：1

12

作者 陈虹 刘雨朦 +2 位作者 肖成龙 郭鹏飞 肖振久 《计算机应用》 CSCD 北大核心 2019年第8期2339-2345,共7页

针对流密码(RC4)算法存在不变性弱密钥、密钥流序列随机性不高和算法初始状态可以被破解等问题,提出一种基于椭圆曲线的RC4改进算法。该算法利用椭圆曲线、哈希函数和伪随机数产生器生成初始密钥,在S盒和指针的作用下进行非线性变换最... 针对流密码(RC4)算法存在不变性弱密钥、密钥流序列随机性不高和算法初始状态可以被破解等问题,提出一种基于椭圆曲线的RC4改进算法。该算法利用椭圆曲线、哈希函数和伪随机数产生器生成初始密钥,在S盒和指针的作用下进行非线性变换最终生成具有高随机性的密钥流序列。美国国家标准与技术研究院(NIST)随机性测试结果表明,改进算法的频率检验、游程检验和Maurer指标比原RC4算法分别高出0. 138 93,0. 130 81和0. 232 050,能有效防止不变性弱密钥的产生,抵抗"受戒礼"攻击;初始密钥是一个分布均匀的随机数,不存在偏差,能够有效抵御区分攻击;椭圆曲线、哈希函数具有单向不可逆性,伪随机数产生器具有高密码强度,初始密钥猜测赋值困难,不易破解,能够抵抗状态猜测攻击。理论和实验结果表明改进RC4算法的随机性和安全性高于原RC4算法。 展开更多

关键词 流密码(rc4)算法 密钥流序列 椭圆曲线 哈希函数 随机性

在线阅读 下载PDF 职称材料

对RC4算法的明文恢复算法研究

13

作者 徐蜜雪 斯雪明 苑超 《密码学报》 CSCD 2018年第6期612-622,共11页

随着RC4算法输出密钥流偏差规律的不断暴露, RC4算法面临极大的安全挑战. 2013年Al Fardan等学者利用RC4算法输出密钥流偏差规律,提出了一种明文恢复算法.在他们的算法中,利用13·2^(30)个不同种子密钥加密同一明文得到的密文,可以... 随着RC4算法输出密钥流偏差规律的不断暴露, RC4算法面临极大的安全挑战. 2013年Al Fardan等学者利用RC4算法输出密钥流偏差规律,提出了一种明文恢复算法.在他们的算法中,利用13·2^(30)个不同种子密钥加密同一明文得到的密文,可以以100%的成功率恢复明文的前256字节.同年,为了恢复经RC4算法加密的明文任意字节, Ohigashi等学者提出了猜测确定攻击算法,利用235个不同种子密钥加密同一明文得到的密文,可以以100%的成功率恢复明文的任意字节.但是当密文量小于2^(35)时,恢复成功率下降明显.本文用t值统计量代替传统概率统计,充分利用现有偏差规律,改进了算法的猜测部分,提出了一种更有效的猜测确定攻击算法.利用2^(34)个不同种子密钥加密同一明文得到的密文,可以以接近100%的概率恢复明文的任意字节,当密文量为2^(33)时,能以超过98%的概率恢复任意字节. 展开更多

关键词 rc4算法 流密码 明文恢复攻击 偏差规律

在线阅读 下载PDF 职称材料

基于RC4算法分析与研究

14

作者 王方鑫 《科技风》 2019年第1期46-46,共1页

序列密码是一种非常重要的对称密码体制,它一次只对单个字符进行加密解密变化。RC4是一个典型的基于非线性数组变换的序列密码,它的优点在于它在软件中非常容易实现,并且运行速度快,错误传播少,是一种值得推广的序列密码。

关键词 rc4算法 序列密码 安全性 对称加密算法

在线阅读 下载PDF 职称材料

基于AES算法和RC4算法的能源互联网敏感数据加密传输方法

15

作者 范凯迪 成慧娟 +3 位作者 王潇炜 武小雯 马俊方 左立华 《电工技术》 2025年第5期189-192,197,共5页

能源互联网是在多种能源高度耦合下形成的,涉及了信息网络和能源交易网络等实体,会产生庞大的信息数据量,存在着泄漏用户隐私的风险,需要对其进行加密处理。研究基于AES算法和RC4算法的能源互联网敏感数据加密传输方法。AES算法下定义... 能源互联网是在多种能源高度耦合下形成的,涉及了信息网络和能源交易网络等实体,会产生庞大的信息数据量,存在着泄漏用户隐私的风险,需要对其进行加密处理。研究基于AES算法和RC4算法的能源互联网敏感数据加密传输方法。AES算法下定义加密结构,解析数据密钥长度空间,以不同长度置换能源互联网数据结构。基于RC4算法随机生成加密形式,通过概率测算获取字节密钥特征,对敏感数据的任意字节建立交换模式。审计模式下定位传输位置,以对称密钥形式扩展数据,实现能源互联网敏感数据加密传输。综合结果表明,以不同容量的能源互联网敏感数据为测试对象,在该方法的应用下可以生成较短的加密密钥,不占用数据的存储空间,完成敏感数据的完整传输,并且在较小容量和中等容量数据等级中,可以以毫秒级的时间完成传输,具有实际应用效果。 展开更多

关键词 AES算法 rc4算法 能源互联网 敏感数据

在线阅读 下载PDF 职称材料

基于混沌的RC4流加密算法 被引量：7

16

作者 刘宴兵 田四梅 +1 位作者 唐浩坤 吕淑品 《计算机工程》 CAS CSCD 北大核心 2011年第2期136-138,共3页

针对WEP、TKIP使用IV向量存在的安全隐患问题,提出一种将混沌映射与RC4算法相结合的加密算法,并给出相应的密钥管理方案,同时对该加密算法的密钥空间、随机性及加密效果进行分析。基于混沌的RC4算法利用混沌随机序列作为种子密钥,提高... 针对WEP、TKIP使用IV向量存在的安全隐患问题,提出一种将混沌映射与RC4算法相结合的加密算法,并给出相应的密钥管理方案,同时对该加密算法的密钥空间、随机性及加密效果进行分析。基于混沌的RC4算法利用混沌随机序列作为种子密钥,提高密钥的随机性,增加破译难度,且密钥变换空间相比WEP、TKIP得到较大的拓展。 展开更多

关键词 混沌 rc4算法 流加密 密钥发生器

在线阅读 下载PDF 职称材料

流密码算法RC4的教学设计 被引量：2

17

作者 王昭 《信息安全与技术》 2010年第9期80-82,共3页

针对流密码算法RC4教学过程中存在难以理解的问题,在分析RC4算法的基础上,本文提出了一种基于摸球模型的RC4算法教学模型和教学过程,在密码学课程教学方面取得了良好的效果。

关键词 rc4算法 流密码 摸球模型 教学过程设计

在线阅读 下载PDF 职称材料

应用于QR码信息加密的RC4改进算法 被引量：5

18

作者 周文倩 马燕 +2 位作者 李顺宝 张相芬 张玉萍 《计算机工程》 CAS CSCD 北大核心 2015年第8期105-109,共5页

快速响应矩阵(QR)码的广泛应用在很大程度上提高了社会便捷性,这也使得其内部信息的安全性变得至关重要。为实现对QR码信息内容的保护,设计改进的RC4算法,通过增加自我检错步骤来抵御错误引入攻击,同时结合混沌算法增强伪随机生成序列... 快速响应矩阵(QR)码的广泛应用在很大程度上提高了社会便捷性,这也使得其内部信息的安全性变得至关重要。为实现对QR码信息内容的保护,设计改进的RC4算法,通过增加自我检错步骤来抵御错误引入攻击,同时结合混沌算法增强伪随机生成序列的随机性,从而提高QR码图像使用的安全性和可靠性。利用2种标准性能测试方法,通过Visual C++进行测试,结果表明,改进算法在安全性和可靠性两方面都能较好地满足QR码信息加密的要求。 展开更多

关键词 快速响应矩阵码 rc4算法 自我检错 混沌算法 信息加密 伪随机序列

在线阅读 下载PDF 职称材料

基于RC4的混沌改进算法及其性能分析 被引量：4

19

作者 陈立 邓成良 肖慧娟 《科学技术与工程》 2010年第26期6449-6452,6458,共5页

针对RC4算法所存在的不足和混沌序列的特点,提出了一种新的基于RC4的混沌改进加密算法。该算法把简单形式的Logistic混沌映射序列嵌入到RC4算法中,对RC4中PRGA阶段的S表中元素交换做出改进,并对改进后的算法性能进行了各种理论分析和实... 针对RC4算法所存在的不足和混沌序列的特点,提出了一种新的基于RC4的混沌改进加密算法。该算法把简单形式的Logistic混沌映射序列嵌入到RC4算法中,对RC4中PRGA阶段的S表中元素交换做出改进,并对改进后的算法性能进行了各种理论分析和实验检验。理论分析和实验结果表明,与原算法相比,扩展了原算法的密匙空间,有效地提高了算法的安全性以及抗攻击能力。新算法更利于保护无线局域网等领域的安全性和保密性,具有重要的工程应用意义。 展开更多

关键词 rc4算法 混沌 LOGISTIC映射 随机序列

在线阅读 下载PDF 职称材料

RC4加密算法及其安全性研究 被引量：4

20

作者 蔡传安 《中国水运（下半月）》 2012年第8期33-35,共3页

随着移动通信的快速发展和大众对信息安全的日益重视,以RC4算法为代表的流密码算法凭借灵活、运算快的特点被广泛采用。该算法与众多序列密码的算法设计思想不同,安全性高,而且易于软件实现,并被广泛地应用于商业密码产品中,包括LotusNo... 随着移动通信的快速发展和大众对信息安全的日益重视,以RC4算法为代表的流密码算法凭借灵活、运算快的特点被广泛采用。该算法与众多序列密码的算法设计思想不同,安全性高,而且易于软件实现,并被广泛地应用于商业密码产品中,包括LotusNotes、苹果计算机的AOCE和Oracle安全SOL数据库等。在得到广泛应用的同时,该算法的安全性分析也成为一个重要的研究方向。了解该算法并分析该算法的安全性正是本文所研究的内容。本文主要介绍了RC4算法的原理、利用Objective-C语言实现了该算法,并分析了现阶段对RC4的攻击类型,如利用密钥流区分器、快速穷搜攻击、相关密钥攻击和弱密钥攻击等。 展开更多

关键词 流密码 rc4算法 安全性 攻击类型

在线阅读 下载PDF 职称材料