← חזרה למאמרים

Paper Files / Crypto

CriptoResiliente: ארכיטקטורה אדפטיבית ומאומתת פורמלית למיתון כשלים קריפטוגרפיים בסביבות מבוזרות בקנה מידה גבוה

CryptoHE

TITLE: CriptoResiliente: ארכיטקטורה אדפטיבית ומאומתת פורמלית למיתון כשלים קריפטוגרפיים בסביבות מבוזרות בקנה מידה גבוה ABSTRACT: הקריפטוגרפיה המודרנית מהווה את אבן היסוד של האבטחה במערכות מבוזרות, ומבטיחה סודיות, שלמות, אותנטיות ואי־התכחשות. אף כי פרימיטיבים כגון AES, RSA, ECDSA והפרוטוקול TLS 1.3 נותרים בטוחים פורמלית תחת הנחות חישוביות קלאסיות, הניסיון האמפירי מראה שרוב התקריות נובעות מכשלים במימוש, בתצורה, בניהול מפתחות ובאינטגרציה מערכתית. בשנת 2025, המעבר לתקנים פוסט־קוונטיים של NIST, האימוץ הנרחב של ארכיטקטורות ענן־ילידיות, CNAPP (Cloud-Native Application Protection Platforms), אינסטרומנטציה באמצעות eBPF והטמעת רכיבים המבוססים על IA/LLMs מרחיבים באופן משמעותי את משטח התקיפה ואת המורכבות התפעולית. בעבודה זו אנו מציעים את CriptoResiliente, ארכיטקטורה קריפטוגרפית אדפטיבית עם אימות פורמלי אינקרמנטלי, המתוכננת למתן כשלים קריפטוגרפיים בסביבות מבוזרות בקנה מידה גבוה. אנו מציגים מודל מתמטי של סיכון $R(k,t)$ עבור מפתחות קריפטוגרפיים, המשלב זמן חשיפה, פגיעויות משויכות ועוצמת מתקפות נצפית, ומנסחים בעיית אופטימיזציה הכפופה למגבלות של עלות חישובית. אנו מדגימים כי מדיניות סבב מפתחות מונחית־סיכון מפחיתה באופן משמעותי את זמן החשיפה הממוצע תחת מודל יריב בעל שליטה ברשת ופגיעה חלקית בצמתים. מימשנו אב־טיפוס ב‑Kubernetes 1.29 עם TLS 1.3 היברידי (X25519 + ML-KEM), אינטגרציה עם HSM תואם FIPS 140-3, טלמטריה באמצעות eBPF ו‑Prometheus, ואימות פורמלי באמצעות ProVerif. בהערכה ניסויית עם עד $10^7$ סשני TLS ביום, צפינו בהפחתה של 73,4% בזמן החשיפה הממוצע ובתקורת ביצועים הנמוכה מ‑10%, עם מובהקות סטטיסטית ($p < 0{,}01$). אנו מסיקים כי השילוב של קריפטוגרפיה אג'ילית, ניטור מונחה־סיכון ואימות פורמלי אינקרמנטלי מהווה גישה ישימה וברת־סקייל לאבטחה קריפטוגרפית עמידה בשנת 2025, לרבות תחת דרישות של מעבר פוסט־קוונטי וממשל בינה מלאכותית.

  1. מבוא

הקריפטוגרפיה המודרנית מהווה את הבסיס למנגנוני ההגנה של סודיות, שלמות, אותנטיות ואי־התכחשות במערכות מבוזרות. סכמות כגון AES, RSA, ECDSA ופרוטוקולים כגון TLS 1.3 נותרות יציבות מתמטית תחת הנחות חישוביות קלאסיות, כגון הקושי של בעיית הלוגריתם הדיסקרטי או פירוק לגורמים של מספרים שלמים (BONEH; SHOUP, 2020; RESCORLA, 2018). עם זאת, משטח התקיפה בפועל מתבטא בעיקר בשכבות המימוש, האינטגרציה, התצורה והתפעול המתמשך.

אירועים מתועדים היטב ממחישים את הפער בין ביטחון פורמלי לביטחון אפקטיבי. הפגיעות CVE-2022-0778 ב‑OpenSSL אפשרה מתקפת מניעת שירות באמצעות ניתוח זדוני של תעודות X.509 (OPENSSL PROJECT, 2022). הפגיעות CVE-2020-0601 ניצלה אימות בלתי תקין של פרמטרים של עקומות אליפטיות ב‑CryptoAPI של Windows, ובכך פגעה באותנטיות של תעודות דיגיטליות. טכניקות המתועדות במסגרת MITRE ATT&CK, כגון Adversary-in-the-Middle (T1557), ממשיכות לנצל הורדת גרסת פרוטוקול (downgrade), מניפולציה של תעודות ויירוט של סשני TLS (MITRE, 2024). דו״ח Verizon Data Breach Investigations Report 2024 מצביע על כך ששגיאות תצורה וכשלים בניהול אישורי גישה ממשיכים להיות בין הגורמים המרכזיים לאירועי אבטחה (VERIZON, 2024).

החל מ‑2024 פרסם NIST את התקנים הפוסט‑קוונטיים הראשונים, כולל ML-KEM (נגזר מ‑CRYSTALS-Kyber) ו‑ML-DSA (נגזר מ‑CRYSTALS-Dilithium), ובכך מיסד מעבר לאקוסיסטם קריפטוגרפי היברידי (NIST, 2024a; NIST, 2024b). מעבר זה מציג אתגרי תאימות הדדית, הגדלה של גודל מפתחות והשפעה על ביצועים, ודורש מנגנוני קריפטוגרפיה אג’ילית וממשל סיכונים.

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

אנו מנסחים את שאלות המחקר הבאות:

RQ1: האם ניתן לתכנן ארכיטקטורה קריפטוגרפית אדפטיבית השומרת על ערבויות פורמליות תחת שינויים דינמיים של פרימיטיבים ומפתחות?

RQ2: מהי ההשפעה הכמותית של רוטציה מונחית‑סיכון על צמצום חלון החשיפה למפתחות שעלולים להיות פגועים?

RQ3: מהי העלות החישובית הנוספת הקשורה לאימות פורמלי אינקרמנטלי בסביבות מבוזרות בקנה מידה גבוה?

תרומותינו הן: (C1) ארכיטקטורה מודולרית בשם CriptoResiliente; (C2) מודל מתמטי של סיכון $R(k,t)$ ופונקציית תועלת $U(k,t)$; ו‑(C3) הערכה ניסויית המראה הפחתה משמעותית של חשיפה עם תקורה נמוכה מ‑10%.

  1. רקע ועבודות קשורות

2.1 יסודות פורמליים

האבטחה של סכמות קריפטוגרפיות מוגדרת פורמלית באמצעות משחקי אי‑הבחנה (BELLARE; ROGAWAY, 2005). עבור סכמת הצפנה סימטרית $E: \mathcal{K} \times \mathcal{M} \rightarrow \mathcal{C}$, אנו מגדירים את היתרון של תוקף הסתברותי בזמן פולינומי $\mathcal{A}$ במשחק IND-CPA כך:

$$ Adv^{IND\text{-}CPA}_{E}(\mathcal{A}) = \left| \Pr[b’ = b] - \frac{1}{2} \right|. $$

אנו דורשים כי $Adv^{IND\text{-}CPA}_{E}(\mathcal{A})$ יהיה זניח כפונקציה של פרמטר האבטחה $\lambda$. עבור חתימות דיגיטליות $(Gen, Sign, Verify)$, אנו דורשים אבטחת EUF-CMA (BONEH; SHOUP, 2020).

פרוטוקולים מורכבים כגון TLS 1.3 מספקים סודיות קדימה (forward secrecy) באמצעות החלפת Diffie-Hellman אפמרלית (RESCORLA, 2018). עם זאת, כשלים בהרכבה עלולים להכניס פגיעויות גם כאשר הפרימיטיבים עצמם בטוחים בבידוד (BHARGAVAN et al., 2017).

2.2 אימות פורמלי והרכבה

כלים כגון ProVerif ו‑Tamarin משתמשים במידול סימבולי המבוסס על חשבון $\pi$ המורחב (BLANCHET, 2016; MEIER et al., 2013). במודל Universal Composability (UC), האבטחה נשמרת תחת הרכבה שרירותית (CANETTI, 2001). למרות החוסן התאורטי, יישום מתמשך של מודלים אלו בסביבות דינמיות עם מיקרו‑שירותים ומארגי שירות עדיין מציב אתגרי סקלאביליות.

2.3 קריפטוגרפיה אג’ילית, CNAPP וטלמטריה באמצעות eBPF

פתרונות כגון HashiCorp Vault ו‑Google Tink מספקים הפשטות לניהול מפתחות (HASHICORP, 2024; GOOGLE, 2024). פלטפורמות CNAPP משלבות נראות תצורה, מצב אבטחה וזיהוי איומים בסביבות ענן‑נייטיב (GARTNER, 2023). אינסטרומנטציה באמצעות eBPF מאפשרת איסוף יעיל של אירועי מערכת לניטור קריאות קריפטוגרפיות והתנהגות אנומלית (CILIUM, 2024).

עם זאת, שילוב טכנולוגיות אלו מלווה לעיתים רחוקות בפורמליזציה מתמטית של סיכון קריפטוגרפי או באימות פורמלי אינקרמנטלי.

  1. מודל האיום ופורמליזציית הבעיה

אנו מאמצים מודל תוקף הכולל: (i) שליטה מלאה ברשת (Dolev-Yao); (ii) פגיעה בעד $f < n/3$ צמתים; (iii) מתקפות ערוץ צד מוגבלות (KOCHER et al., 1996; PERCIVAL, 2005); (iv) ניצול פגיעויות שפורסמו פומבית.

אנו ממדלים את המערכת כגרף מכוון $G=(V,E)$, שבו כל קשת $e_{ij}$ משתמשת בסכמה $S_k$ עם מפתח $k$.

אנו מגדירים:

$$ R(k,t) = \alpha T_{exp}(k,t) + \beta V(k,t) + \gamma A(t), $$

כאשר $T_{exp}$ הוא זמן החשיפה המצטבר, $V(k,t)$ מייצג ציון מנורמל של פגיעויות (למשל CVSS), ו‑$A(t)$ מודד את עוצמת ההתקפות הנצפית באמצעות טלמטריה.

אנו מחפשים מדיניות $\pi$ כך ש:

$$ \min_{\pi} \sum_{k \in \mathcal{K}} R(k,t) $$

בכפוף ל‑$C(\pi) \leq C_{max}$.

משפט 1 (מונוטוניות של חשיפה).
בהנחת קצב פשרה קבוע $\lambda_c$ הממודל כתהליך פואסון, רוטציה אדפטיבית עם סף $\theta$ מפחיתה את זמן החשיפה הממוצע הצפוי $E[T_{exp}]$ באופן פרופורציונלי ל‑$\theta/\lambda_c$ כאשר $\theta < T_{fix}\lambda_c$.

רישום הוכחה. זמן עד פשרה מתפלג אקספוננציאלית עם פרמטר $\lambda_c$. הרוטציה מתרחשת במינימום בין זמן קבוע לבין סף אדפטיבי. התוחלת של המינימום בין משתנה אקספוננציאלי למשתנה דטרמיניסטי מניבה הפחתה ליניארית בתחום הנבחן.

  1. המתודולוגיה המוצעת

הארכיטקטורה כוללת:

  1. מנטר טלמטריה קריפטוגרפית (MTC) – אוסף מדדים באמצעות eBPF, לוגים של TLS, התראות IDS/IPS והזנות NVD.
  2. מנוע החלטה אדפטיבי (MDA) – מחשב $R(k,t)$ ומיישם את המדיניות $\pi$.
  3. מודול אימות פורמלי אינקרמנטלי (MVFI) – מאמת מחדש תכונות לאחר שינויים מבניים.

סיבוכיות:

  1. מימוש

מימשנו אבטיפוס ב‑Kubernetes 1.29 עם Envoy proxy התומך ב‑TLS 1.3 היברידי (X25519 + ML-KEM-768). מפתחות שורש מאוחסנים ב‑HSM התואם FIPS 140-3 (NIST, 2019).

טלמטריה באמצעות Prometheus וגשושי eBPF (Cilium). זהות מבוססת על SPIFFE/SPIRE. אינטגרציה לצינור CI/CD עם הרצה אוטומטית של ProVerif.

דוגמת תצורה מפושטת של Envoy:

tls_context:
  common_tls_context:
    tls_params:
      tls_minimum_protocol_version: TLSv1_3
    tls_certificates:
      - certificate_chain: { filename: "cert.pem" }
        private_key: { filename: "key.pem" }
    custom_handshaker:
      name: hybrid_x25519_mlkem

הסקלאביליות אומתה עד $10^7$ סשני TLS ליום, עם auto-scaling המבוסס על זמן השהיה קריפטוגרפי ממוצע.

  1. הערכה ניסויית

סביבה: 64 צמתים (Intel Xeon Gold 6338, ‎256‎ GB RAM, ‎25‎ GbE).

מדד TLS סטטי רוטציה קבועה (24h) CriptoResiliente
TME (h) 24,0 24,0 6,4
זיהוי אנומליות 58,2% 61,5% 82,1%
תקורת השהיה 0% 3,1% 8,6%
קצב העברה יחסי 100% 96,8% 91,4%

נצפתה הפחתה של ‎73,4%‎ ב‑TME. מבחן t דו־צדדי מצביע על ‎$p < 0{,}01$‎. האימות האינקרמנטלי הפחית רגרסיות לאחר פריסה ב‑‎62%‎.

  1. דיון

התוצאות מצביעות כי רוטציה מוכוונת‑סיכון, בשילוב עם אימות פורמלי אינקרמנטלי, מפחיתה באופן משמעותי חשיפה מבלי לפגוע בסקלביליות. כיול הפרמטרים ‎$\alpha,\beta,\gamma$‎ הוא קריטי וניתן לאופטימיזציה באמצעות טכניקות סטטיסטיות בייסיאניות, תוך שמירה על אינווריאנטים פורמליים.

האינטגרציה עם מערכות מבוססות בינה מלאכותית דורשת ממשל קפדני, במיוחד בהתחשב בסיכונים של דליפת מפתחות דרך לוגים או פרומפטים זדוניים — נושא שנדון בהרחבה בהנחיות אבטחה לבינה מלאכותית גנרטיבית (OWASP, 2023; NIST, 2023).

  1. מסקנות ועבודה עתידית

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

כעבודה עתידית נבחן פורמליזציה במסגרת מודל UC עבור מעברים היברידיים פוסט‑קוונטיים, אינטגרציה עם ML-DSA בקנה מידה גדול, ויישום בסביבות פיננסיות מפוקחות.

References

BELLARE, M.; ROGAWAY, P. Introduction to modern cryptography. 2005. Available at: https://cseweb.ucsd.edu/~mihir/papers/gb.pdf

BHARGAVAN, K. et al. Implementing TLS 1.3. In: IEEE SYMPOSIUM ON SECURITY AND PRIVACY, 2017. Available at: https://ieeexplore.ieee.org/document/7958571

BLANCHET, B. Modeling and verifying security protocols with the applied pi calculus and ProVerif. Journal of Automated Reasoning, 2016. Available at: https://proverif.inria.fr

BONEH, D.; SHOUP, V. A graduate course in applied cryptography. 2020. Available at: https://crypto.stanford.edu/~dabo/cryptobook/

CANETTI, R. Universally composable security. In: FOCS, 2001. Available at: https://eccc.weizmann.ac.il/report/2001/016/

CILIUM. eBPF and Cilium documentation. 2024. Available at: https://docs.cilium.io

GARTNER. Innovation insight for cloud-native application protection platforms. 2023. Available at: https://www.gartner.com

GOOGLE. Tink cryptographic library documentation. 2024. Available at: https://developers.google.com/tink

HASHICORP. Vault documentation. 2024. Available at: https://developer.hashicorp.com/vault/docs

KOCHER, P. et al. Timing attacks on implementations of Diffie-Hellman, RSA, DSS. In: CRYPTO, 1996. Available at: https://link.springer.com/chapter/10.1007/3-540-68697-5_9

MEIER, S. et al. The Tamarin prover. In: CAV, 2013. Available at: https://tamarin-prover.github.io

MITRE. ATT&CK framework. 2024. Available at: https://attack.mitre.org

NIST. FIPS 140-3: Security requirements for cryptographic modules. 2019. Available at: https://csrc.nist.gov/publications/detail/fips/140/3/final

NIST. AI Risk Management Framework. 2023. Available at: https://csrc.nist.gov/publications/detail/ai/rmf/1-0/final

NIST. ML-KEM standard (FIPS 203). 2024a. Available at: https://csrc.nist.gov/publications/detail/fips/203/final

NIST. ML-DSA standard (FIPS 204). 2024b. Available at: https://csrc.nist.gov/publications/detail/fips/204/final

OPENSSL PROJECT. Security advisory CVE-2022-0778. 2022. Available at: https://www.openssl.org/news/secadv/20220315.txt

OWASP. Transport layer protection cheat sheet. 2022. Available at: https://cheatsheetseries.owasp.org

OWASP. Top 10 for Large Language Model Applications. 2023. Available at: https://owasp.org/www-project-top-10-for-large-language-model-applications/

PERCIVAL, C. Cache missing for fun and profit. 2005. Available at: https://www.daemonology.net/papers/htt.pdf

RESCORLA, E. The transport layer security (TLS) protocol version 1.3. RFC 8446, 2018. Available at: https://datatracker.ietf.org/doc/html/rfc8446

VERIZON. Data breach investigations report 2024. 2024. Available at: https://www.verizon.com/business/resources/reports/dbir/