RSA算法的CUDA高效实现技术

来源 :计算机工程与应用 | 被引量 : 11次 | 上传用户:boyskys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CUDA(Compute Unified Device Architecture)作为一种支持GPU通用计算的新型计算架构,在大规模数据并行计算方面得到了广泛的应用。RSA算法是一种计算密集型的公钥密码算法,给出了基于CUDA的RSA算法并行化高效实现技术,其关键为引入大量独立并发的Montgomery模乘线程,并给出了具体的线程组织、数据存储结构以及基于共享内存的性能优化实现技术。根据RSA算法CUDA实现方法,在某款GPU上测试了RSA算法的运算性能和吞吐率。实验结果表明,与RSA算法的通用CP
其他文献
中医学从萌芽发展到今天已有几千年的历史,为中华民族的繁衍和健康做出了巨大的贡献。中医学因其具有完整的理论体系、广大的药物资源、独特而多样的治疗方法和良好的疗效,故能
基于偏微分方程的图像非线性扩散滤波,关键是确定合适的扩散机制与参量。在分析非线性扩散性质的基础上,结合图像的结构特征和视觉特性,提出了一种最优梯度阈值和最佳扩散时间尺度的估计方法。实验结果表明该方法与最小均方误差准则、信噪比准则和相关系数最小准则相比,具有更好的稳定性和视觉特性。
针对非负矩阵分解算法在样本维数过高情况下收敛效果差的问题,提出了一种核矩阵非负分解算法。通过核映射方法获得表征样本间相似度的核矩阵,以减小样本类内散度,增大样本类间散度,从而改善样本内部噪声干扰,提高样本间的线性可分度;再将核矩阵在非负条件约束下分解为基向量及其加权系数矩阵,用系数矩阵作为原样本特征。经人脸图像特征提取与分类实验验证,新算法可更好地提取高维人脸图像的低维特征,提高分类正确率。
提出了一种基于半监督模式的复杂网络社团划分新方法,通过引入物理学中的万有引力定理进而计算出有标签节点与周围无标签节点的相互作用值,最终将网络中的社团划分出来。实验
主动轮廓线模型(Active Contour Model,ACM),也称作蛇(Snake)模型,是一种常用的图像分割算法。在基于主动轮廓线的图像分割中,深度凹陷边界的逼近和弱边界区域的分割一直是一个难点。引入了一种局部纹理模型(Local Profile Model)匹配算法,通过匹配沿控制点法线方向像素和局部纹理模型可以确定弱边界区域的真实边界,并结合一种新的计算控制点曲率外力的算法,使得主动轮
由于不同传感器、多时相、多分辨率、多波段的遥感图像的光谱特征、空间特征、纹理特征等存在较大差异,为影像匹配带来了困难。针对异源遥感影像成像机理的不同特点,从影像特征角度,引入尺度不变特征变换(Scale-Invariant-Feature-Transform,SIFT)方法,实现光学影像、SAR影像和多光谱影像间的匹配;针对SIFT单向匹配算法的不足,引入匹配约束,采用双向匹配策略对其优化,提高了
目的:建立检测附子水提液中乌头碱LC/MS/MS方法。方法:应用液质联用,C18色谱柱系统,采用梯度洗脱方法,建立了附子水提液中乌头碱含量测定方法。结果:建立了检测附子水提液中乌头
节点自定位技术是无线传感器网络的关键技术之一。三维序列重心算法利用锚节点两两之间的垂直平分面将定位空间分为边、面和体三类区域,缩小了未知节点可能存在的范围,并在所
骨质增生症是由于构成关节的软骨、椎间盘、韧带等软组织变性、退化、关节边缘形成骨刺、滑膜肥厚等变化,而出现骨破坏,引起继发性的骨质增生,导致关节变形,当受到异常载荷时
加权均值滤波算法对于被椒盐噪声污染的图像有较好的滤波效果,但是影响这类算法滤波效果的因素有很多,比如选用不同滤波窗口的滤波效果差别较大。提出一种自适应六边形窗口,该窗口在水平方向采用的像素数多于垂直方向,在滤波过程中对水平方向和垂直方向的侧重有所不同。实验结果表明,算法对水平(或垂直)方向像素关联度强的图像滤波效果优于一般窗口。