Hadoop平台下全局扩散性分组排列算法研究与实现

来源 :重庆大学 | 被引量 : 0次 | 上传用户:konglgu0404
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算、大数据技术的发展,互联网产生的数据呈爆发式增长。企业和政府机构拥有的数据越来越多,他们开始重视数据价值的挖掘和应用,于是以电子方式存储的海量数据的安全问题越来越重要。  一方面,虽然密码学是确保数据安全的有效手段之一,但将传统密码机制直接应用于海量数据,尚无理论依据和实践经验。如果使用不恰当的算法加密大数据可能存在未知的安全隐患。另一方面,数据爆炸式的增长,对传统的数据加密方法带来了更加严峻的挑战。由于存储和计算资源的限制,传统的单机计算已不能满足海量数据处理的需要。目前,用于存储和处理海量数据的云计算平台已日趋成熟。因此利用当前成熟的云平台,设计海量数据的加密方案,具有十分重要的学术意义和实用价值。  本文基于当前广泛使用的Hadoop海量数据处理与计算平台,提出了一种针对大规模数据集加密的排列算法,并由此设计了具体的加密方案。  本文所做的主要工作体现在如下三个方面:  ①深入研究和分析当前大数据安全的研究现状和Hadoop海量数据处理与计算平台,在此基础上阐述本课题的主要研究内容和研究意义。  ②根据现有的一种针对数字图像的排列算法,对其存在的不足进行改进,由此提出了一种可用于大规模数据集的分组排列算法。该排列算法在分组加密的过程中对加密后的密文数据进行位置的重新排列,将影响扩散到其它分组。为了实现优异的全局扩散效果,通过多轮迭代的方式,使更多的密文受到影响。理论分析和实验表明本文提出的排列算法,对数据规模为2m≤N<2m+1的数据集,经过m+2轮加密便能达到优异的扩散性能。  ③设计了一种基于排列算法的分组加密过程。搭建了Hadoop云平台,然后利用提出的排列算法,设计迭代式的MapReduce程序对两组数据进行了实验。实验表明,该分组加密过程,不仅达到了优异的全局扩散性,而且在现有的Hadoop云平台上切实可行。  
其他文献
现代工业发展的一个明显趋势是机械设备的大型化、高速化、连续化和自动化,设备一旦发生故障,所造成的损失十分严重。因此,现代化生产对设备工作和运行的可靠性和安全性提出了更
物流是一个新兴学科,配送是现代物流的一个重要内容,运输成本在物流成本中占有很高的比例,合理安排车辆配送路线可以降低运输成本,提高经济效益,在物流配送调度中,车辆路径问
Internet已经成为当今信息产业重要应用之一,它的关键技术——分布式系统也得到了迅速发展。J2EE是由Sun公司主持推出的一项中间件体系结构,它定义了一个利用Java 2技术来简化
随着计算机网络的飞速发展,各公司、企业、政府机关交流信息的方式正在发生变化。但这些部门面临的最大的问题就是如何用一种有效的安全解决方案来保护网络及信息系统不受攻击
根据"摩尔定律",传统计算机的计算速度日益接近瓶颈,科学家开始寻找代替传统电子计算机的新型计算模型。目前为止,研究人员已经从各种自然现象中抽象出许多计算模型,例如自然
随着信息技术、无线通信技术、传感器技术等的不断发展,无线传感网络在信息获取、部署便捷等方面表现出突出的优势。近年来无线传感网络在生活、工业制造、交通、军事、医疗
网格技术是以资源共享为主要特征的下一代互联网技术。利用网格技术,人们可以将原本毫无关系的服务器、存储系统与网络联合在一起,组成一个超级计算系统,为用户提供高质量的计算
办公自动化系统在推动企业信息化进程中备受重视,办公自动化软件的开发和利用能够最大限度地实现办公人员智力劳动的自动化、电子化、专业化,最大程度地减轻劳动强度,达到充分利
近几年来,虚拟现实技术的应用与研究得到迅速的发展,它是一门涉及众多学科的新兴技术,在许多领域具有广泛的应用前景,虚拟现实技术日渐成为计算机应用技术发展的主要研究方向之一
作为一种可靠,高效的身份鉴别方法,虹膜识别在过去的十多年时间中得到了快速有效的发展。但对虹膜识别的研究还远远没有达到完善的程度,如何提高虹膜识别的准确率和识别速度