הסיפים הקוונטיים שבים לנוע
מאמר חדש מציע שאלגוריתם Shor יכול לרוץ על מעט כ-10,000 קיוביטים בלבד. הסף למחשוב קוונטי הרלוונטי לקריפטוגרפיה יורד מהר יותר מכפי שרובם הניחו.
עיקרי המסקנות
- מאמר חדש מציע שאלגוריתם Shor יכול לרוץ על מעט כ-10,000 קיוביטים פיזיים בלבד. פחות פי מאה בקירוב מהערכות הקונצנזוס הקודמות.
- ההפחתה מונעת בידי שלוש התקדמויות מתכנסות: קודים קוונטיים לתיקון שגיאות בקצב גבוה, מערכי אטומים ניטרליים הניתנים לתצורה מחדש, ומקביליות מוגברת.
- האיום אינו אחיד. Elliptic Curve Cryptography (ECC) פגיעה יותר במספרי קיוביטים נמוכים; RSA-2048 מצריך זמני ריצה ארוכים משמעותית בקני מידה דומים.
- זוהי תחזית תיאורטית, לא הדגמה פועלת. פער הנדסי משמעותי נותר בין החומרה הנוכחית לבין פעולה עמידה לתקלות בקנה מידה זה.
- תקני הקריפטוגרפיה הפוסט-קוונטית כבר גובשו. העדיפות כעת היא להאיץ את ההגירה. לא להמתין להופעתה של מערכת קוונטית.
הנחה מוכרת, כעת תחת לחץ
לאורך העשור האחרון, הדיונים סביב מחשוב קוונטי וקריפטוגרפיה עקבו אחר קשת מוכרת. המכונות הקוונטיות זכו להכרה כעוצמתיות תיאורטית, אך נחשבו בלתי מעשיות בקנה מידה גדול. שבירת מערכות ההצפנה המודרניות הייתה מצריכה מיליוני קיוביטים פיזיים, ולוח הזמנים נותר רחוק בנוחות. הנחה זו נמצאת כעת תחת לחץ ממשי.
מאמר חדש, Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits ⧉, מציע דבר-מה בעל השלכות רחבות יותר מפריצת דרך בודדת. הוא מרמז שהסף למחשוב קוונטי הרלוונטי לקריפטוגרפיה עשוי להיות נמוך בסדר גודל שלם מכפי שהוערך קודם. לא מיליוני קיוביטים, אלא עשרות אלפים בלבד. ההבחנה חשובה, והכיוון שהיא מסמנת קשה להתעלמות.
ההתכנסות המניעה את השינוי: תיקון שגיאות, ארכיטקטורה ומקביליות
התוצאה אינה נובעת מתגלית בודדת. היא משקפת התכנסות של שיפורים על פני כמה שכבות של מחסנית המחשוב הקוונטי, שיחד הם מזיזים את גבול מה שנראה בר-ביצוע.
השיפור הראשון נוגע לתיקון שגיאות. הגישות המסורתיות הצריכו תקורות גדולות, לעיתים קרובות מאות קיוביטים פיזיים כדי לייצג קיוביט לוגי יחיד. המאמר מסתמך במקום זאת על קודים קוונטיים לתיקון שגיאות בקצב גבוה, המפחיתים תקורה זו במידה ניכרת. (Emergent Mind ⧉) השיפור השני נוגע לארכיטקטורה. המערכת בנויה על מערכים הניתנים לתצורה מחדש של אטומים ניטרליים, שאותם ניתן לסדר מחדש במהלך החישוב כדי לאפשר קישוריות גמישה יותר וביצוע יעיל יותר. (The Quantum Insider ⧉) השיפור השלישי הוא מקביליות: הגדלת מספר הקיוביטים מאפשרת הרצת פעולות רבות יותר בו-זמנית, ומקצרת את זמן הביצוע הכולל.
אף אחד מהרעיונות הללו אינו חדש בפני עצמו. אולם בשילובם הם מעצבים מחדש את מה שנתפס קודם כמגבלה קשיחה.
ממיליונים לעשרות אלפים: מה המספרים באמת אומרים
במשך שנים, הערכת הקונצנזוס להרצת אלגוריתם Shor בקני מידה קריפטוגרפיים הצריכה מיליוני קיוביטים פיזיים. הניתוח החדש מרמז שבהנחות מסוימות, מספר זה יכול לרדת לכ-10,000. (arXiv ⧉) נתון זה, עם זאת, אינו התמונה המלאה.
בקצה הנמוך של טווח זה, זמני הריצה נותרים ארוכים. פירוק RSA-2048 במספר קיוביטים מינימלי עדיין עלול להימשך שנים של פעולה רציפה. ביצוע מהיר יותר מצריך יותר קיוביטים, אולי בסדר גודל של עשרות אלפים. הקשר בין מספר הקיוביטים לזמן הריצה אינו ליניארי, והמאמר מקפיד להציג זאת כספקטרום ולא כסף קבוע. מה שמשתנה הוא הכיוון: המחסום כבר אינו תיאורטי גרידא. הוא כעת שאלה של הנדסה.
הנחות ישנות מול מציאות חדשה
| ממד | הנחה ישנה | מציאות חדשה |
|---|---|---|
| קיוביטים פיזיים נדרשים (אלגוריתם Shor) | ~1,000,000+ | ~10,000–26,000 |
| זמן לשבירת RSA-2048 (במינימום קיוביטים) | לא בר-ביצוע בעשור זה | שנים (ב-10,000 קיוביטים); מהיר יותר עם יותר |
| זמן לשבירת ECC-256 | לא בר-ביצוע בעשור זה | ימים (מוערך ב-~26,000 קיוביטים) |
| פרדיגמת החומרה השלטת | קיוביטים על-מוליכים | מערכי אטומים ניטרליים הניתנים לתצורה מחדש |
| תקורת תיקון שגיאות | מאות קיוביטים פיזיים לכל קיוביט לוגי | מופחתת במידה ניכרת באמצעות קודים בקצב גבוה |
| טבע המחסום | תיאורטי | הנדסי |
| דחיפות ההגירה | תכנון ארוך-טווח | פריסה פעילה נדרשת עכשיו |
מקור: ניתוח המבוסס על arXiv:2603.28627 ⧉ והספרות הקודמת.
זמן, קנה מידה, והפגיעות הלא-אחידה של מערכות קריפטוגרפיות
אחת התרומות המשמעותיות יותר של המאמר היא הדקות שהוא מכניס סביב הזמן. היתרון הקוונטי אינו מגיע בבת אחת. הוא קיים על פני ספקטרום הנקבע בידי קנה המידה של המערכת וטבע היעד הקריפטוגרפי.
בכ-26,000 קיוביטים, המחברים מעריכים ששבירת קריפטוגרפיית העקומים האליפטיים עשויה להימשך ימים בתנאים נוחים. (arXiv ⧉) עבור RSA-2048, לוחות הזמנים ארוכים במידה ניכרת. אי-הסימטריה הזו חשובה. היא מרמזת שמערכות קריפטוגרפיות שונות עשויות להיעשות פגיעות בנקודות זמן שונות, ולא בו-זמנית, ושהמעבר לתקנים פוסט-קוונטיים אינו סביר שיהיה אירוע יחיד עם מועד יחיד.
דפוס זה עקבי עם דיווחים רחבים יותר. ניתוחים מהחודשים האחרונים מרמזים שמערכות קוונטיות המסוגלות לאתגר הצפנה בשימוש נרחב עשויות להופיע לפני תום העשור. (Nature ⧉) ממשלות וגופי תקינה כבר מתכננים מעברים לקריפטוגרפיה פוסט-קוונטית, עם לוחות זמנים ליישום המשתרעים אל תוך שנות ה-2030. (The Quantum Insider ⧉) הדיון עבר מ"האם" ל"מתי".
הפער ההנדסי שנותר
חשוב לדייק לגבי מה שמאמר זה מייצג. זוהי תחזית, לא הדגמה. המערכות המוצעות תלויות בהנחות לגבי קצבי שגיאות, יציבות חומרה והתנהגות סקיילינג שטרם אומתו בקנה המידה הנדרש. הניסויים הנוכחיים פועלים ברמה של מאות עד אלפים בודדים של קיוביטים, לא עשרות אלפים הפועלים בעמידות לתקלות לאורך פרקי זמן מוארכים. (Phys.org ⧉)
פער הנדסי משמעותי נותר. הדרך ממודל תיאורטי משכנע למערכת פועלת המסוגלת לפעולה מתמשכת ועמידה לתקלות בקנה מידה זה כרוכה באתגרים שאינם מובנים עדיין במלואם, שלא לומר נפתרים. מה שהשתנה אינו קרבתה של מכונה פועלת, אלא אמינות היעד. הפער מצטמצם, וכיוון ההתקדמות עקבי.
מדוע לוח הזמנים המתכווץ מחייב תשומת לב עכשיו
משמעותה של עבודה זו אינה שההצפנה תישבר בטווח הקרוב. משמעותה היא שלוח הזמנים מתכווץ בדרכים המשפיעות על החלטות המתקבלות היום. מערכות אבטחה מתוכננות עם מחזורי חיים ארוכים בחשבון. נתונים המוצפנים כעת עשויים להידרש להישאר חסויים במשך עשורים. החלטות תשתית שהתקבלו השנה יהיו קשות להיפוך בתוך חלון של חמש שנים. אם היכולות הקוונטיות יגיעו מוקדם מהצפוי, ההנחות הללו נעשות שבירות.
זו הסיבה שהקריפטוגרפיה הפוסט-קוונטית כבר נפרסת על פני מגזרים קריטיים. לא משום שהאיום מיידי, אלא משום שהמעבר אורך זמן ועלות האיחור אינה סימטרית. יש דפוס חוזר בתולדות המחשוב: ההתקדמות נראית איטית עד שלפתע היא אינה כזו. מה שמתחיל כשיפור תיאורטי הופך לאילוץ מעשי, ומה שפעם נדחה כרחוק הופך לדבר שיש לתכנן עבורו. המחשוב הקוונטי עשוי לנוע בדיוק במסלול הזה, לא דרך פריצת דרך דרמטית יחידה, אלא דרך הפחתות עקביות בעלות, במורכבות ובקנה מידה.
מה המשמעות לפי ענף: מדריך מעשי
ההשלכות של מחקר זה אינן אחידות על פני המגזרים. התגובה ההולמת תלויה בסוג הנכסים הקריפטוגרפיים הנמצאים בסיכון, ברגישות ובאורך החיים של הנתונים המעורבים, ובקצב שבו נעות הציפיות הרגולטוריות.
שירותים פיננסיים ו-FinTech
מוסדות פיננסיים ניצבים בפני סיכון מורכב: הם מחזיקים נתונים רגישים ארוכי-חיים, פועלים על תשתית עם מחזורי החלפה איטיים, וכפופים לפיקוח רגולטורי גובר סביב חוסן קריפטוגרפי. ECC בשימוש נרחב בחיבורי TLS, באימות נייד, ובחתימות דיגיטליות על פני מסילות התשלום. זו הקטגוריה הקריפטוגרפית שהמאמר מזהה כפגיעה ביותר במספרי קיוביטים נמוכים. מוסדות שטרם החלו בספירת מלאי קריפטוגרפי או ביוזמת מפת דרכים להגירה פוסט-קוונטית צריכים להתייחס למאמר זה כדחף להאיץ, לא כסיבה לפאניקה. CRYSTALS-Kyber ו-CRYSTALS-Dilithium, ששניהם כעת מתוקננים בידי NIST, הם יעדי ההגירה ההולמים לכימוס מפתחות ולחתימות דיגיטליות בהתאמה.
ממשל וביטחון
לשחקנים ברמת המדינה יש את המוטיבציה החזקה ביותר. ובמקרים רבים גם את המשאבים. להאיץ את פיתוח החומרה הקוונטית מעבר למה שידוע בפומבי. ממשלות המחזיקות תקשורת רגישה, נתוני מודיעין, או מפתחות של תשתיות קריטיות, חייבות להניח שיריבים כבר אוספים נתונים מוצפנים לצורך פענוח עתידי, אסטרטגיה המוכרת בכינוי "harvest now, decrypt later" (אסוף עכשיו, פענח מאוחר יותר). עבור ארגוני המגזר הציבורי, ציות למנדטים לאומיים של מוכנות קוונטית נעשה בלתי-נמנע יותר ויותר, וחלון ההגירה היזומה מצטמצם.
בריאות ותשתיות קריטיות
רשומות רפואיות, מערכות בקרה של תשתיות, ורשתות תעשייתיות חולקות פגיעות משותפת: נתונים ומערכות עם אורך חיים תפעולי ארוך מאוד, המוגנים בתקנים קריפטוגרפיים שתוכננו למודל איום טרום-קוונטי. רשומה רפואית המוצפנת היום עשויה להידרש להישאר פרטית במשך חמישים שנה. מערכת בקרה שהוסמכה השנה עשויה להישאר בשירות במשך שני עשורים. עבור מגזרים אלה, לוח הזמנים המתכווץ אינו דאגה מופשטת. הוא אתגר ישיר להנחות היסוד שמאחורי ארכיטקטורות האבטחה הנוכחיות.
סיכום
ההיבט החשוב ביותר של מאמר זה אינו מספר הקיוביטים הספציפי שהוא מציג. הוא הכיוון שמספר זה מרמז עליו. השאלה כבר אינה האם מחשבים קוונטיים יכולים לאתגר את הקריפטוגרפיה המודרנית. היא באיזו מהירות ניתן לבנות את המערכות הנדרשות, והאם הארגונים התלויים בתקנים הנוכחיים נעים מהר די הצורך בתגובה.
לעת עתה, התשובות נותרות לא-ודאיות. אך המרווח לדחיית השאלה מצטמצם, ועלות ההמתנה גדלה עם כל הפחתה אמינה של הסף התיאורטי. הקהילה הקריפטוגרפית, מתכנני האבטחה, והתעשיות המסתמכות עליהם, יעשו נכון אם יתייחסו למאמר זה לא כעילה לחרדה, אלא כדחף רציני להאיץ מעברים הנמצאים ממילא בעיצומם.
שאלות נפוצות
האם 10,000 קיוביטים באמת יכולים לשבור הצפנת RSA?
תיאורטית, כן. אך עם הסתייגויות חשובות. בעוד שהערכות קודמות רמזו שנדרשים מיליוני קיוביטים פיזיים, מחקר חדש בקודים לתיקון שגיאות בקצב גבוה ובמערכי אטומים ניטרליים הניתנים לתצורה מחדש מרמז שהסף נמוך במידה ניכרת. עם זאת, ב-10,000 קיוביטים, זמן הריצה המוערך לפירוק RSA-2048 נותר ארוך ביותר. אולי שנים של פעולה רציפה. התקפות מהירות יותר מצריכות יותר קיוביטים, ככל הנראה בטווח של עשרות אלפים. המאמר מייצג תחזית המבוססת על הנחות ממודלות, לא הדגמה על מערכת פועלת.
איזו הצפנה נמצאת בסיכון הגבוה ביותר מהמחשוב הקוונטי?
Elliptic Curve Cryptography (ECC) פגיעה בדרך כלל יותר במספרי קיוביטים נמוכים מ-RSA-2048. המאמר מעריך ששבירת ECC עשויה להימשך ימים באמצעות כ-26,000 קיוביטים הניתנים לתצורה מחדש בתנאים נוחים. RSA-2048 מצריך זמן ריצה ארוך משמעותית במספרי קיוביטים דומים. אי-סימטריה זו משמעה שמערכות התלויות ב-ECC. נפוצות ב-TLS, באימות נייד, ובבלוקצ׳יין. עשויות לעמוד בפני סיכון בלוח זמנים קצר יותר מתשתיות המבוססות על RSA.
מהו קיוביט של אטום ניטרלי הניתן לתצורה מחדש?
קיוביטים של אטומים ניטרליים הם אטומים בודדים. בדרך כלל רובידיום או צזיום. הנלכדים ומנוהלים באמצעות אור לייזר בתא ואקום. "ניתן לתצורה מחדש" משמעו שסידור האטומים ניתן לשינוי דינמי במהלך החישוב, מה שמאפשר ביצוע יעיל יותר של מעגלים קוונטיים מורכבים. גמישות זו מפחיתה את מספר הקיוביטים הפיזיים הנדרשים ליישום פעולות לוגיות עמידות לתקלות, והיא סיבה מרכזית לכך שהמאמר החדש משיג הערכות קיוביטים נמוכות יותר מעבודה מוקדמת יותר שהתבססה על ארכיטקטורות קיוביטים על-מוליכים.
מהי קריפטוגרפיה פוסט-קוונטית ומדוע היא נפרסת עכשיו?
קריפטוגרפיה פוסט-קוונטית (PQC) מתייחסת לאלגוריתמים קריפטוגרפיים הנחשבים מאובטחים כנגד מחשבים קלאסיים וקוונטיים כאחד. NIST גיבש את המערך הראשון של תקני PQC ב-2024, כולל CRYSTALS-Kyber לכימוס מפתחות ו-CRYSTALS-Dilithium לחתימות דיגיטליות. הפריסה מתחילה עכשיו. הרבה לפני שמחשבים קוונטיים מהווים איום מיידי. משום שמעברים קריפטוגרפיים איטיים. החלפת תקנים מוטמעים על פני תשתית גלובלית אורכת בדרך כלל עשור או יותר, ונתונים המוצפנים היום עשויים להידרש להישאר חסויים זמן רב לאחר שהיכולות הקוונטיות יבשילו.
כמה קיוביטים יש למחשב הקוונטי החזק ביותר כיום?
נכון לתחילת 2026, המערכות הקוונטיות המובילות פועלות בטווח של מאות עד אלפים בודדים של קיוביטים פיזיים. באופן מכריע, רובן עדיין אינן עמידות לתקלות. הן פועלות מתחת לסיפי תיקון השגיאות הנדרשים לחישוב לוגי מתמשך ואמין. הפער בין החומרה של היום לבין עשרות האלפים של קיוביטים לוגיים עמידים לתקלות ובעלי דיוק גבוה המתוארים במאמר החדש נותר משמעותי, אף שקצב ההתקדמות על פני הפלטפורמות העל-מוליכות, אטומים ניטרליים, ויונים לכודים מואץ.
מקורות
- Sebastien Rousseau, (2025). Quantum-Safe Payments: Why the Payments Industry Must Act Now.
- Sebastien Rousseau, (2023). Quantum Key Distribution: Revolutionising Security in Banking.
- Sebastien Rousseau, (2023). CRYSTALS-Kyber: אלגוריתם ההגנה בעידן הקוונטי.
- Anonymous, (2026). Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits ⧉. arXiv preprint arXiv:2603.28627.
- Castelvecchi, D. (2026). Quantum-computing breakthroughs pose risks to encryption ⧉. Nature.
- Phys.org, (2026). Useful quantum computers could be built with as few as 10,000 qubits ⧉. Phys.org.
נסקר לאחרונה .
פרסם מחדש מאמר זה
העתק בפורמט Medium
# הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/](https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/) אלגוריתם Shor עשוי כעת לרוץ על מעט כ-10,000 קיוביטים. RSA, ECC ולוח הזמנים להגירה הפוסט-קוונטית זזים כולם קדימה. הנה מדוע. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/
העתק בפורמט Mastodon
הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau אלגוריתם Shor עשוי כעת לרוץ על מעט כ-10,000 קיוביטים. RSA, ECC ולוח הזמנים להגירה הפוסט-קוונטית זזים כולם קדימה. הנה מדוע. https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/
העתק מעוצב עבור LinkedIn
הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau אלגוריתם Shor עשוי כעת לרוץ על מעט כ-10,000 קיוביטים. RSA, ECC ולוח הזמנים להגירה הפוסט-קוונטית זזים כולם קדימה. להלן עיקרי הנקודות האסטרטגיות: - הסיפים הקוונטיים שבים לנוע. מאמר חדש מציע שאלגוריתם Shor יכול לרוץ על מעט כ-10,000 קיוביטים בלבד. - הנחה מוכרת, כעת תחת לחץ. לאורך העשור האחרון, הדיונים סביב מחשוב קוונטי וקריפטוגרפיה עקבו אחר קשת מוכרת. - ההתכנסות המניעה את השינוי: תיקון שגיאות, ארכיטקטורה ומקביליות. התוצאה אינה נובעת מתגלית בודדת. - ממיליונים לעשרות אלפים: מה המספרים באמת אומרים. במשך שנים, הערכת הקונצנזוס להרצת אלגוריתם Shor בקני מידה קריפטוגרפיים הצריכה מיליוני קיוביטים פיזיים. כיצד מתמודד הארגון שלכם עם האתגרים המתוארים במאמר זה? → https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/ #מחשובקוונטי #Shor'sAlgorithm #10000קיוביטים #קריפטוגרפיהפוסטקוונטית #Rsa2048 Sebastien Rousseau | CC-BY-4.0
ציטוט הכתבה
הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau
אלגוריתם Shor עשוי כעת לרוץ על מעט כ-10,000 קיוביטים. RSA, ECC ולוח הזמנים להגירה הפוסט-קוונטית זזים כולם קדימה. הנה מדוע.
BibTeX
@online{rousseau2026הסיפים,
author = {Rousseau, Sebastien},
title = {{הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau}},
year = {2026},
url = {https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/},
urldate = {2026}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau PY - 2026 UR - https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/ ER -
Vancouver
Rousseau S. הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau. sebastienrousseau.com. 2026 Apr 11. Available from: https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/
Chicago
Rousseau, Sebastien. "הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau." sebastienrousseau.com. April 11, 2026. https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/.
APA
Rousseau, S. (2026, April 11). הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/
פרסום מחדש של הכתבה
הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau
אלגוריתם Shor עשוי כעת לרוץ על מעט כ-10,000 קיוביטים. RSA, ECC ולוח הזמנים להגירה הפוסט-קוונטית זזים כולם קדימה. הנה מדוע.
כתבה זו מפורסמת ברישיון Creative Commons Attribution 4.0 International. פרסום מחדש מחייב ייחוס לכתובת ה-URL הקאנונית.
הסיפים הקוונטיים בתנועה: סיכון Shor של 10,000 קיוביטים — Sebastien Rousseau אלגוריתם Shor עשוי כעת לרוץ על מעט כ-10,000 קיוביטים. RSA, ECC ולוח הזמנים להגירה הפוסט-קוונטית זזים כולם קדימה. הנה מדוע. Originally published at https://sebastienrousseau.com/he/2026-04-11-quantum-thresholds-are-moving-again/ by Sebastien Rousseau. Licensed under CC-BY-4.0.