דילוג לתוכן
  • דף הבית
  • קטגוריות
  • פוסטים אחרונים
  • משתמשים
  • חיפוש
  • חוקי הפורום
כיווץ
תחומים

תחומים - פורום חרדי מקצועי

💡 רוצה לזכור קריאת שמע בזמן? לחץ כאן!
  1. דף הבית
  2. תכנות
  3. תרגיל מתמטי של הסתרת מזהה רץ

תרגיל מתמטי של הסתרת מזהה רץ

מתוזמן נעוץ נעול הועבר תכנות
92 פוסטים 14 כותבים 4.3k צפיות 12 עוקבים
  • מהישן לחדש
  • מהחדש לישן
  • הכי הרבה הצבעות
תגובה
  • תגובה כנושא
התחברו כדי לפרסם תגובה
נושא זה נמחק. רק משתמשים עם הרשאות מתאימות יוכלו לצפות בו.
  • קומפיונטק קומפיונט

    @dovid האם אלו המספרים המקוריים?

    [550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564]

    dovidD מנותק
    dovidD מנותק
    dovid
    ניהול
    כתב ב נערך לאחרונה על ידי dovid
    #54

    @קומפיונט יפה... אז קבל את האתגר הבא:
    6893263, 9174376, 1455489, 3736602, 6017715, 8298828, 579941, 2861054, 5142167, 7423280, 9704393, 1985506, 4266619, 6547732, 8828845

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

    • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
    • בכל נושא אפשר ליצור קשר dovid@tchumim.com
    קומפיונטק תגובה 1 תגובה אחרונה
    0
    • dovidD dovid

      @קומפיונט יפה... אז קבל את האתגר הבא:
      6893263, 9174376, 1455489, 3736602, 6017715, 8298828, 579941, 2861054, 5142167, 7423280, 9704393, 1985506, 4266619, 6547732, 8828845

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

      קומפיונטק מנותק
      קומפיונטק מנותק
      קומפיונט
      כתב ב נערך לאחרונה על ידי
      #55

      @dovid הנה:

      551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565

      yossizY dovidD 2 תגובות תגובה אחרונה
      3
      • קומפיונטק קומפיונט

        @dovid הנה:

        551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565

        yossizY מנותק
        yossizY מנותק
        yossiz
        כתב ב נערך לאחרונה על ידי yossiz
        #56

        @קומפיונט אתה הולך לגלות לנו מה השיטה?
        (בינתיים לא ניסיתי כלל כי אני עדיין אוחז באתגר הפשוט של מפתח XOR)

        📧 יוסי@מייל.קום | 🌎 בלוג | ☕ קפה

        תגובה 1 תגובה אחרונה
        2
        • קומפיונטק קומפיונט

          @dovid הנה:

          551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565

          dovidD מנותק
          dovidD מנותק
          dovid
          ניהול
          כתב ב נערך לאחרונה על ידי
          #57

          @קומפיונט אני בהחלט משתומם!

          • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
          • בכל נושא אפשר ליצור קשר dovid@tchumim.com
          dovidD תגובה 1 תגובה אחרונה
          1
          • dovidD dovid

            @קומפיונט אני בהחלט משתומם!

            dovidD מנותק
            dovidD מנותק
            dovid
            ניהול
            כתב ב נערך לאחרונה על ידי
            #58

            @קומפיונט עד שתגלה לנו את השיטה, אני נותן לך אתגר נוסף:

            57834239, 14151172, 72608117, 28925050, 87381995, 43698928, 15861, 58472806, 14789739, 73246684, 29563617, 88020562, 44337495, 654428, 59111373

            • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
            • בכל נושא אפשר ליצור קשר dovid@tchumim.com
            צדיק תמיםצ תגובה 1 תגובה אחרונה
            0
            • dovidD dovid

              @קומפיונט עד שתגלה לנו את השיטה, אני נותן לך אתגר נוסף:

              57834239, 14151172, 72608117, 28925050, 87381995, 43698928, 15861, 58472806, 14789739, 73246684, 29563617, 88020562, 44337495, 654428, 59111373

              צדיק תמיםצ מנותק
              צדיק תמיםצ מנותק
              צדיק תמים
              כתב ב נערך לאחרונה על ידי
              #59

              @dovid במה זה שונה מהסדרה הקודמת? 🤔

              Don’t comment bad code — rewrite it." — Brian W. Kernighan and P. J. Plaugher"
              טיפים

              dovidD תגובה 1 תגובה אחרונה
              0
              • קומפיונטק מנותק
                קומפיונטק מנותק
                קומפיונט
                כתב ב נערך לאחרונה על ידי
                #60

                @dovid תצטרך למצוא פתרון חדש עבור האתר, כי אני הולך להרוס לך את הרעיון עקב הבקשה של @yossiz...

                בהתאם לקריטריונים שנתנו לשאלה הכללית פה אני חושב שאין תשובה אפשרית.
                אני אסביר בדיוק למה.

                להלן הקריטריונים שניתנו לשאלה:
                א. תרגיל מתמטי פשוט
                ב. פשוט וזול למעבד (בפשטות מצריך למנוע שימוש עם BigInt)
                ג. עמיד בפני פורץ מיומן
                ד. הפורץ יודע את התרגיל
                ה. הפורץ יכול להזין 30 כניסות ברצף

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

                וזה התרגיל הפשוט שעשיתי, לאחר השערה של הטווח של ה-MAX ושל המספר המפענח. נתתי למחשב לעבוד, הוא מצא את הפתרון אחרי שניה.

                dovidD תגובה 1 תגובה אחרונה
                2
                • קומפיונטק קומפיונט

                  @dovid תצטרך למצוא פתרון חדש עבור האתר, כי אני הולך להרוס לך את הרעיון עקב הבקשה של @yossiz...

                  בהתאם לקריטריונים שנתנו לשאלה הכללית פה אני חושב שאין תשובה אפשרית.
                  אני אסביר בדיוק למה.

                  להלן הקריטריונים שניתנו לשאלה:
                  א. תרגיל מתמטי פשוט
                  ב. פשוט וזול למעבד (בפשטות מצריך למנוע שימוש עם BigInt)
                  ג. עמיד בפני פורץ מיומן
                  ד. הפורץ יודע את התרגיל
                  ה. הפורץ יכול להזין 30 כניסות ברצף

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

                  וזה התרגיל הפשוט שעשיתי, לאחר השערה של הטווח של ה-MAX ושל המספר המפענח. נתתי למחשב לעבוד, הוא מצא את הפתרון אחרי שניה.

                  dovidD מנותק
                  dovidD מנותק
                  dovid
                  ניהול
                  כתב ב נערך לאחרונה על ידי dovid
                  #61

                  @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                  לאחר השערה של הטווח של ה-MAX

                  לא שיערת שום דבר, הMAX היה תמיד זהה.
                  בשביל זה שמתי לך אתגר נוסף. תן למחשב לעבוד..
                  (BigInt הוא מאמץ אפסי למחשב).

                  • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                  • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                  קומפיונטק תגובה 1 תגובה אחרונה
                  0
                  • dovidD dovid

                    @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                    לאחר השערה של הטווח של ה-MAX

                    לא שיערת שום דבר, הMAX היה תמיד זהה.
                    בשביל זה שמתי לך אתגר נוסף. תן למחשב לעבוד..
                    (BigInt הוא מאמץ אפסי למחשב).

                    קומפיונטק מנותק
                    קומפיונטק מנותק
                    קומפיונט
                    כתב ב נערך לאחרונה על ידי
                    #62

                    @dovid אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                    לא שיערת שום דבר, הMAX היה תמיד זהה.

                    איך יכולתי לדעת?! (משום מה לא הצלחתי לראות את הקוד שלך)

                    dovidD תגובה 1 תגובה אחרונה
                    2
                    • קומפיונטק קומפיונט

                      @dovid אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                      לא שיערת שום דבר, הMAX היה תמיד זהה.

                      איך יכולתי לדעת?! (משום מה לא הצלחתי לראות את הקוד שלך)

                      dovidD מנותק
                      dovidD מנותק
                      dovid
                      ניהול
                      כתב ב נערך לאחרונה על ידי dovid
                      #63

                      @קומפיונט צודק.
                      כעת כתבתי קוד סריקה של כח גס מלא, שלא יודע שום נתון מלבד שזה רצף, והסריקה היא די מהירה. נתתי טווח למקסימום בין 0-1000000000, זה מוצא תוך שניות את המספר.
                      זה אומר שחייבים לטשטש את זה עוד במידה ולפורץ יהיה בטחון משמעותי בשיטה וברצף.

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

                      • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                      • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                      תגובה 1 תגובה אחרונה
                      0
                      • צדיק תמיםצ צדיק תמים

                        @dovid במה זה שונה מהסדרה הקודמת? 🤔

                        dovidD מנותק
                        dovidD מנותק
                        dovid
                        ניהול
                        כתב ב נערך לאחרונה על ידי
                        #64

                        @צדיק-תמים אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                        @dovid במה זה שונה מהסדרה הקודמת? 🤔

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

                        • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                        • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                        dovidD תגובה 1 תגובה אחרונה
                        1
                        • dovidD dovid

                          @צדיק-תמים אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                          @dovid במה זה שונה מהסדרה הקודמת? 🤔

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

                          dovidD מנותק
                          dovidD מנותק
                          dovid
                          ניהול
                          כתב ב נערך לאחרונה על ידי dovid
                          #65

                          זה לא רק עניין של max גבוה.
                          כעת ניסיתי מספר אחר נמוך בהרבה (פי עשר פחות) רק פחות עגול. וגם אולי במפתח הרנדומלי היה פשוט גבוה בהרבה.
                          עבור הפלט הזה
                          699115, 1015520, 310513, 626918, 943323, 238316, 554721, 871126, 166119, 482524, 798929, 93922, 410327, 726732, 21725
                          הרצתי קוד C# מקבילי (AsParallel().ForAll) על 6 ליבות של I5 11500, ניצולת של 100% מעבדים טוטלית, זה לוקח מלא מלא זמן והוא לא בכיוון.

                          • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                          • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                          קומפיונטק תגובה 1 תגובה אחרונה
                          0
                          • קומפיונטק מנותק
                            קומפיונטק מנותק
                            קומפיונט
                            כתב ב נערך לאחרונה על ידי קומפיונט
                            #66

                            @dovid אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                            זה לא רק עניין של max גבוה.
                            כעת ניסיתי מספר אחר נמוך בהרבה (פי עשר פחות) רק פחות עגול. וגם אולי במפתח הרנדומלי היה פשוט גבוה בהרבה.
                            עבור הפלט הזה
                            699115, 1015520, 310513, 626918, 943323, 238316, 554721, 871126, 166119, 482524, 798929, 93922, 410327, 726732, 21725
                            הרצתי קוד C# מקבילי (AsParallel().ForAll) על 6 ליבות של I5 11500, ניצולת של 100% מעבדים טוטלית, זה לוקח מלא מלא זמן והוא לא בכיוון.

                            אני הרצתי את הרצף ספרות האלו בתרד אחד והתשובה הגיעה אחרי חצי דקה.

                            זה הרצף:
                            551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565

                            וזה המודולו:
                            1021412

                            @dovid המחשב שלי ישן טוב בלילה, (גם אני, לכן לא ראיתי שדיברו על המחשב שלי 🙂) אבל זה לא העניין. כי גם אם זה ייקח הרבה זמן יש לפורצים קצת יותר רעיונות משלך, יש להם מחשבים עם חומרה יקרה, ואם לא תשתמש במספרים גדולים מאוד אז במקרה הטוב ייקח להם ימים ובמקרה הגרוע חודשים (ואם זה ממש חשוב להם הם אפילו יכולים להפיץ וירוס שיריץ בדיקות עם רצפים שונים על אלפי מחשבים), אבל זה השקעה חד פעמית ובסוף הם יעלו על המפתח.

                            המסקנה שלי שאין עצה ואין תבונה נגד הפצחנים. הרעיון שלך הוא מצוין ל 95% מהמשתמשים, אבל בשביל ה 5% הנותרים שביניהם פצחנים מקצוענים לא יעזור שום דבר. רק שימוש עם הצפנות קונבנציונליות או התרגיל שנכתב עם מספרים גבוהים (לדעתי זה גם לא יעיל, כי לפי רצף הספרות המעורפלים אפשר להסיק כמה וכמה דברים שמאוד יעזרו לפיענוח).

                            תגובה 1 תגובה אחרונה
                            2
                            • dovidD dovid

                              זה לא רק עניין של max גבוה.
                              כעת ניסיתי מספר אחר נמוך בהרבה (פי עשר פחות) רק פחות עגול. וגם אולי במפתח הרנדומלי היה פשוט גבוה בהרבה.
                              עבור הפלט הזה
                              699115, 1015520, 310513, 626918, 943323, 238316, 554721, 871126, 166119, 482524, 798929, 93922, 410327, 726732, 21725
                              הרצתי קוד C# מקבילי (AsParallel().ForAll) על 6 ליבות של I5 11500, ניצולת של 100% מעבדים טוטלית, זה לוקח מלא מלא זמן והוא לא בכיוון.

                              קומפיונטק מנותק
                              קומפיונטק מנותק
                              קומפיונט
                              כתב ב נערך לאחרונה על ידי קומפיונט
                              #67

                              @dovid במקור האחרון שהבאת מציינים במפורש שזה לא מוסיף אבטחה.

                              תראה את הפסקה האחרונה:

                              Hopefully it’s obvious that this adds no actual security to a system; it’s obscurity, at best.

                              dovidD תגובה 1 תגובה אחרונה
                              0
                              • קומפיונטק קומפיונט

                                @dovid במקור האחרון שהבאת מציינים במפורש שזה לא מוסיף אבטחה.

                                תראה את הפסקה האחרונה:

                                Hopefully it’s obvious that this adds no actual security to a system; it’s obscurity, at best.

                                dovidD מנותק
                                dovidD מנותק
                                dovid
                                ניהול
                                כתב ב נערך לאחרונה על ידי
                                #68

                                @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                @dovid המחשב שלי ישן טוב בלילה, (גם אני, לכן לא ראיתי שדיברו על המחשב שלי ) אבל זה לא העניין. כי גם אם זה ייקח הרבה זמן יש לפורצים קצת יותר רעיונות משלך, יש להם מחשבים עם חומרה יקרה, ואם לא תשתמש במספרים גדולים מאוד אז במקרה הטוב ייקח להם ימים ובמקרה הגרוע חודשים (ואם זה ממש חשוב להם הם אפילו יכולים להפיץ וירוס שיריץ בדיקות עם רצפים שונים על אלפי מחשבים), אבל זה השקעה חד פעמית ובסוף הם יעלו על המפתח.

                                תודה על השיעור המאלף.

                                • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                                • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                                חגיח תגובה 1 תגובה אחרונה
                                1
                                • dovidD dovid

                                  @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                  @dovid המחשב שלי ישן טוב בלילה, (גם אני, לכן לא ראיתי שדיברו על המחשב שלי ) אבל זה לא העניין. כי גם אם זה ייקח הרבה זמן יש לפורצים קצת יותר רעיונות משלך, יש להם מחשבים עם חומרה יקרה, ואם לא תשתמש במספרים גדולים מאוד אז במקרה הטוב ייקח להם ימים ובמקרה הגרוע חודשים (ואם זה ממש חשוב להם הם אפילו יכולים להפיץ וירוס שיריץ בדיקות עם רצפים שונים על אלפי מחשבים), אבל זה השקעה חד פעמית ובסוף הם יעלו על המפתח.

                                  תודה על השיעור המאלף.

                                  חגיח מנותק
                                  חגיח מנותק
                                  חגי
                                  כתב ב נערך לאחרונה על ידי
                                  #69

                                  @dovid מהנושא שיוסי פתח, בינתיים נראה שמפתח מאוד גדול עם XOR כן יפתור את הבעיות, ידוע לך על אלגוריתם שיכול לפרוץ את זה?

                                  dovidD תגובה 1 תגובה אחרונה
                                  1
                                  • חגיח חגי

                                    @dovid מהנושא שיוסי פתח, בינתיים נראה שמפתח מאוד גדול עם XOR כן יפתור את הבעיות, ידוע לך על אלגוריתם שיכול לפרוץ את זה?

                                    dovidD מנותק
                                    dovidD מנותק
                                    dovid
                                    ניהול
                                    כתב ב נערך לאחרונה על ידי
                                    #70

                                    @חגי אני יצטרך ללמוד את ההודעות ש@yossiz הנפלא כתב, עד אז אני מנוע מלהתייחס...
                                    שים לב 1) שאני חושש מפריצה בגלל תחושה אינטואטיבית, אני בכלל לא ידעתי דרך לפרוץ גם קודם. 2) אני הייתי עסוק כפי שאתה רואה בדיון עם @קומפיונט על אפשרות של פריצה עם כח גס, בזה ודאי שיש לxor חיסרון.

                                    • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                                    • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                                    dovidD תגובה 1 תגובה אחרונה
                                    0
                                    • dovidD dovid

                                      @חגי אני יצטרך ללמוד את ההודעות ש@yossiz הנפלא כתב, עד אז אני מנוע מלהתייחס...
                                      שים לב 1) שאני חושש מפריצה בגלל תחושה אינטואטיבית, אני בכלל לא ידעתי דרך לפרוץ גם קודם. 2) אני הייתי עסוק כפי שאתה רואה בדיון עם @קומפיונט על אפשרות של פריצה עם כח גס, בזה ודאי שיש לxor חיסרון.

                                      dovidD מנותק
                                      dovidD מנותק
                                      dovid
                                      ניהול
                                      כתב ב נערך לאחרונה על ידי dovid
                                      #71

                                      @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                      אני הרצתי את הרצף ספרות האלו בתרד אחד והתשובה הגיעה אחרי חצי דקה.

                                      @קומפיונט אמר בתרגיל: עיגול מספר לפי מערך מפתחות:

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

                                      מאוד הוגן...
                                      אולי תגיד בדיוק מה עשית במקום שאני אעשה לך שש מבחנים?
                                      אתה נותן לי הרצאות יפות על אם זה טוב או לא, כשאתה לא חושף מאומה מהדרך הכ"כ קלה שתהיה לפורץ. אני כתבתי קוד שלא מצא במשך שעה מאומה, והוא היה יעיל וטוב, עד כמה שלא יודעים כלום על ההערפול מלבד השיטה והעובדה שיש רצף של 30.

                                      • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                                      • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                                      קומפיונטק תגובה 1 תגובה אחרונה
                                      0
                                      • dovidD dovid

                                        @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                        אני הרצתי את הרצף ספרות האלו בתרד אחד והתשובה הגיעה אחרי חצי דקה.

                                        @קומפיונט אמר בתרגיל: עיגול מספר לפי מערך מפתחות:

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

                                        מאוד הוגן...
                                        אולי תגיד בדיוק מה עשית במקום שאני אעשה לך שש מבחנים?
                                        אתה נותן לי הרצאות יפות על אם זה טוב או לא, כשאתה לא חושף מאומה מהדרך הכ"כ קלה שתהיה לפורץ. אני כתבתי קוד שלא מצא במשך שעה מאומה, והוא היה יעיל וטוב, עד כמה שלא יודעים כלום על ההערפול מלבד השיטה והעובדה שיש רצף של 30.

                                        קומפיונטק מנותק
                                        קומפיונטק מנותק
                                        קומפיונט
                                        כתב ב נערך לאחרונה על ידי
                                        #72

                                        @dovid אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                        אולי תגיד בדיוק מה עשית במקום שאני אעשה לך שש מבחנים?

                                        כשאני מסתכל על רצף הספרות שעברו ערפול, לדוגמא:

                                        699115, 1015520, 310513, 626918, 943323, 238316, 554721, 871126, 166119, 482524, 798929, 93922, 410327, 726732, 21725

                                        אז אני יודע בוודאות שהמודולו הוא חייב להיות מספר יותר גבוה מהמספרים האלו, אז זה חייב להיות מעל 1015520 שזה המספר הכי גבוה ברשימה.

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

                                        dovidD תגובה 1 תגובה אחרונה
                                        0
                                        • קומפיונטק קומפיונט

                                          @dovid אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                          אולי תגיד בדיוק מה עשית במקום שאני אעשה לך שש מבחנים?

                                          כשאני מסתכל על רצף הספרות שעברו ערפול, לדוגמא:

                                          699115, 1015520, 310513, 626918, 943323, 238316, 554721, 871126, 166119, 482524, 798929, 93922, 410327, 726732, 21725

                                          אז אני יודע בוודאות שהמודולו הוא חייב להיות מספר יותר גבוה מהמספרים האלו, אז זה חייב להיות מעל 1015520 שזה המספר הכי גבוה ברשימה.

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

                                          dovidD מנותק
                                          dovidD מנותק
                                          dovid
                                          ניהול
                                          כתב ב נערך לאחרונה על ידי
                                          #73

                                          @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                          לדוג' אם אני מהמר שהמספרים העוקבים (המקוריים) הם נמוכים יחסית, שזה מאוד הגיוני שזה ככה

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

                                          @קומפיונט אמר בתרגיל מתמטי של הסתרת מזהה רץ:

                                          אז אני יודע בוודאות שהמודולו הוא חייב להיות מספר יותר גבוה מהמספרים האלו, אז זה חייב להיות מעל 1015520 שזה המספר הכי גבוה ברשימה.

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

                                          • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
                                          • בכל נושא אפשר ליצור קשר dovid@tchumim.com
                                          קומפיונטק 2 תגובות תגובה אחרונה
                                          1
                                          תגובה
                                          • תגובה כנושא
                                          התחברו כדי לפרסם תגובה
                                          • מהישן לחדש
                                          • מהחדש לישן
                                          • הכי הרבה הצבעות


                                          • 1
                                          • 2
                                          • 3
                                          • 4
                                          • 5
                                          בא תתחבר לדף היומי!
                                          • התחברות

                                          • אין לך חשבון עדיין? הרשמה

                                          • התחברו או הירשמו כדי לחפש.
                                          • פוסט ראשון
                                            פוסט אחרון
                                          0
                                          • דף הבית
                                          • קטגוריות
                                          • פוסטים אחרונים
                                          • משתמשים
                                          • חיפוש
                                          • חוקי הפורום