并行计算在信息安全中的若干应用

来源 :云南大学 | 被引量 : 0次 | 上传用户:a0126051548
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络信息化的飞速发展,互联网给人们带来前所未有的海量信息的同时,网络信息的安全问题日益突出。密码学和数字水印技术作为解决网络信息安全问题的方法,近些年来备受关注。本文在充分研究LUC和ElGamal两种公钥密码体制的基础上,结合当前多核技术的发展,分别提出了它们的并行算法以及一种基于批处理的数字水印方案。具体研究内容包括以下几方面:首先,研究ElGamal公钥密码体制,发现其加密时需要计算的密文对之间相互独立,具有并行特性,故本文将其加密时的密文对进行并行计算。此方案有效地加快了ElGamal公钥密码体制加密的速度。其次,通过研究LUC公钥密码体制,探索到了其加解密性能与大数模运算的实现效率有着直接的关系,故本文利用中国剩余定理,将大整数的模运算转化为两个较小素数的模运算,设计并实现了LUC公钥密码体制的并行算法。再次,对于域为m=m1m2…mn结构的LUC公钥密码体制,利用中国剩余定理和算术基本定理,将大数分解为几个较小素数来对数据进行加解密运算。此方案有利于并行计算的执行。最后,本文结合LUC公钥密码体制,提出了一种基于批处理的数字水印方案。该方案可以解决现实中对多幅作品嵌入水印而导致速度较慢的问题。本文中ElGamal、LUC公钥密码体制的并行算法通过调用Miracl大整数库,以MPI和VS2010为实验平台对所提出的算法进行实现;批处理的数字水印方案的实现平台为Matlab2011b。加速比和CPU的效率是衡量并行算法性能的重要指标,本文对所提出的相关算法进行加速比和CPU效率计算。实验结果表明,本文所提出的相关并行算法是有效可行的。
其他文献
本文研究Lienard形式的系统{dx/dt=ydy/dt=-(x+bx3-x5)+ε(α+βx2+yx4)y的阿贝尔积分I(h)的零点的个数问题,其中b∈R,o
色谱方程组可用于刻划等温吸附的两个物体的相互协作和竞争行为,在非线性色谱的理论与实际应用中具有重要的价值.本文针对一类非线性色谱方程组的狄拉克激波的传播和相互作用
本文通过对退化扩散方程构建耦合的方法,对定义在空间Rd1×Rd2×…×Rdn+1上的一族退化.Fokker-Planck方程得到显式的导数公式和Harnack不等式。作为应用,我们还可以得到半群
今年以来,我们以查摆、解决突出问题为主线,把公道正派的要求全面贯穿到组织工作的各项任务中,落实到组工干部的实际行动上,使“树组工干部形象”集中学习教育活动得到进一步
前苏联领导人赫鲁晓夫曾在参观一个抽象画派画展时,很不满意:“这叫什么画,一头驴子用它的尾巴也可以画得比这更好!”这还不解气,他又把负责画展的恩斯特叫来臭训一顿。恩斯
本论文研究了时标上一类具脉冲的BAM神经网络模型周期解的存在性和渐近稳定性,并得到了一系列新的结果。   应用重合度理论中的不动点定理以及一个辅助的李雅普诺夫函数,
本文主要利用计算方法对于疾病和药物相关的生物信息学领域的重要问题进行了探索,具体内容如下:   1.基于蛋白作用网络的基因选择   受谷歌搜索引擎背后的网页排序算法
本学位论文主要研究组态空间上的各种泛函不等式和Harnack不等式。  首先,在第三章中我们建立了关于混合Poisson测度的Poincare不等式和弱Poincare不等式。  在第四章中,我
研宄非线性偏微分方程是当代研宄非线性科学的一个重要方面,而求解微分方程是一个困难但是非常重要的研宄课题.目前,科学家们建立和发展了很多有效的、便捷的方法求解此类方程
典型实函数的概念是w.Rogosinski在1932年首先提出的.1996年,Ky Fan将典型实函数的概念推广到算子值情形,并利用压缩算子的酉扩张理论得到算子值典型实函数的结构和级数展开