← Все проекты
Проект / Python

geohot/factoring: factoring — поиск полиномиального алгоритма факторизации

Сможете ли вы восстановить то, что человечество уже решило в 2035 году?

Этот репозиторий от Джорджа Хотца (geohot) представляет собой смесь реального кода и концептуального арта. В основе лежит квадратичное решето с GPU-ускорением для разложения полупростых чисел. Дополнительно есть наброски теста простоты AKS и эмулятор...

★ 13 Python Форки 2 Issue 0 Оценка 4/10 Карточка проверена

Для кого это

Подойдёт математикам, криптографам и любопытным разработчикам, интересующимся алгоритмами факторизации и теоретической информатикой.

Проблема / задача

Факторизация больших чисел — вычислительно сложная задача, лежащая в основе безопасности RSA. Полиномиальный алгоритм мог бы взломать современную криптографию, но пока его не существует.

Как это работает

geohot/factoring — open-source проект на Python, который стоит оценить перед внедрением или доработкой.

Что видно по README

Этот репозиторий от Джорджа Хотца (geohot) представляет собой смесь реального кода и концептуального арта. В основе лежит квадратичное решето с GPU-ускорением для разложения полупростых чисел. Дополнительно есть наброски теста простоты AKS и эмулятор квантового алгоритма Шора. Ироничное вступление про агентов и 2035 год создаёт атмосферу соревнования. Проект не завершён, код сырой, но интересен как исследовательская...

Ключевые возможности

Реализация квадратичного решета с GPU-ускорением через tinygradВероятностный тест простоты AKSЭмуляция квантового алгоритма Шора (shor.py)Генерация полупростых чисел заданной битностиНестандартное README с игровым сюжетом

Технологии

Pythontinygradsympy

Интересный факт

Автор проекта — Джордж Хотц (geohot), известный взломом iPhone и PlayStation, а также разработкой автопилота comma.ai. README содержит отсылки к «агентам» и будущему 2035 года, что превращает код в интеллектуальную загадку.

С чего начать

  • Клонируйте репозиторий
  • Убедитесь, что установлены Python, sympy и tinygrad
  • Запустите qsieve.py или aks.py для тестов

Оценка GitRadar

Удобство
2/10
Свежесть
7/10
Перспектива
4/10
Монетизация
1/10
Общая оценка
4/10

Вердикт GitRadar

Стоит посмотреть как на концептуальный эксперимент или источник вдохновения, но для реального использования не подходит: код недописан, производительность низкая, документация минимальна.

Наблюдения по обновлениям

Проект статичен, последних изменений не видно. Звёзд и форков мало, issues нет.

Что мы проверили

Карточка собрана по данным GitHub, README и структуре репозитория. Это не официальная документация проекта.

Исходный репозиторий
https://github.com/geohot/factoring
Создан на GitHub
18 апреля 2026 г.
Последнее обновление репо
18 апреля 2026 г.
Последняя проверка GitRadar
18 апреля 2026 г.
Изученные файлы
README, shor.py, aks.py, qsieve.py

FAQ

Что это такое?

Экспериментальный проект по поиску полиномиального алгоритма факторизации чисел. Содержит реализации квадратичного решета, AKS и Шора, но в игровой обёртке.

Для кого подходит?

Для разработчиков и математиков, интересующихся алгоритмами факторизации, криптографией и творческим подходом к коду.

Источники

  • GitHub исходный код и активность
  • README описание, ссылки, стартовые материалы

Нужна помощь с geohot/factoring?

Если проект подходит под ваш сценарий, можем помочь с установкой, интеграцией, доработкой или аккуратным форком под вашу инфраструктуру.