Установим SageMath в Google Colab
В этой статье мы сделаем новую установку SageMath в Google Colab. Ранее мы опубликовали статью: “Install SageMath for cryptanalysis on Fedora 64bit(10GB) Cloud Virtual Server” , но для продолжение криптоанализа блокчейна Биткоин многие наши читатели предпочитают использовать Debian и Ubuntu в отличие от Fedora. Как нам известно Google Colab обновился до версии "Ubuntu 20.04.5 LTS".
Мы это можем проверить запустив команду:
Поэтому версии "Ubuntu 20.04.5 LTS", нам позволяет установит только SageMath version 9.0, Release Date: 2020-01-01
Используя стандартную команду установки:
К сожалению эта версия не работает должным образом.
Для полного проведения криптоанализа мы установим в Google Colab совершенно новую версию SageMath version 9.3
Файл: Install_SageMath_in_Google_Colab.ipynb мы опубликовали в GitHub
Перейдем на официальный сайт: https://colab.research.google.com
Выберем опцию “Загрузить блокнот”
Загрузим файл: Install_SageMath_in_Google_Colab.ipynb
Перейдем по каталогу:
Откроем панель и перейдем в папку: SageMath
Убедимся есть ли Python-script: relocate-once.py
Запустим Python-script: relocate-once.py по команде:
Все готово!
Теперь запустим SageMath по команде:
Запустим проверку версии по команде:
Все верно!
Мы получили новую версию: SageMath version 9.3, Release Date: 2021-05-09
Реализуем алгоритм Twist Attack скачаем Python-script: discrete.py
Чтобы решить дискретное логарифмирование (Pollard's rho algorithm for logarithms) запустим Python-script: discrete.py
Теперь чтобы получить приватный ключ нам осталось запустить команду:
Sage Math 9.3 выполним задачу дискретного логарифмирование (Pollard's rho algorithm for logarithms)
Теперь все работает должный образом!
Мы получили приватный ключ к Биткоин Кошельку в десятичном формате, далее для криптоанализа нам нужно следовать инструкциям статьи посвященной Twist Attack