למה RSA טרם נפרץ?

מאת גדי אלכסנדרוביץ'
מאמר מאמר
הורדת המסמך
הועלה: סוג מסמך: מסמך מודפס מסמך מודפס
עמודים: 7 הורדות: 2944
שיטת ההצפנה RSA היא אחת משיטות ההצפנה החשובות ביותר בעולם כיום. למרות מאמצים כבירים שנעשים בתחום, ולמרות כמה אלגוריתמים מתוחכמים שמפרקים לגורמים מספרים ענקיים יחסית מהר, הקרב עדיין אבוד - האלגוריתמים המהירים ביותר הם עדיין לא יעילים מספיק. מאמר זה מציג פתרון (שגוי), מסביר מדוע הוא שגוי ומעט על הקושי שבשבירת RSA

תגיות:

מאת: האקר

נפרץ גם נפרץ באופן שאינו מאפשר התאוששות

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

מילת מפתח לחפוש "RSA HACKED"
מאת: פי 8

פי 8

נפלה טעות קטנה במאמר, והיא שהגדלת N (של RSA) פי 2, מגדילה את זמן ההצפנה והפענוח פי 2, אבל בעצם היא מגדילה פי 8 (העלה בחזקה מודלו זה אלגוריתם בעל זמן ריצה של log N בשלישית).
מה שאומר שהגדלה של RSA מספיק פעמים תהפוך אותו ללא אטרקטיבית לאומת שיטות אחרות.
שיתוף:
| עוד