首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
RSA公钥密码算法中大素数的生成及素性检测   总被引:2,自引:0,他引:2  
通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.  相似文献   

2.
介绍了几种常用的大素数的检测方法,提出了一种基于RSA公钥密码算法的新的素性检测方法,并证明了通过该方法判定素数出错的概率不超过50%,指出了费马素性检测方法是它的一种特例.  相似文献   

3.
有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点,但由于大素数的分布具有稀疏的特点,而且大素数搜索和判定的开销巨大,所以大素数的产生速度较慢.因此.本文提出了一种崭新的并行大素数搜索的限界过滤算法.根据素数的分布规律,将大素数的搜索限制在一定范围内的连续奇数中.搜索时,通过一轮预过滤算法,可淘汰大约83.7%的搜索空间内的整数,消除了传统随机递增搜索方法大量的大整数试除运算,从而提高素数生成的速度.实验结果表明:本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法.而将限界过滤法扩展为并行算法并在双核CPU上计算.其搜索速度又可加倍提高.  相似文献   

4.
提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller-Rabin算法的出错率1/4大为改善,可证明对一个子类HSP(n,h)出错率降为1/30;且只需对后者增加O(log2 n)次乘法,便可重复作m次检测,从而达到素性加速检验,可用来生成大素数.  相似文献   

5.
本文讨论了小素数试除在大数素性测试中的作用,给出了求解用于试除的小素数个数最佳值的方法。  相似文献   

6.
为了减少大素数生成时间并加快RSA(Rivest,ShamirAdleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右.  相似文献   

7.
为提高多媒体机房的人机交互性能,提出基于云计算的多媒体机房虚拟桌面优化设计方案,构建多媒体机房虚拟桌面人机交互的大数据信息统计分析模型,建立多媒体机房虚拟桌面输出的信道均衡模型,采用云计算方法进行多媒体机房虚拟信息的大数据信息融合处理,提取多媒体机房虚拟桌面人机交互信息的相似度特征量,采用模糊聚类方法进行多媒体机房虚拟桌面人机交互信息的属性分类处理和自适应调度,采用云计算实现多媒体机房虚拟桌面的优化设计。仿真结果表明,采用该方法进行多媒体机房虚拟桌面优化设计的自适应性能较佳,虚拟桌面人机交互的稳性较好,响应时间较短。  相似文献   

8.
安全素数判定算法的实现   总被引:4,自引:0,他引:4  
提出了判定安全素数的一些方法,包括数据结构的设计和分析,乘法的二进制迭代等,并给出了一些计算速度方面的数据,说明该算法程序设计合理有效。  相似文献   

9.
云计算的出现打破了传统数字图书馆处理大数据的性能瓶颈.为数字图书馆引入前沿的计算机技术提供了良好的平台.从云计算的概念和特点入手,探讨了基于云计算的图书馆服务创新,包括智能信息检索、读者兴趣挖掘及虚拟图书馆等.  相似文献   

10.
虚拟实验室通过计算机软件和虚拟化技术模拟真实实验设备,并实现与数据的采集和分析。针对虚拟实验室在构建过程中的问题,提出基于Hyper-V的云计算环境下的虚拟实验室构建框架,为虚拟实验室的构建提供一种新思路。  相似文献   

11.
作为数论中的一个基本问题,素性检测,即检测给定的正整数是否为素数具有十分重要的理论和应用价值.给出了一种确定型严格素性检验方法.对这种方法采用量子运算,可在多项式时间内完成对一个任意给定的正整数的素性检验.  相似文献   

12.
浅谈云计算理论及其应用   总被引:3,自引:0,他引:3  
胡健 《科技信息》2011,(5):I0076-I0076,I0043
云计算是21世纪网络计算的发展趋势,是一种新的计算模型。本文介绍了云计算的概念,并且描述了不同类型的云服务和关于云计算实现时的不同标准。读者将会对云计算有一个系统的了解,从而运用云的模式。  相似文献   

13.
云计算--实现概念计算的方法   总被引:14,自引:0,他引:14  
云理论是实现概念的定性值与数字的定量值之间自然转换的有力工具.本文在云理论的基础上,提出了实现概念计算(也叫简化计算)的云计算方法.概述了云模型与不确定推理;给出了计算的逻辑描述,将计算过程抽象成为推理过程;运用机器学习的方法,给出了计算云化的过程,并且采用不确定推理的方法,给出了云的计算过程;简单阐述了云化计算的系统实现.  相似文献   

14.
随着云计算产业的兴起, 云计算产业结构和商业模式已逐渐成为研究热点. 对中国国内云计算产业结构和云计算应用的研究现状进行详细论述; 对中国现有云计算产业结构进行有效划分, 从规模经济、网络效应、技术、用户黏性的角度对云计算的商业模式进行系统建模, 对不同发展阶段和需求的企业进行商业模式的分类; 依据中国云计算的发展水平和产业政策, 分析中国在云计算科研和应用方面面临的挑战, 并对中国未来云计算产业的发展前景进行展望.  相似文献   

15.
计算技术在降低企业信息基础设施的投资, 提高信息系统的可用性和容错性的同时, 存在平台搭建困难, 运维成本增高的问题。为简化搭建云计算平台的复杂度, 通过对云计算基础架构进行研究, 全面剖析OpenStack 系统建构, 结合网络结构、业务集成以及服务器资源规划探讨云架构的可行性及技术架构, 进而提出通用云基础设施管理平台建设方法, 简化了云计算平台搭建的复杂度, 并在云计算平台之上提出故障事件自动触发和事件跟踪流程, 提升了云计算平台运行维护的复杂度。  相似文献   

16.
随着计算机与互联网的发展,云计算与物联网、智慧地球等概念一样备受关注。目前云计算已从产生到实质发展阶段,因此云计算的安全问题备受关注,近年来成为计算机学科领域的研究热点。在此背景下,首先介绍了云计算的概念、特点及服务模式,并在此基础上总结了云计算所面临的安全隐患,最后提出了云计算中确保信息安全的解决方案。  相似文献   

17.
云计算是继网格技术后产生的新型计算模式,它的出现不仅仅是一种2.0时代的附属品,而是一场互联网时代的巨大改变。本文从云计算的概念入手,分析数字图书馆应用云计算的可行性,并根据云计算的特征和构成数字图书馆服务模式的要素从不同角度探讨了基于云计算环境下的一站式服务模式、平台服务模式、个性化服务模式、资源共建共享服务模式的云数字图书馆服务模式。  相似文献   

18.
随着云计算的逐渐发展,云计算下容易出现虚拟机负载不均衡和差异性资源调度时间长的问题,当前调度算法大多无法有效解决均衡负载问题,影响调度性能。为此,提出一种新的云计算下均衡负载的差异性资源调度算法,对云计算下资源调度问题进行描述,针对云计算下虚拟机差异性资源负载问题设定参数。设计蚁群优化算法,蚂蚁爬行的每一步代表指派的一个差异性资源任务,引入挥发因子对信息素更新规则进行改进,获取全局信息素。利用蚁群优化算法对云计算下负载的差异性资源进行均衡调度,给出详细实现过程。实验结果表明,所提算法有较好的收敛性,均衡负载效果好,且时间复杂度低。  相似文献   

19.
邢文凯 《科学技术与工程》2012,12(12):2999-3001,3009
面向用户的通用云计算平台负载均衡机制在探寻云计算平台的成本和效用的基础上,由用户根据任务粒度从质量、成本定制云及云联盟资源三方面权重。由云均衡构件发出蚂蚁群搜索云内及云间计算资源。蚁群采用优化算法搜索资源并将信息发回蚁巢,并监视各个计算资源动态变化及时均衡负载,以降低云运营商成本和用户费用,提高云及云联盟的成本效用。将该负载均衡机制应用在自主研发的云计算平台上,实验结果验证了该负载均衡机制的可行性和优越性。  相似文献   

20.
云计算的迅速发展吸引了研究人员的深入研究与普通民众的广泛关注,随着云端数据越来丰富、用户数量越来越庞大,云存储技术的发展越来越受到重视.对当前主流的云存储平台及平台中采用的云存储技术进行了详细的介绍,并剖析了新形势、新需求下云存储技术中存在的若干问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号