Hadoop平台上的典型大数分解算法的分析和的研究.pdfVIP

摘要 摘要 随着社会信息化的发展，信息安全越来越受到人们的关注，一个安全、健壮 的信息系统离不开各种信息安全技术的支持，一项重要的加密技术——RSA加密 应运而生，它利用大整数素因子分解困难性作为加密的核心技术。由于现今软 硬件条件的局限，大数分解算法无法在可接受的时间内分解足够大的整数，本 文将大数分解移植到低成本可扩展的Hadoop集群系统上执行，充分利用大集群 的计算资源来分解大数，寻求有效的大数分解途径。 本文选取并分析了三个典型的大数分解算法：pollard—S’rho”算法、椭圆曲线 内部的可并行部分，结合MapReduce框架设计算法实现步骤，然后生成输入文 件，在Hadoop平台上进行了实验测试，最后进行参数配置以及性能优化。本文 将通过实验测试大数分解移植算法的性能及可靠性，考察Hadoop系统对于大数 分解应用问题的运行效率及适用性。本文的实验在千兆网的8节点Hadoop集群 中完成，将大数分解算法移植到Hadoop平台上进行测试，根据实验数据分析三 种大数分解移植算法的特点，以及各自对Hadoop平台的适应能力，并且通过性 能调优，达到较高的计算效率。 实验结果显示，移植后的二次筛法是比较高效的大数分解算法，子任务间通 信较少，符合参数扫描型的任务需求，在Hadoop平台上有较高的运行效率，随 着集群规模的扩大，加速比一直呈上升趋势；作为特定算法的pollard’S”rho”算 法和椭圆曲线算法，由于算法本身的特点和硬件条件的局限，在该环境下没有 获得性能的显著提升。 关键词： rho”算法 大数分解Hadoop二次筛法椭圆曲线算法pollard…S Abstract Abstract Withthe of attracts informatization，informationsecurity developmentsociety moreandmoreattention．Asafeandrobustinformationneedsthe of system support numerousinformation this securitytechnologies．Inprocess，animportant RSA cameinto usesthe cryptographyalgorithm-thecryptographybeing，which of factor asthecore tothe difficulty technology．Due integers’primedecomposition limitations of hardwareandsoftware factorization todays capabilities，integer cannot a inan time．Inorderto algorithmsdecomposesufficientlyintegeracceptable break thelimitationsof dissertation the through hardware，this transplantsinteger factorizationtothe