שיחה:בעיית הלוגריתם הבדיד

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש

נמצא אלגוריתם יעיל?[עריכת קוד מקור]

ראו [1]. נחכה ונראה. ערןב - שיחה 09:38, 18 במאי 2014 (IDT)

לא צריך לקפוץ למסקנות, מדובר רק על בעיה ספציפית בלבד וזה תיאורטי בלבד, אין התקפה מעשית. מן הסתם בתקופה הקרובה מומחי הצפנה ילמדו את הנושא ונוכל לשמוע יותר פרטים ואיך זה משפיע עלינו בפועל. --יוסי א. - שיחה 16:35, 18 במאי 2014 (IDT)
האם מדובר על זה - [2]? כי ירידה מאזור ה-L(1/2) וה-L(1/3) ל-L(1/4) היא מהפיכה לא קטנה. עוזי ו. - שיחה 17:06, 18 במאי 2014 (IDT)
לא חושב שמדובר על זה, המאמר שבקישור הוא מ-2013 והם מדברים על ממצאים חדשים שעדיין לא פורסמו לגמרי. שוב גם במאמר הזה מדובר בהתקפה מצומצמת כנגד מקרה ספציפי (כאשר k קטן) שזה לא המקרה בדרך כלל ביישומים מעשיים. ולמרות זאת המשמעות היא כנראה שבעיית לוגריתם דיסקרטי כבר לא מה שהייתה... יכול להיות שנהיה עדים בזמן הקרוב לכך שהבעיה 'הכללית' איבדה את קושיה ובכך אפשר להגיד שיותר משליש ממערכות ההצפנה הפרקטיות כיום לא יהיו רלוונטיים. עוד מוקדם להספיד.--יוסי א. - שיחה 20:07, 18 במאי 2014 (IDT)
כן, לכן כתבתי "נחכה ונראה" :) ערןב - שיחה 13:51, 20 במאי 2014 (IDT)

בקשה[עריכת קוד מקור]

אפשר קישור להגדרת הפונקצייה L?

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