Hacker News

Алгоритм JVG может взломать шифрование RSA-2048 с использованием менее 5 тыс. кубитов

Комментарии

7 минута чтения

Mewayz Team

Editorial Team

Hacker News

Новое определение квантовой угрозы: алгоритм JVG обращает внимание на RSA-2048

На протяжении десятилетий безопасность нашего цифрового мира опиралась на мощные плечи шифрования RSA. «Сложная проблема» факторизации произведения двух больших простых чисел была основой всего, от онлайн-банкинга до защищенных коммуникаций, при этом RSA-2048 считается безопасным в обозримом будущем. Известная угроза на горизонте — это квантовые вычисления, в частности алгоритм Шора, но их огромные требования к кубитам (по оценкам, в 20 миллионов для RSA-2048) предлагают, казалось бы, далекие сроки. Теперь новая статья Джавада Долискани, Валерии Гулецкой и Евгения Жолтока (алгоритм JVG) значительно сократила этот срок. Их новаторская работа предполагает, что RSA-2048 можно взломать с помощью менее чем 5000 кубитов — число, которое может быть достигнуто гораздо раньше, чем кто-либо ожидал.

Почему RSA является (было) крепким орешком

Чтобы понять влияние алгоритма JVG, важно понять, почему RSA оказался настолько устойчивым. Он основан на вычислительной сложности факторизации простых чисел. Хотя умножение двух больших простых чисел является тривиальной задачей для компьютера, обратный процесс (вычисление того, какие два простых числа были умножены) становится экспоненциально сложнее, поскольку числа становятся больше. Классическим компьютерам потребуются тысячи лет, чтобы взломать надежный ключ, такой как RSA-2048, с помощью грубой силы. Именно эта асимметрия обеспечивает безопасность данных. Для компаний, которые полагаются на такие платформы, как Mewayz, для управления конфиденциальными операционными данными, эта криптографическая безопасность не подлежит обсуждению, образуя тихий, надежный уровень, защищающий каждое цифровое взаимодействие.

Как алгоритм JVG меняет квантовое исчисление

Алгоритм JVG не заменяет алгоритм Шора; он оптимизирует критически важную и ресурсоемкую его часть. Алгоритму Шора требуется огромное количество кубитов в первую очередь для этапа «модульного возведения в степень», который вычисляет последовательность значений, необходимую для поиска факторов. Команда JVG представила новый подход, который значительно уменьшает «глубину схемы» и, следовательно, количество физических кубитов, необходимых для этого шага. Сделав вычисления более эффективными, они снизили планку практической квантовой атаки с теоретических 20 миллионов кубитов до поразительно практичных 4996. Несмотря на то, что это по-прежнему внушительное число, это помещает угрозу в гораздо более мыслимые временные рамки, вынуждая срочно переоценить то, что на самом деле означает «долгосрочная безопасность».

Последствия для бизнеса и безопасности данных

Это развитие – не просто академический курьез; это имеет глубокие последствия в реальном мире. Сейчас идет гонка за «постквантовой криптографией» (PQC) — новыми методами шифрования, разработанными для защиты как от классических, так и от квантовых компьютеров. Острая необходимость разработки квантовой стратегии для бизнеса возросла. Модульная бизнес-операционная система, такая как Mewayz, которая централизует критически важные операции компании, должна создаваться с учетом требований безопасности в будущем. Упреждающее планирование имеет ключевое значение, и время начинать сейчас, а не тогда, когда мощные квантовые компьютеры уже подключены к сети.

Ускоренные сроки: квантовая угроза больше не является далеким «когда-нибудь». Алгоритм JVG предполагает, что он может появиться на годы, если не десятилетия, раньше, чем прогнозировалось.

💡 ЗНАЕТЕ ЛИ ВЫ?

Mewayz заменяет 8+ бизнес-инструментов в одной платформе

CRM · Выставление счетов · HR · Проекты · Бронирование · eCommerce · POS · Аналитика. Бесплатный тариф доступен навсегда.

Начать бесплатно →

Конфиденциальные данные инвентаризации. Компании должны идентифицировать все данные, зашифрованные с помощью RSA, которые имеют долгосрочную конфиденциальность (например, интеллектуальная собственность, медицинские записи).

Начните переход к PQC: начните тестирование и планирование интеграции стандартов постквантовой криптографии в ваш программный стек и решения для хранения данных.

Сделайте упор на криптографическую гибкость: используйте такие платформы, как Mewayz, которые созданы для гибкости и позволяют беспрепятственно обновлять криптографические протоколы по мере развития стандартов без полной перестройки системы.

«Результат JVG важен, поскольку он показывает, что даже большие ключи RSA могут быть взломаны с помощью квантового устройства, которое намного меньше нашего.

Frequently Asked Questions

The Quantum Threat Redefined: JVG Algorithm Puts RSA-2048 on Notice

For decades, the security of our digital world has rested on the formidable shoulders of RSA encryption. The "hard problem" of factoring the product of two large prime numbers has been a bedrock of everything from online banking to secure communications, with RSA-2048 considered safe for the foreseeable future. The known threat on the horizon has been quantum computing, specifically Shor's algorithm, but its massive qubit requirements (estimated at 20 million for RSA-2048) offered a seemingly distant deadline. Now, a new paper by Javad Doliskani, Valeria Guletskii, and Evgeniy Zholtok (the JVG algorithm) has dramatically shortened that timeline. Their groundbreaking work suggests RSA-2048 could be broken with fewer than 5,000 qubits—a number that could be achievable much sooner than anyone anticipated.

Why RSA is (Was) a Tough Nut to Crack

To understand the JVG algorithm's impact, it's essential to grasp why RSA has been so resilient. It relies on the computational difficulty of prime factorization. While multiplying two large prime numbers is trivial for a computer, reversing the process—figuring out which two primes were multiplied—is exponentially harder as the numbers get larger. Classical computers would need thousands of years to crack a strong key like RSA-2048 through brute force. This asymmetry is what has kept data secure. For businesses relying on platforms like Mewayz to manage sensitive operational data, this cryptographic security is non-negotiable, forming the silent, trusted layer protecting every digital interaction.

How the JVG Algorithm Changes the Quantum Calculus

The JVG algorithm doesn't replace Shor's algorithm; it optimizes a critical and resource-heavy part of it. Shor's algorithm requires a vast number of qubits primarily for the "modular exponentiation" step, which computes the sequence of values needed to find the factors. The JVG team introduced a novel approach that significantly reduces the "circuit depth" and, consequently, the number of physical qubits required for this step. By making the computation more efficient, they've lowered the bar for a practical quantum attack from a theoretical 20 million qubits to a startlingly practical-sounding 4,996. While still a formidable number, this places the threat within a much more conceivable timeframe, forcing a urgent re-evaluation of what "long-term security" really means.

Implications for Business and Data Security

This development is not just an academic curiosity; it has profound real-world consequences. The race is now on for "post-quantum cryptography" (PQC)—new encryption methods designed to be secure against both classical and quantum computers. The urgency for businesses to develop a quantum-ready strategy has been amplified. A modular business OS like Mewayz, which centralizes a company's critical operations, must be built with future-proof security in mind. Proactive planning is key, and the time to start is now, not when powerful quantum computers are already online.

Preparing for a Post-Quantum Future with Mewayz

The JVG algorithm is a stark reminder that technological change can be sudden and disruptive. For modern businesses, security cannot be an afterthought; it must be a foundational principle woven into the fabric of their operating systems. A modular business OS like Mewayz is inherently designed for this kind of evolution. Its flexible architecture ensures that when new post-quantum standards are finalized, integrating them is a module update, not a platform-wide rebuild. This crypto-agility is paramount. By choosing a forward-thinking platform today, businesses can ensure their sensitive data remains protected tomorrow, turning a potential quantum crisis into a managed transition.

Build Your Business OS Today

From freelancers to agencies, Mewayz powers 138,000+ businesses with 207 integrated modules. Start free, upgrade when you grow.

Create Free Account →

Попробуйте Mewayz бесплатно

Единая платформа для CRM, выставления счетов, проектов, HR и многого другого. Банковская карта не требуется.

Начните управлять своим бизнесом умнее уже сегодня.

Присоединяйтесь к 30,000+ компаниям. Бесплатный тариф навсегда · Без кредитной карты.

Нашли это полезным? Поделиться.

Готовы применить это на практике?

Присоединяйтесь к 30,000+ компаниям, использующим Mewayz. Бесплатный тариф навсегда — кредитная карта не требуется.

Начать бесплатный пробный период →

Готовы действовать?

Начните ваш бесплатный пробный период Mewayz сегодня

Бизнес-платформа все-в-одном. Кредитная карта не требуется.

Начать бесплатно →

14-дневный бесплатный пробный период · Без кредитной карты · Можно отменить в любой момент