Что это такое?
Экспериментальный проект по поиску полиномиального алгоритма факторизации чисел. Содержит реализации квадратичного решета, AKS и Шора, но в игровой обёртке.
Этот репозиторий от Джорджа Хотца (geohot) представляет собой смесь реального кода и концептуального арта. В основе лежит квадратичное решето с GPU-ускорением для разложения полупростых чисел. Дополнительно есть наброски теста простоты AKS и эмулятор...
Подойдёт математикам, криптографам и любопытным разработчикам, интересующимся алгоритмами факторизации и теоретической информатикой.
Факторизация больших чисел — вычислительно сложная задача, лежащая в основе безопасности RSA. Полиномиальный алгоритм мог бы взломать современную криптографию, но пока его не существует.
geohot/factoring — open-source проект на Python, который стоит оценить перед внедрением или доработкой.
Этот репозиторий от Джорджа Хотца (geohot) представляет собой смесь реального кода и концептуального арта. В основе лежит квадратичное решето с GPU-ускорением для разложения полупростых чисел. Дополнительно есть наброски теста простоты AKS и эмулятор квантового алгоритма Шора. Ироничное вступление про агентов и 2035 год создаёт атмосферу соревнования. Проект не завершён, код сырой, но интересен как исследовательская...
Автор проекта — Джордж Хотц (geohot), известный взломом iPhone и PlayStation, а также разработкой автопилота comma.ai. README содержит отсылки к «агентам» и будущему 2035 года, что превращает код в интеллектуальную загадку.
Стоит посмотреть как на концептуальный эксперимент или источник вдохновения, но для реального использования не подходит: код недописан, производительность низкая, документация минимальна.
Проект статичен, последних изменений не видно. Звёзд и форков мало, issues нет.
Карточка собрана по данным GitHub, README и структуре репозитория. Это не официальная документация проекта.
Экспериментальный проект по поиску полиномиального алгоритма факторизации чисел. Содержит реализации квадратичного решета, AKS и Шора, но в игровой обёртке.
Для разработчиков и математиков, интересующихся алгоритмами факторизации, криптографией и творческим подходом к коду.
Если проект подходит под ваш сценарий, можем помочь с установкой, интеграцией, доработкой или аккуратным форком под вашу инфраструктуру.