CRYPTO DEEP: April 2023

CRYPTO DEEP TECH

In this article, we will do a fresh install SageMathin Google Colab. We previously published an article: “ Install SageMath for cryptanalysis on Fedora 64bit(10GB) Cloud Virtual Server ”, but in order to continue cryptanalysis of the Bitcoin blockchain, many of our readers prefer to use Debian and, Ubuntuin contrast to Fedora. As far as we know, Google Colab it has been updated to "Ubuntu 20.04.5 LTS".

We can check this by running the command:

!cat /etc/lsb-release

Therefore "Ubuntu 20.04.5 LTS", the version allows us to install only SageMath version 9.0, Release Date: 2020-01-01

Using the standard install command:

!sudo apt-get install -y sagemath-common

Unfortunately this version does not work properly.

For a complete cryptanalysis, we will install in Google Colab a completely new version SageMath version 9.3

File: Install_SageMath_in_Google_Colab.ipynb we published in GitHub

Let’s go to the official website: https://colab.research.google.com

Select the option “Upload notepad”

Upload the file: Install_SageMath_in_Google_Colab.ipynb

Now, through the utility, wget download tar-file: sage-9.3-Ubuntu_20.04-x86_64.tar.bz2

!wget https://cryptodeeptech.ru/sage-9.3-Ubuntu_20.04-x86_64.tar.bz2
!tar -xf sage-9.3-Ubuntu_20.04-x86_64.tar.bz2

Let’s go through the directory:

cd SageMath/

Open the panel and go to the folder: SageMath

Check if Python-script: relocate-once.py is there

Run Python-script: relocate-once.py with the command:

!python3 relocate-once.py

All is ready!

Now let’s run SageMath the command:

!./sage -sh

Let’s run the version check command:

sage -v

All right!

We’ve got a new version: SageMath version 9.3, Release Date: 2021-05-09

Implementing the Twist Attack algorithm , download Python-script:discrete.py

wget https://raw.githubusercontent.com/demining/CryptoDeepTools/bbd83042e7405508cd2e646ad1b0819da0f9c58d/18TwistAttack/discrete.py

To solve the discrete logarithm (Pollard's rho algorithm for logarithms) run Python-script:discrete.py

Now, to get the private key, we just need to run the command:

python3 discrete.py

Sage Math 9.3 solve the discrete logarithm problem (Pollard's rho algorithm for logarithms)

Now everything is working properly!

We received the private key to the Bitcoin Wallet in decimal format, then for cryptanalysis we need to follow the instructions of the article dedicated to Twist Attack

Source

Telegram: https://t.me/cryptodeeptech

Video: https://youtu.be/DBu0UnVe0ig

Source: https://cryptodeeptech.ru/install-sagemath-in-google-colab

In this article, we will show in detail on slides how to install “SageMath” on a Fedora 30 64bit (10GB) cloud virtual server. For example, we will use the “DIGITAL RUBLE TECH” server . Previously, we used the Google Colab cloud service to install “SageMath” , but unfortunately, due to the latest updates, not all components for cryptanalysis of the Bitcoin blockchain work properly.

Registration:

First we need to create a personal account, we will register on the site: https://digitalruble.tech/cloud

Install SageMath for cryptanalysis on Fedora 64bit(10GB) cloud virtual server

Choose the option: Individual

Let’s start the console

Go to the option: Elastic Cloud Server

Create an Elastic Cloud Server

We select the parameters we need:

Specify Fedora 30 64bit(10GB)

Choose the VPC you need for your network

Set and remember your own password

Save the configuration

Cloud virtual server Fedora 30 64bit(10GB) successfully created!To enter the terminal, click: Remote Login

A terminal opened for us with the installation of a cloud virtual server and Fedora 30 64bit (10GB)

Check the installation, run the command:

cat /etc/redhat-release

Let’s update our server, run the command:

dnf check-update

Install Python 3 , run the command:

dnf install python3

Install SageMath , run the command:

dnf install sagemath

Verify the SageMath installation

sage -v

Implementing the Twist Attack algorithm using our 18TwistAttack repository

git clone https://github.com/demining/CryptoDeepTools.git

cd CryptoDeepTools/18TwistAttack/

ls

To solve the discrete logarithm (Pollard's rho algorithm for logarithms) run Python-script: discrete.py

Run command:

sage -python3 discrete.py

Sage Math Completed the Discrete Logarithm Problem (Pollard's rho algorithm for logarithms)

Now everything is working properly!

We received the private key to the Bitcoin Wallet in decimal format, then for cryptanalysis we need to follow the instructions of the article dedicated to Twist Attack

Source

DIGITAL RUBLE TECH

Telegram: https://t.me/cryptodeeptech

Video: https://youtu.be/xHnTDRgZwvE

Source: https://cryptodeeptech.ru/install-sagemath-on-fedora