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

are moreefficient pollard’s”rho”algorithm factorization that integer algorithms．For the communication theirsubtasksis two among little，the suittheneedsof algorithms the taskbetter．As parameter a scanmng Sieve result，Quadratic and algorithm achievedbetter pollard’s”rho”algorithm on performance clusterand Hadoop gained accelerationratewith higher theincreaseof nodesin cluster．Rdafively，the EUiptic Curve algorithm’S isn’t performance increasedin thesaIIle significantly environment duetoits characteristicsand the limitationsof hardwareconditions． K州ords：integer Sieve factorization，HadoopCluster,Quadratic algorithm，Ellipse Curve algorithm，pollard’S”rho”algorithm III 第一章引言 第一章引言 第一节背景介绍 1．1．1大数分解的背景 大数分解即将给定整数分解为若干非平凡因子的乘积。当待分解整数较大 时，目前尚不存在有效的非量子整数分解算法。大数分解的难解性【l】是信息安全 领域一类广泛应用的加密算法的核心，例如，在1992年被ISO国际标准化组织 正式纳入国际标准【2】[3]，目前已被广泛使用的公钥加密算法RS