Comparative analysis of integer factorization algorithms

Integer factorization problem, which is used as the basis in many public key cryptosystem, is generally thought to be hard problem even on a modern computers. In this work we implement 4 integer factorization algorithms using GMP library on c++ and compare the running time of these algorithms. Algor...

Full description

Saved in:
Bibliographic Details
Main Authors: G. Kimsanova, R. Ismailova, R. Sultanov
Format: Article
Language:English
Published: Kyrgyz Turkish Manas University 2015-10-01
Series:MANAS: Journal of Engineering
Subjects:
Online Access:https://dergipark.org.tr/en/download/article-file/575956
Tags: Add Tag
No Tags, Be the first to tag this record!