基于RSA模型和改进K-means算法的电商行业客户细分

1

作者 杨静 《计算机应用与软件》 北大核心 2025年第8期125-131,172,共8页

针对新兴的网络购物客户数量大、客户流动性强和消费数据多的特点,提出RSA模型结合改进的K-means聚类算法实现客户细分。采用熵值法计算RSA模型各指标的权重,综合各个属性计算客户价值。结合K近邻算法和密度峰值算法,提出一种基于K近邻... 针对新兴的网络购物客户数量大、客户流动性强和消费数据多的特点,提出RSA模型结合改进的K-means聚类算法实现客户细分。采用熵值法计算RSA模型各指标的权重,综合各个属性计算客户价值。结合K近邻算法和密度峰值算法,提出一种基于K近邻和密度峰值聚类的K-means初始聚类中心选取方法,优化传统K-means算法实现客户细分。通过选取的标准数据集和某零售公司在线交易的真实数据进行实验验证,证明了RSA模型和改进K-means算法具有更加优异的性能。 展开更多

关键词 rsa模型 客户细分 K-MEANS算法 密度峰值聚类 K近邻

在线阅读 下载PDF 职称材料

基于RSA的网关口令认证密钥交换协议的分析与改进 被引量：8

2

作者 汪定 王平 雷鸣 《电子学报》 EI CAS CSCD 北大核心 2015年第1期176-184,共9页

设计安全高效的基于RSA的口令认证密钥交换协议是密码学领域的公开难题.2011年Wei等学者首次提出了一个基于RSA的可证明安全的网关口令认证密钥交换协议,并声称在随机预言模型下基于大整数的素因子分解困难性证明了协议的安全性.利用该... 设计安全高效的基于RSA的口令认证密钥交换协议是密码学领域的公开难题.2011年Wei等学者首次提出了一个基于RSA的可证明安全的网关口令认证密钥交换协议,并声称在随机预言模型下基于大整数的素因子分解困难性证明了协议的安全性.利用该协议中服务器端提供的预言机服务,提出一种分离攻击,攻击者只需发起几十次假冒会话便可恢复出用户的口令.攻击结果表明,该协议无法实现所声称的口令保护这一基本安全目标,突出显示了分离攻击是针对基于RSA的口令认证密钥交换协议的一种严重安全威胁.进一步指出了协议形式化安全证明中的失误,给出一个改进方案.分析结果表明,改进方案在提高安全性的同时保持了较高效率,更适于移动通信环境. 展开更多

关键词 网关口令认证 rsa 随机预言机模型 分离攻击

在线阅读 下载PDF 职称材料

改进的RSA方法在参数全局灵敏度分析中的应用 被引量：5

3

作者 邓义祥 富国 +1 位作者 于涛 雷坤 《环境科学研究》 EI CAS CSCD 北大核心 2008年第3期40-43,共4页

灵敏度分析是模型参数识别的重要方法.参照一维情形,采用统计分布特征值,对传统意义上的参数灵敏度分析进行了扩展,将参数灵敏度定义从一维扩展到多维,为在多维情形下分析参数的灵敏度提供思路.RSA方法是全局灵敏度分析的重要方法,但其... 灵敏度分析是模型参数识别的重要方法.参照一维情形,采用统计分布特征值,对传统意义上的参数灵敏度分析进行了扩展,将参数灵敏度定义从一维扩展到多维,为在多维情形下分析参数的灵敏度提供思路.RSA方法是全局灵敏度分析的重要方法,但其对参数的二元划分具有一定的局限性,因此对其进行一定的改进:①将RSA方法对参数集的二元划分扩展为多元划分.②分析对象不局限于对模型参数值的分布,也包括模型目标函数的分布,即研究在函数各取值区间,参数的分布是否具有明显的变化;研究在参数各取值区间,函数的响应是否具有明显的变化.以n=2的Rosenbrock函数作测试函数,对改进的RSA方法进行了检验.以模型参数为基础的分析结果和以模型目标函数为基础的分析结果均表明,模型的2个参数的全局灵敏度都非常高,二者的分析结论一致. 展开更多

关键词 模型参数 全局灵敏度 rsa 改进

在线阅读 下载PDF 职称材料

基于强RSA假设的数字签名方案 被引量：6

4

作者 徐文华 贺前华 李韬 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第12期24-26,共3页

针对基于强RSA(Riverst,Shamir,Adleman)假设的数字答名方案,首先通过哈希函数潜在性质分析现有方案的安全缺陷,然后通过删除冗余参数x和采用一个生成元简化签名方案,最后在强RSA假设和签名预言机模型下证明该方案是安全的.新方案弥补... 针对基于强RSA(Riverst,Shamir,Adleman)假设的数字答名方案,首先通过哈希函数潜在性质分析现有方案的安全缺陷,然后通过删除冗余参数x和采用一个生成元简化签名方案,最后在强RSA假设和签名预言机模型下证明该方案是安全的.新方案弥补了安全漏洞,比以往的方案更简洁、高效且安全. 展开更多

关键词 数字签名 强rsa假设 签名预言机 可证明安全 自适应选择消息攻击

原文传递

标准模型下基于强RSA假设的身份签名方案 被引量：1

5

作者 王志伟 张伟 《计算机研究与发展》 EI CSCD 北大核心 2013年第2期302-306,共5页

基于身份的密码学一直是密码界的热点研究方向,因为它节约了证书管理的庞大开销.目前,基于身份的密码方案大量涌现,但是其中绝大部分方案都是基于双线性配对实现的,其安全性依赖于配对困难问题.无需配对的基于身份的密码方案仍然是密码... 基于身份的密码学一直是密码界的热点研究方向,因为它节约了证书管理的庞大开销.目前,基于身份的密码方案大量涌现,但是其中绝大部分方案都是基于双线性配对实现的,其安全性依赖于配对困难问题.无需配对的基于身份的密码方案仍然是密码学中值得关注的一个课题.目前,有少量无需配对的身份签名方案被提出,但是其中一些方案未给出安全性证明,另一些则是随机预言模型下的可证安全方案,还没有在标准模型下可证安全的非配对的身份签名方案被提出.基于Hohenberger和Waters签名提出了一个身份签名方案,该方案在标准模型下被证明是弱安全的,并且其安全性可以归约到强RSA问题.同时,在引入卡梅隆Hash函数后,该方案可被转换成标准安全的身份签名方案. 展开更多

关键词 基于身份的签名 HW签名 强rsa假设 标准模型 卡梅隆Hash函数

在线阅读 下载PDF 职称材料

基于DNA计算的RSA密码系统攻击方法 被引量：5

6

作者 杨学庆 柳重堪 《计算机工程》 CAS CSCD 北大核心 2010年第2期1-3,共3页

针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算... 针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3,DNA分子的体积不超过1m3。 展开更多

关键词 DNA计算 rsa公钥密码 并类计算模型

在线阅读 下载PDF 职称材料

基于RSA的网关口令认证密钥交换协议 被引量：6

7

作者 魏福山 马传贵 程庆丰 《计算机学报》 EI CSCD 北大核心 2011年第1期38-46,共9页

网关口令认证密钥交换协议是一个三方协议,使得用户和网关在服务器的协助下建立起一个安全的会话密钥,从而实现用户和网关之间的安全通信.已有的网关口令认证密钥交换协议都是基于Diffie-Hellman密钥交换设计的.利用张木想所设计的PEKE... 网关口令认证密钥交换协议是一个三方协议,使得用户和网关在服务器的协助下建立起一个安全的会话密钥,从而实现用户和网关之间的安全通信.已有的网关口令认证密钥交换协议都是基于Diffie-Hellman密钥交换设计的.利用张木想所设计的PEKEP协议,提出了基于RSA体制的可证明安全的网关口令认证密钥交换协议.在随机预言模型下,基于RSA假设证明了协议的安全性.该协议可以抵抗e次剩余攻击和不可检测在线字典攻击. 展开更多

关键词 rsa 口令认证 网关 随机预言模型 e次剩余攻击

在线阅读 下载PDF 职称材料

RSA型基于证书签名方案 被引量：2

8

作者 郭亚峰 黄慧 陈红英 《宁夏大学学报（自然科学版）》 CAS 2023年第1期61-67,共7页

为了提高基于证书签名方案的效率,利用RSA困难问题构造一个新的可证明安全的基于证书签名方案.方案使用RSA签名算法为用户生成证书,用户的私钥与该证书一起组成用户的签名密钥.在RSA困难假设下,所提出的方案能够抵抗恶意权威机构和非认... 为了提高基于证书签名方案的效率,利用RSA困难问题构造一个新的可证明安全的基于证书签名方案.方案使用RSA签名算法为用户生成证书,用户的私钥与该证书一起组成用户的签名密钥.在RSA困难假设下,所提出的方案能够抵抗恶意权威机构和非认证用户的攻击.所提出方案的所有算法都只需要计算开销较小的模乘和模幂指数运算法,不需要计算开销较大的双线性对运算.实验模拟结果显示,方案证书生成仅需0.023 s,签名生成仅需0.051 s,签名验证仅需0.029 s.与已有的方案比较表明,所提出的方案具有明显的效率优势. 展开更多

关键词 数字签名 基于证书签名 可证明安全 rsa困难假设 随机预言机模型

在线阅读 下载PDF 职称材料

一种改进的RSA基无证书多重签名方案 被引量：1

9

作者 农强 黄茹芬 陈群山 《工程科学与技术》 EI CAS CSCD 北大核心 2017年第4期129-135,共7页

针对刘莉等基于RSA的无证书多重签名方案构造了3类伪造攻击,攻击显示该方案存在公钥替换攻击的缺陷,同时该方案也无法抵抗不诚实用户或不诚实用户与恶意密钥生成中心(key generation center,KGC)的合谋攻击。分析发现原方案不安全的主... 针对刘莉等基于RSA的无证书多重签名方案构造了3类伪造攻击,攻击显示该方案存在公钥替换攻击的缺陷,同时该方案也无法抵抗不诚实用户或不诚实用户与恶意密钥生成中心(key generation center,KGC)的合谋攻击。分析发现原方案不安全的主要原因在于把敌手不能伪造一个有效的个体签名直接等同于敌手不能伪造一个有效的多重签名。针对目前无证书多重签名的安全模型不够严谨的现状,给出安全增强的无证书多重签名的安全模型,该模型保证多重签名是有效的,当且仅当所有个体签名都是有效的。通过在部分私钥生成阶段对用户公钥的部分参数进行签名,在多重签名阶段将个体签名与用户公钥进行绑定,将其放进Hash函数进行散列计算,给出抗合谋攻击的改进方案。改进方案无需依赖于安全信道,其签名阶段较原方案减少L个指数运算和L-3个乘法运算,验证阶段较原方案减少3个指数运算,签名长度较原方案减少|N|比特,其中L代表签名者个数,|N|代表系统参数N的比特长度,因而具有更优的运行效率。在随机预言机模型下,改进方案的个体签名在RSA和离散对数困难性假设下是可证安全的,而多重签名的不可伪造性是通过Hash函数的抗碰撞特性来保证的。 展开更多

关键词 rsa 无证书多重签名 合谋攻击 安全模型 HASH函数

在线阅读 下载PDF 职称材料

一种RSA公钥体制的数学模型及应用

10

作者 沈南山 罗增儒 《高等数学研究》 2011年第1期125-126,F0003,共3页

通过具体案例说明RSA公钥体制的算法过程及RSA体制在加密和数字签名中的应用.

关键词 rsa 公钥体制 数学模型

在线阅读 下载PDF 职称材料

SET认证软件构架及RSA算法模型研究 被引量：1

11

作者 尹明伟 万麟瑞 《计算机工程与设计》 CSCD 北大核心 2006年第16期3010-3014,共5页

以集成电子商务的CA认证软件开发为背景,探讨了SET认证安全问题的解决方案。首先提出SET认证的软件构架,阐述与层次模型相适应的智能软件构架设计思想;进而提出SET认证的协议模型,并分析其过程控制原理,重点探讨RSA安全算法的数学模型... 以集成电子商务的CA认证软件开发为背景,探讨了SET认证安全问题的解决方案。首先提出SET认证的软件构架,阐述与层次模型相适应的智能软件构架设计思想;进而提出SET认证的协议模型,并分析其过程控制原理,重点探讨RSA安全算法的数学模型和多种建模机制的综合应用,给出基于主程序/子过程体系结构风格和形式描述的构件模型;最后给出RSA算法实现的ACME模板描述。所提出的构架分析过程和方法具有一般理论意义和工程实践价值。 展开更多

关键词 SET认证 软件构架 协议模型 rsa算法 ACME模板

在线阅读 下载PDF 职称材料

标准模型下抗CPA与抗CCA2的RSA型加密方案 被引量：3

12

作者 巩林明 李顺东 +1 位作者 窦家维 王道顺 《电子学报》 EI CAS CSCD 北大核心 2018年第8期1938-1946,共9页

RSA型加密系统(RSA加密系统及其改进系统的统称)至今仍然被广泛应用于许多注重电子数据安全的电子商务系统中.然而对现有的RSA型加密方案分析发现:(1)只有在随机谕言机模型下抗CCA2攻击的RSA型加密方案,还没有在标准模型下实现IND-CCA2... RSA型加密系统(RSA加密系统及其改进系统的统称)至今仍然被广泛应用于许多注重电子数据安全的电子商务系统中.然而对现有的RSA型加密方案分析发现:(1)只有在随机谕言机模型下抗CCA2攻击的RSA型加密方案,还没有在标准模型下实现IND-CCA2安全的RSA型概率加密方案;(2)没有在标准模型下实现抗CPA且保持乘法同态性的RSA型同态加密方案,而同态性是实现安全多方计算和云计算安全服务的重要性质之一;(3)在实现密文不可区分方面,这些方案除HD-RSA外都是通过一个带hash的Feistel网络引入随机因子的,从而导致这些方案只能在随机谕言机模型下实现IND-CCA2安全.针对以上问题,本文在RSA加密系统的基础上,通过增加少量的有限域上的模指数运算,设计了一个标准模型下具有IND-CPA安全的RSA型概率同态加密方案和一个具有INDCCA2安全的RSA型概率加密方案.这两个方案在实现密文不可区分时,都不再通过明文填充引入随机因子.此外,本文还提出一个RSA问题的变形问题(称作RSA判定性问题). 展开更多

关键词 rsa密码系统 IND-CCA2安全 标准模型 同态性 概率加密

在线阅读 下载PDF 职称材料

基于错误检验故障的RSA-CRT差分故障分析

13

作者 陈财森 王韬 +1 位作者 田军舰 张金中 《计算机科学》 CSCD 北大核心 2011年第3期76-79,共4页

原有基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效。为寻找新的故障攻击方法,以BOS防御算法为攻击分析对象,针对在检错步骤产生故障的情况进行分析,建立了基于错误检验故障的攻击模型,提出了能够完整推算出RSA密... 原有基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效。为寻找新的故障攻击方法,以BOS防御算法为攻击分析对象,针对在检错步骤产生故障的情况进行分析,建立了基于错误检验故障的攻击模型,提出了能够完整推算出RSA密钥的差分故障攻击算法。进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,比Wagner的攻击算法需要更少的搜索空间,单个字节故障最多只需要256个样本空间。最后分析了原有防御算法的问题所在,同时给出了相应的防御建议。 展开更多

关键词 旁路攻击 故障模型 差分故障分析 错误检验 中国剩余定理 rsa密码算法

在线阅读 下载PDF 职称材料

基于CRT组合运算故障的RSA故障分析研究

14

作者 陈财森 王韬 +1 位作者 寇应展 张金中 《计算机科学》 CSCD 北大核心 2011年第10期68-71,共4页

原有的基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效。为寻找新的故障攻击方法,以Shamir防御算法为攻击分析对象,对CRT组合运算步骤产生故障的情况进行分析,建立了基于CRT组合运算故障的攻击模型,提出了能够完整... 原有的基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效。为寻找新的故障攻击方法,以Shamir防御算法为攻击分析对象,对CRT组合运算步骤产生故障的情况进行分析,建立了基于CRT组合运算故障的攻击模型,提出了能够完整推算出RSA密钥的故障攻击算法。进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,对固定故障值仅需2个注入故障,对随机故障给出优化的密钥空间搜索方案。最后分析了原有防御算法的问题,同时给出相应的防御建议。 展开更多

关键词 旁路攻击 故障分析 中国剩余定理 rsa密码算法

在线阅读 下载PDF 职称材料

RSA的非完全映射特征分析中概率模型的性质

15

作者 张志强 曾本胜 李世取 《应用数学》 CSCD 北大核心 2004年第S2期40-45,共6页

本文给出了与随机选取置换有关的一类随机变量的方差和r阶矩,求得了这类随机变量的分布律,并证明了关于全向置换计数的猜想的一部分,对吕述望教授等的步的补充和完善.

关键词 全向置换 概率模型 公钥密码体制rsa 不动点 随机置换

在线阅读 下载PDF 职称材料

RSA加密算法的研究 被引量：6

16

作者 李莹 赵瑞 +2 位作者 曹宇 张天宇 刘霏凝 《智能计算机与应用》 2020年第3期166-168,共3页

随着互联网和通信技术的发展,信息安全问题日益受到重视,基于数据加密的信息安全技术得到了迅速的发展。数据加密就算法而言,分为对称加密和非对称加密两类。RSA是应用最广泛的非对称算法之一,具有安全性高、易于实现等特点,但运算速度... 随着互联网和通信技术的发展,信息安全问题日益受到重视,基于数据加密的信息安全技术得到了迅速的发展。数据加密就算法而言,分为对称加密和非对称加密两类。RSA是应用最广泛的非对称算法之一,具有安全性高、易于实现等特点,但运算速度很慢,只能用于一些少量数据。针对RSA运算效率慢的问题,提出了中国剩余定理和蒙哥马利模乘法相结合的方法来优化模幂,用三素数代替传统的二重素数。实验结果表明,优化算法具有较高的速度和可行性。 展开更多

关键词 rsa 中国剩余定理 蒙哥马利模乘法

在线阅读 下载PDF 职称材料

可信平台中抗侧信道攻击的RSA算法改进研究

17

作者 张博亮 钟卫东 《现代电子技术》 北大核心 2016年第19期67-70,75,共5页

可信计算是信息安全领域研究的热点,研究可信平台模块的安全性具有重要意义。可信平台模块传统RSA加密算法缺少物理保护,具有受到侧信道攻击的风险。根据抵抗侧信道攻击的传统RSA算法,提出了一种改进方法,将RSA添加伪随机数操作方案改... 可信计算是信息安全领域研究的热点,研究可信平台模块的安全性具有重要意义。可信平台模块传统RSA加密算法缺少物理保护,具有受到侧信道攻击的风险。根据抵抗侧信道攻击的传统RSA算法,提出了一种改进方法,将RSA添加伪随机数操作方案改进为在遇到0 b时通过0,1随机数判断是否执行伪随机操作,减少了模乘运算量。研究表明,在保证安全性的前提下,改进的RSA算法可提高模块计算效率。 展开更多

关键词 可信平台模块 rsa 侧信道攻击 伪随机操作

在线阅读 下载PDF 职称材料

高效的基于身份RSA多重数字签名 被引量：13

18

作者 张键红 肖晗 王继林 《小型微型计算机系统》 CSCD 北大核心 2018年第9期1978-1981,共4页

作为一种经典密码系统,RSA密码体制是工业加密的标准.现有的许多重数字签名算法大多是基于传统的PKI公钥体制而构建的,然而,由于公钥体制中复杂管理的证书问题,当应用到移动自组网中时会给用户带来沉重的计算负担.为了删除证书的复杂管... 作为一种经典密码系统,RSA密码体制是工业加密的标准.现有的许多重数字签名算法大多是基于传统的PKI公钥体制而构建的,然而,由于公钥体制中复杂管理的证书问题,当应用到移动自组网中时会给用户带来沉重的计算负担.为了删除证书的复杂管理,在RSA密码体制下,通过结合基于身份的密码体制和多重数字签名算法,提出了一种高效的安全的多重数字签名方案.该方案通过引入一个密钥产生中心为用户产生密钥,删除了复杂的证书管理问题.同时,该方案在随机预言模型下被可证明是安全的,它的安全性基于强RSA假设.通过与现有的几种多重数字签名方案相比,该方案在计算量上具有较大优势. 展开更多

关键词 多重数字签名 强rsa假设 基于身份密码体制 随机预言模型

在线阅读 下载PDF 职称材料

加载随机预言模型的RSA云存储安全平台的构建与实现 被引量：1

19

作者 邓从政 雷强 《怀化学院学报》 2019年第5期65-69,共5页

云计算的一个重要应用是处理大数据,其中云存储就是在线上处理数据为各类商家服务的.这就涉及到数据的保密性和安全性,同时还有数据上传和下载的速度和实时性.速度和实时性依赖与通讯商的带宽等硬件设备,数据的保密性和安全性往往依赖... 云计算的一个重要应用是处理大数据,其中云存储就是在线上处理数据为各类商家服务的.这就涉及到数据的保密性和安全性,同时还有数据上传和下载的速度和实时性.速度和实时性依赖与通讯商的带宽等硬件设备,数据的保密性和安全性往往依赖与现有的各种密码技术,因此云存储技术的关键是构建一种安全可靠的云存储平台.本文探讨一种优化的RSA密码技术,加载随机预言模型后,构建一种安全的云存储平台,对客户在上传和下载过程中进行快速加密和解密,保障数据的安全性,为云服务商提供更大的盈利空间,具有较大的经济和实用价值. 展开更多

关键词 云存储 随机预言模型 rsa公钥密码 大数据 安全性

在线阅读 下载PDF 职称材料

一种新的基于RSA广播加密方案 被引量：1

20

作者 王戌琦 程相国 王越 《网络空间安全》 2019年第2期80-85,95,共7页

在对基于身份广播加密IBBE研究的基础上,提出了基于RSA加密技术的新广播加密方案,并给出了新方案的形式化定义和安全模型。在标准模型下,证明了新方案具有针对静态对手的选择明文攻击安全性。新方案中用户的私钥长度仅为O(1),并且在满... 在对基于身份广播加密IBBE研究的基础上,提出了基于RSA加密技术的新广播加密方案,并给出了新方案的形式化定义和安全模型。在标准模型下,证明了新方案具有针对静态对手的选择明文攻击安全性。新方案中用户的私钥长度仅为O(1),并且在满足抗完全同谋攻击前提下,新方案降低了解密开销。实验结果表明,新方案在解密计算量和存储量上更具有优势,更适用于广播集合固定的应用。 展开更多

关键词 广播加密 rsa 标准模型 抗完全同谋

在线阅读 下载PDF 职称材料