,
ČVUT WORKSHOP'2008

An Overview of Factorization of Large Integers Using the GMP Library
Authors: Ivan Šimeček, Peter Kováč
Keywords

factorization, GMP library.


Abstract

Many security mechanisms rely on the fact, that factorizing large integers is a very difficult problem[1, 2, 3, 4] and it takes a lot of time to solve it. In this thesis, we analyzed algorithms for factorizing large integers. Our goal was to find optimizations which could improve their performance significantly.

 

Download:
final version (in .PDF format)

BibTex entry:
@inproceedings{JA_WOR_08_GMP,
author = {{\v S}ime{\v c}ek, I. and Kov{\' a}{\v c}, P.},
title = {{An Overview of Factorization of Large Integers Using the GMP Library}},
booktitle = {{Proceedings of Workshop 2008}},
publisher = {CTU},
address = {Prague},
year = {2008},
volume = {1},
pages = {--},
ISBN = {978-80-01-04016-4},
language = {English}
}

BACK