MapReduce for Integer Factorization

Abstract

Integer factorization is a very hard computational problem. Currently no e cient algorithm for integer factorization is publicly known. However, this is an important problem on which it relies the security of many real world cryptographic systems. I present an implementation of a fast factorization algorithm on MapReduce. MapReduce is a programming model… (More)

Topics

3 Figures and Tables

Slides referencing similar topics