Hacker News

אלגוריתם JVG יכול לשבור את הצפנת RSA-2048 עם פחות מ-5k קיוביטים

הערות

7 דקות קריאה

Mewayz Team

Editorial Team

Hacker News

האיום הקוונטי מוגדר מחדש: אלגוריתם JVG מפרסם את RSA-2048

במשך עשרות שנים, האבטחה של העולם הדיגיטלי שלנו מונחת על הכתפיים האימתניות של הצפנת RSA. "הבעיה הקשה" של הפקת התוצר של שני מספרים ראשוניים גדולים הייתה בסיס לכל דבר, החל מבנקאות מקוונת ועד לתקשורת מאובטחת, כאשר RSA-2048 נחשב בטוח לעתיד הנראה לעין. האיום הידוע באופק היה מחשוב קוונטי, במיוחד האלגוריתם של שור, אבל דרישות הקיוביט העצומות שלו (מוערכות ב-20 מיליון עבור RSA-2048) הציעו דד-ליין רחוק לכאורה. כעת, מאמר חדש מאת Javad Doliskani, Valeria Guletskii ו- Evgeniy Zholtok (אלגוריתם JVG) קיצר באופן דרמטי את ציר הזמן הזה. מהעבודה פורצת הדרך שלהם עולה כי RSA-2048 יכול להישבר עם פחות מ-5,000 קיוביטים - מספר שיכול להיות בר השגה הרבה יותר מוקדם ממה שמישהו צפה.

מדוע RSA הוא (היה) אגוז קשה לפיצוח

כדי להבין את ההשפעה של אלגוריתם JVG, חיוני להבין מדוע RSA היה כל כך גמיש. זה מסתמך על הקושי החישובי של פירוק לגורמים ראשוניים. בעוד שכפל שני מספרים ראשוניים גדולים הוא טריוויאלי עבור מחשב, היפוך התהליך - להבין אילו שני מספרים ראשוניים הוכפלו - קשה יותר באופן אקספוננציאלי ככל שהמספרים הולכים וגדלים. מחשבים קלאסיים יצטרכו אלפי שנים כדי לפצח מפתח חזק כמו RSA-2048 באמצעות כוח גס. אסימטריה זו היא מה ששמרה על אבטחת הנתונים. עבור עסקים המסתמכים על פלטפורמות כמו Mewayz לניהול נתונים תפעוליים רגישים, אבטחה קריפטוגרפית זו אינה ניתנת למשא ומתן, ויוצרת את השכבה השקטה והמהימנה המגנה על כל אינטראקציה דיגיטלית.

כיצד אלגוריתם JVG משנה את החשבון הקוונטי

אלגוריתם JVG אינו מחליף את האלגוריתם של שור; הוא מייעל חלק קריטי ועתיר משאבים ממנו. האלגוריתם של שור דורש מספר עצום של קיוביטים בעיקר עבור שלב ה"אקספונציה מודולרית", אשר מחשב את רצף הערכים הדרושים למציאת הגורמים. צוות JVG הציג גישה חדשה שמפחיתה באופן משמעותי את "עומק המעגל" וכתוצאה מכך, את מספר הקיוביטים הפיזיים הנדרשים לשלב זה. על ידי הפיכת החישוב ליעיל יותר, הם הורידו את הרף למתקפה קוונטית מעשית מ-20 מיליון קיוביטים תיאורטיים ל-4,996 שנשמעים בצורה מעשית בצורה מדהימה. למרות שעדיין מספר אדיר, זה מציב את האיום בטווח זמן הרבה יותר מתקבל על הדעת, מה שמאלץ הערכה מחדש דחופה של המשמעות של "ביטחון לטווח ארוך".

השלכות על עסקים ואבטחת מידע

התפתחות זו אינה רק קוריוז אקדמי; יש לזה השלכות עמוקות בעולם האמיתי. המירוץ ל"הצפנה פוסט-קוונטית" (PQC) - שיטות הצפנה חדשות שנועדו להיות מאובטחות הן מול מחשבים קלאסיים והן מול מחשבים קוונטיים. הדחיפות של עסקים לפתח אסטרטגיה מוכנה לקוונטים הוגברה. מערכת הפעלה עסקית מודולרית כמו Mewayz, המרכזת את הפעולות הקריטיות של החברה, חייבת להיבנות מתוך מחשבה על אבטחה מוגנת עתיד. תכנון יזום הוא המפתח, והזמן להתחיל הוא עכשיו, לא כאשר מחשבים קוונטיים רבי עוצמה כבר מקוונים.

קווי זמן מואצים: האיום הקוונטי אינו עוד "יום אחד" רחוק. אלגוריתם JVG מציע שהוא יכול להגיע שנים, אם לא עשרות שנים, מוקדם מהצפוי.

💡 הידעת?

Mewayz מחליפה 8+ כלים עסקיים בפלטפורמה אחת

CRM · חיוב · משאבי אנוש · פרויקטים · הזמנות · מסחר אלקטרוני · קופה · אנליטיקה. תוכנית חינם לתמיד זמינה.

התחל בחינם →

נתונים רגישים למלאי: עסקים חייבים לזהות את כל הנתונים המוצפנים עם 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 208 integrated modules. Start free, upgrade when you grow.

Create Free Account →

נסו את Mewayz בחינם

פלטפורמה כוללת ל-CRM, חשבוניות, פרויקטים, משאבי אנוש ועוד. אין צורך בכרטיס אשראי.

התחילו לנהל את העסק שלכם בצורה חכמה יותר היום

הצטרפו ל-30,000+ עסקים. תוכנית חינם לתמיד · אין צורך בכרטיס אשראי.

מצאתם את זה שימושי? שתף אותו.

מוכנים ליישם את זה בפועל?

הצטרפו ל-30,000+ עסקים שמשתמשים ב-Mewayz. תוכנית חינם לתמיד — אין צורך בכרטיס אשראי.

Start Free Trial →

Ready to take action?

התחל את ניסיון החינם של Mewayz היום

פלטפורמה עסקית All-in-one. אין צורך בכרטיס אשראי.

התחל בחינם →

14 ימי ניסיון חינם · ללא כרטיס אשראי · ביטול בכל עת