How To Install gmp-ecm on Ubuntu 18.04

In this tutorial we learn how to install gmp-ecm on Ubuntu 18.04. gmp-ecm is Factor integers using the Elliptic Curve Method

Introduction

In this tutorial we learn how to install gmp-ecm on Ubuntu 18.04.

What is gmp-ecm

gmp-ecm is:

gmp-ecm is a free implementation of the Elliptic Curve Method (ECM) for integer factorization.

The original purpose of the ECMNET project was to make Richard Brent’s prediction true, i.e. to find a factor of 50 digits or more by ECM. This goal was attained on September 14, 1998, when Conrad Curry found a 53-digit factor of 2^677-1 c150 using George Woltman’s mprime program. The new goal of ECMNET is now to find other large factors by ecm, mainly by contributing to the Cunningham project, most likely the longest, ongoing computational project in history according to Bob Silverman. A new record was set by Nik Lygeros and Michel Mizony, who found in December 1999 a prime factor of 54 digits using GMP-ECM.

See http://www.loria.fr/~zimmerma/records/ecmnet.html for more information about ecmnet.

This package provides the command line utility.

There are three methods to install gmp-ecm on Ubuntu 18.04. We can use apt-get, apt and aptitude. In the following sections we will describe each method. You can choose one of them.

Install gmp-ecm Using apt-get

Update apt database with apt-get using the following command.

sudo apt-get update

After updating apt database, We can install gmp-ecm using apt-get by running the following command:

sudo apt-get -y install gmp-ecm

Install gmp-ecm Using apt

Update apt database with apt using the following command.

sudo apt update

After updating apt database, We can install gmp-ecm using apt by running the following command:

sudo apt -y install gmp-ecm

Install gmp-ecm Using aptitude

If you want to follow this method, you might need to install aptitude first since aptitude is usually not installed by default on Ubuntu. Update apt database with aptitude using the following command.

sudo aptitude update

After updating apt database, We can install gmp-ecm using aptitude by running the following command:

sudo aptitude -y install gmp-ecm

How To Uninstall gmp-ecm on Ubuntu 18.04

To uninstall only the gmp-ecm package we can use the following command:

sudo apt-get remove gmp-ecm

Uninstall gmp-ecm And Its Dependencies

To uninstall gmp-ecm and its dependencies that are no longer needed by Ubuntu 18.04, we can use the command below:

sudo apt-get -y autoremove gmp-ecm

Remove gmp-ecm Configurations and Data

To remove gmp-ecm configuration and data from Ubuntu 18.04 we can use the following command:

sudo apt-get -y purge gmp-ecm

Remove gmp-ecm configuration, data, and all of its dependencies

We can use the following command to remove gmp-ecm configurations, data and all of its dependencies, we can use the following command:

sudo apt-get -y autoremove --purge gmp-ecm

References

Summary

In this tutorial we learn how to install gmp-ecm package on Ubuntu 18.04 using different package management tools: apt, apt-get and aptitude.