קריפטוגרפיה פוסט-קוונטית (PQC), המכונה גם בטוחה לקוונטות, חסינה לקוונטות, או עמידה לקוונטות, היא פיתוח והטמעה של אלגוריתמים קריפטוגרפיים החסינים מפני תקיפות של מחשבים קלאסיים וקוונטיים כאחד. מטרת ה-PQC היא להבטיח תקשורת דיגיטלית מאויבים שעלולים להשתמש במחשבים קוונטיים כדי לשבור מערכות קריפטוגרפיות רחבות שימוש כמו RSA ו-ECC (קריפטוגרפיה על בסיס אליפטי).
המטרה ברורה: לזהות ולתקנן אלגוריתמים בטוחים מפני איומים קוונטיים תוך שמירה על יעילות בביצועים ובעלויות. העבודה דחופה, מכיוון שמחשבים קוונטיים עושים התקדמות מהירה, וזמן המעבר הגדול שנדרש להמרת מערכות ההצפנה העולמיות הוא משמעותי.
מילות מפתח: קריפטוגרפיה פוסט-קוונטית, עמידה לקוונטות, בטוחה לקוונטות, מחשוב קוונטי, PQC, NIST, קריפטוגרפיה מבוססת סריגים, קריפטוגרפיה מבוססת גיבוב, אבטחת סייבר, מעבר, איום קוונטי
הקריפטוגרפיה הקלאסית מסתמכת על בעיות מתמטיות (כמו פירוק מספרים שלמים גדולים או פתרון לוגריתמים דיסקרטיים) שהן מאתגרות לפתרון על ידי מחשבים קונבנציונליים. עם זאת, מחשבים קוונטיים יכולים להריץ אלגוריתמים כמו של שור ושל גרובר, שיכילו הרבה מהמערכות הקריפטוגרפיות הנוכחיות שלנו לחסרות תועלת.
עם מחשבים קוונטיים, משימות דוגמת:
...יכולים להסתיים תוך שעות או דקות, ובכך לסכן את אבטחת התקשורת הדיגיטלית הגלובלית.
נתונים שמוצפנים היום עם אלגוריתמים פגיעים לקוונטות יכולים להיתפס ולהישמר על ידי אויבים. לאחר הגעת מחשבים קוונטיים חזקים, הנתונים הללו יכולים להיפענח רטרואקטיבית - תרחיש במיוחד כואב עבור מידע ממשלתי רגיש, מידע פיננסי או בריאותי עם תקופות סודיות ממושכות.
אלגוריתם שור (1994) הראה כי מחשב קוונטי, אם יש לו מספיק קיווביטים והרמוניה, יכול לפרק מספרים גדולים ולחשב לוגריתמים דיסקרטיים ביעילות. זה מאיים ישירות על:
שניהם מהווים את הבסיס לחתימות דיגיטליות, תקשורת מאובטחת (TLS/SSL), ועוד.
מצד השני, אלגוריתם גרובר יכול להאיץ חיפושי כוח גס קוואדרטית, ומשפיע על אלגוריתמי מפתח סימטרי (כמו AES), אך לא הופך אותם לחסרי ערך. הכפלת גודל המפתח יכולה להקל על השפעת גרובר.
לקח:
הקריפטוגרפיה הציבורית נתקלת באיומים קיימים בעידו הקוונטי; הקריפטוגרפיה הסימטרית נחלשת אך עדיין אפשרית עם מפתחות ארוכים יותר.
כדי להבטיח פרטיות ואימות, ה-PQC חוקר תשתיות מתמטיות חדשות שקשות גם בפני תקיפות חישוביות קלאסיות וגם קוונטיות.
קריפטוגרפיה מבוססת סריגים מסתמכת על הקושי בפתרון בעיות על סריגים ממדים גבוהים, כמו:
בעיות אלו נאמנות להיחשב כקשות אפילו עבור מחשבים קוונטיים. סריגים מבוססי עיבודים מועדפים בגלל:
דוגמאות:
קריפטוגרפיה מבוססת גיבוב יוצרת חתימות דיגיטליות מפונקציות גיבוב בטוחה. מאחר וגיבובי עמידות חזקה נשארים חסונות בפני מחשבים קוונטיים (עם פלטים גדולים יותר), חתימות מבוססות גיבוב מציעות פשטות ובסיסים חזקים.
דוגמה:
אלו מסתמכים על הקושי לפענח קודים לינאריים כלליים, בעיה שלא נפתרה גם עם אלגוריתמים קלאסיים וגם קוונטיים. סכמות מבוססות קוד מבוססות ומוכרות מאז שנות ה-70.
מבוססות על הקושי בפתרון מערכות משוואות ריבועיות מרובות משתנים על שדות סופיים.
בהכרה בצורך התקנון הדחוף, המכון הלאומי לתקנים וטכנולוגיה (NIST) השיק תחרות עולמית רב-שנתית בבחירת אלגוריתמים קריפטוגרפיים עמידים לקוונטיות שמתאימים לשימוש עולמי. התהליך החל בשנת 2017 והוא מתקיים עדיין.
ב-5 ביולי 2022, הכריז NIST על ארבעת האלגוריתמים המסחריים הראשונים עמידים לקוונטיות שיקודמו לתקנון:
ארבעה האלגוריתמים נגזרים מסריגים מבנים ופונקציות גיבוב, כל אחד מהם מייצג בסיסים ביטחוניים מוצקים הידועים לעמידים בפני תקיפות קוונטיות.
בקיצור:
אלגוריתמים כ-BIKE, Classic McEliece, ו-SIKE עדיין נמצאים במחקר עבור תקנון עתידי.
אימוץ PQC כבר מתקיים בתעשיות רגישות ובממשלות שהכירו באיום ה"אסוף עכשיו, פענח מאוחר יותר".
תקשורת עמידה לקוונטות כוללת שימוש באלגוריתמים PQC לאבטח:
גרסאות אחרונות של TLS נבדקות עם מצבי "היבריד" של PQC - שילוב חילופי מפתח קלאסיים ובטוחים-קוונטית. לדוגמה:
Cloudflare, Google, ו-Microsoft ערכו ניסויים אמיתים [1][2] עם PQC היברידי בניהול TLS.
המעבר אינו טריוויאלי ודורש תכנון מדוקדק.
לפני המעבר, על ארגון למפות את כל המופעים של אלגוריתמים קריפטוגרפיים בשימוש:
כלים אוטומטיים יכולים לסרוק למערכת של RSA, DSA, ו-ECC (פגיעות קוונטית) ברשתות ובמסדי קוד.
# סריקת שרת אינטרנט עבור צופיני SSL/TLS נתמכים ושיטות חילוף מפתח
nmap -p 443 --script ssl-enum-ciphers example.com
נניח שאתה רוצה להוציא שימוש ב-RSA/ECC מתוצאת סריקה.
nmap -p 443 --script ssl-enum-ciphers example.com \
| grep -E "TLS_RSA|TLS_ECDHE" > weak_tls.txt
import re
with open('nmap_output.txt') as f:
for line in f:
if re.search(r'TLS_(RSA|ECDHE)', line):
print("צופן פגיע לקוונטות:", line.strip())
האדפטציה עשויה לדרוש שדרוגי ספריות, קושחה וחומרה.
דוגמה: הקמת מפתח ב-Python בעזרת pyca/cryptography ו-liboqs (ראה את החלק שילוב ספריות PQC ב-Python).
זהה אלגוריתמים להחלפת מפתחות וחתימות פגיעים לקוונטות בתעודות X.509 ובתצורות TLS.
# רשימת כל התעודות x509 בספריה ובדוק עבור RSA/ECC
for file in $(find /etc/ssl/certs -name "*.pem"); do
openssl x509 -in $file -text -noout | grep "Public Key Algorithm"
done
import subprocess
cert_files = ["/etc/ssl/certs/server.pem", "/etc/ssl/certs/other.pem"]
for cert in cert_files:
out = subprocess.check_output(['openssl', 'x509', '-in', cert, '-text', '-noout'])
if b'RSA' in out or b'EC' in out:
print(f"{cert}: פגיע לקוונטות")
for host in $(cat hosts.txt); do
nmap -p 443 --script ssl-enum-ciphers $host >> scan_results.txt
done
נניח שאתה רוצה לייצר מפתח בטוח-קוונטית בעזרת pyca/cryptography (לקלאסית) ו-python-oqs (ל-PQC):
הערה:
python-oqsהוא חיבור רשמי לפרויקט Open Quantum Safe (liboqs).
התקן תלותות:
pip install oqs
import oqs
# רשימת מנגנוני עיטפת מפתחות זמינים (KEMs)
print("KEMs זמינים:", oqs.get_supported_KEM_algorithms())
# השתמש ב-Kyber768 להכנסת מפתח בטוחה-קוונטית
with oqs.KeyEncapsulation('Kyber768') as server:
public_key = server.generate_keypair()
# סימולציה למדידת עיטוף על ידי לקוח
with oqs.KeyEncapsulation('Kyber768') as client:
ciphertext, shared_secret_client = client.encap_secret(public_key)
# שרת מפענח
shared_secret_server = server.decap_secret(ciphertext)
assert shared_secret_client == shared_secret_server
print(f"סוד משותף הוקם (הקס): {shared_secret_server.hex()}")
import oqs
# רשימת אלגוריתמי חתימה זמינים
print("אלגוריתמי חתימה נתמכים:", oqs.get_supported_sig_algorithms())
# השתמש ב-Dilithium3 לחתימות
with oqs.Signature('Dilithium3') as signer:
public_key = signer.generate_keypair()
message = b"הודעה בטוחה-קוונטית"
signature = signer.sign(message)
# אימות בעזרת המפתח הציבורי (על ידי מאמת)
with oqs.Signature('Dilithium3') as verifier:
if verifier.verify(message, signature, public_key):
print("חתימה אומתה, בטוחה-קוונטית!")
-NSA והתקינה חוצת-ענפים מתקרבות; מעקב אחר התקנים והרגולציות הרלוונטיות הוא קריטי.
קריפטוגרפיה פוסט-קוונטית אינה דאגה מרוחקת - היא משימה ברורה ומיידית לצוותי ה-IT, האבטחה, והרגולציה ברחבי העולם. למרות שאין עדיין מחשבים קוונטיים שיכולים לשבור RSA/ECC בשימוש נרחב, מידת ההשקעה המנועה וזמן המעבר הגדול שבהם נדרשים להפיכת מערכות ההצפנה הגלובליות מביאים לכך שהעבודה חייבת להתחיל כבר עכשיו.
לקחות:
אמץ מודלים היברידיים של PQC.
הכין מוקדם. הישאר גמיש. תאמץ את הקריפטוגרפיה הפוסט-קוונטית היום.
אם מצאתם את התוכן הזה בעל ערך, תארו לעצמכם מה תוכלו להשיג עם תוכנית ההכשרה המקיפה והאליטיסטית שלנו בת 47 שבועות. הצטרפו ליותר מ-1,200 סטודנטים ששינו את הקריירה שלהם בעזרת טכניקות יחידה 8200.