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

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

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

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

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

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

    קראת טוב טוב את השאלה?

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

    פעולה חשבונית כפי מה שמצאתי כבר (החמצת את החלק הזה)

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

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

    כמובן שמדובר על הצפנה מסוג כלשהו, ואתה כותב זאת בעצמך. אני כתבתי שאני לא מבין בזה ואין עניין שאכתוב משהו בנושא.
    הצעתי דרך פתרון שונה לצורך שלך, כך שלא תסתמך על מזהה רץ אלא על uuid ("מזהה גלובלי"??). לא יודע אם זה מתאים לך, אם יש לזה עלויות נוספות. לא יודע. הצעתי.

    זה נשמע קצת כמו מתקפה - כי כל השרשור הזה מרגיש כמו קרב אחד גדול undefined לא יודע בדיוק למה זה מגיע לזה

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

    @chv ההצעה שלך של UUID מוזכר בפרוש בשאלה

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

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

    אאל"ט, מזהה גלובלי הכוונה UUID

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

    chvC תגובה 1 תגובה אחרונה
    2
    • yossizY yossiz

      @chv ההצעה שלך של UUID מוזכר בפרוש בשאלה

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

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

      אאל"ט, מזהה גלובלי הכוונה UUID

      chvC מנותק
      chvC מנותק
      chv
      כתב ב נערך לאחרונה על ידי
      #42

      @yossiz אוך... סורי my bad

      בלוג | מייל

      תגובה 1 תגובה אחרונה
      1
      • chvC chv

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

        קראת טוב טוב את השאלה?

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

        פעולה חשבונית כפי מה שמצאתי כבר (החמצת את החלק הזה)

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

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

        כמובן שמדובר על הצפנה מסוג כלשהו, ואתה כותב זאת בעצמך. אני כתבתי שאני לא מבין בזה ואין עניין שאכתוב משהו בנושא.
        הצעתי דרך פתרון שונה לצורך שלך, כך שלא תסתמך על מזהה רץ אלא על uuid ("מזהה גלובלי"??). לא יודע אם זה מתאים לך, אם יש לזה עלויות נוספות. לא יודע. הצעתי.

        זה נשמע קצת כמו מתקפה - כי כל השרשור הזה מרגיש כמו קרב אחד גדול undefined לא יודע בדיוק למה זה מגיע לזה

        ש מנותק
        ש מנותק
        ש.ב.ח.
        כתב ב נערך לאחרונה על ידי
        #43

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

        זה נשמע קצת כמו מתקפה - כי כל השרשור הזה מרגיש כמו קרב אחד גדול

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

        dovidD תגובה 1 תגובה אחרונה
        0
        • ש ש.ב.ח.

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

          זה נשמע קצת כמו מתקפה - כי כל השרשור הזה מרגיש כמו קרב אחד גדול

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

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

          @ש-ב-ח מה אתה מנסה לומר?
          יש לך עצה קונקרטית עבורי או עבור מישהו אחר איך למנוע את זה להבא?
          או שאתה רק מצהיר הצהרה רבת תועלת.

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

            @nigun ראית את ההודעה השני שלי פה בנושא? ראית את התרגיל שיש שמה? אתה לא מבין שאני שואף למשהו כ"כ כיף שכזה?
            בקשר לרעיון שלך כתבתי מפורש שהוא יפה. הוא לא הפתיע אותי כי הוא מוכר לי, צפנים אמיתיים בעבר הסתמכו על רעיונות כאלו. אין לי מושג איך מפענחים אותם אבל מפענחים אותם בקלי קלות. למשל הרעיון של הXOR אני לא יודע לפענח, אבל אני בטוח שהוא קל לפענוח.
            אתה אומר שעדיף להשתמש בהצפנה ולא להמציא את הגלגל, אני מסכים לגמרי! רק ש:
            א. להשתמש בהצפנה במקרה שלי זה רע. זה עבודה למחשב על לא דבר, כדאי לו כבר לשלוף מהמסד רק במקרה תרומה (זה מה שכעת אני עושה) מאשר להצפין בשלוש מאות ביקורי סרק של בוטים.
            ב. אני לא רציתי להמציא את הגלגל, אני הייתי בטוח שיש דרך מסודרת למה שאני מבקש, ואני עדיין בטוח. ולכן שאלתי אולי מישהו פה מכיר, אבל אתה ברוחת להצפנות דומות ופחות יעילות מהסוגים שכתבתי עליהם מפורש בשאלה.

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

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

            למשל הרעיון של הXOR אני לא יודע לפענח, אבל אני בטוח שהוא קל לפענוח.

            פיענוח XOR נעשה על ידי פעולה נוספת של XOR.

            לוקחים את המספר המקורי והמספר המוצפן, עושים תרגיל XOR על שניהם והתוצאה היא מספר ה'מפתח'.

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

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

              למשל הרעיון של הXOR אני לא יודע לפענח, אבל אני בטוח שהוא קל לפענוח.

              פיענוח XOR נעשה על ידי פעולה נוספת של XOR.

              לוקחים את המספר המקורי והמספר המוצפן, עושים תרגיל XOR על שניהם והתוצאה היא מספר ה'מפתח'.

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

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

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

              ג. לגבי XOR אני מייד חשבתי עליו, אבל בבדיקה שערכתי שמתי לב שאם אני מבקר ביקורים עוקבים המספרים גם הם עוקבים במידה רבה. אני די משוכנע שזה מאפשר לפורץ למצוא את המפתח בקלות, אם מישהו יודע שאני טועה אשמח כי זה הכי קל.
              הנה XOR למספרים עוקבים על מספר רנדומלי:
              159866
              159865
              159864
              159871
              159870
              159869
              159868
              159859
              159858
              159857

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

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

                @ש-ב-ח מה אתה מנסה לומר?
                יש לך עצה קונקרטית עבורי או עבור מישהו אחר איך למנוע את זה להבא?
                או שאתה רק מצהיר הצהרה רבת תועלת.

                ש מנותק
                ש מנותק
                ש.ב.ח.
                כתב ב נערך לאחרונה על ידי
                #47

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

                יש לך עצה קונקרטית עבורי או עבור מישהו אחר איך למנוע את זה להבא?
                או שאתה רק מצהיר הצהרה רבת תועלת.

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

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

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

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

                סליחה על סטיה מהנושא (פשוט ביקשת... )
                א גוטען ערב שבת! 🙂

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

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

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

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

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

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

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

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

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

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

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

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

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

                      @dovid התכוונתי לשיטה שאתה מצאת.

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

                        @dovid התכוונתי לשיטה שאתה מצאת.

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

                          @dovid התכוונתי לשיטה שאתה מצאת.

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

                          @קומפיונט הנה לקוח מהקוד לעיל:

                          [4413150, 6712083, 9011016, 1309949, 3608882, 5907815, 8206748, 505681, 2804614, 5103547, 7402480, 9701413, 2000346, 4299279, 6598212]

                          כדי שלא אשכח את המפתח אני שם פה אותו בין כמה אחרים: 7291923, 2298933, 2218933, 1298935.
                          אגב הרשימה של הXOR הינה אתגר הרבה יותר קל והוא לא הדליק פה מישהו ככל הנראה.

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

                            @קומפיונט הנה לקוח מהקוד לעיל:

                            [4413150, 6712083, 9011016, 1309949, 3608882, 5907815, 8206748, 505681, 2804614, 5103547, 7402480, 9701413, 2000346, 4299279, 6598212]

                            כדי שלא אשכח את המפתח אני שם פה אותו בין כמה אחרים: 7291923, 2298933, 2218933, 1298935.
                            אגב הרשימה של הXOR הינה אתגר הרבה יותר קל והוא לא הדליק פה מישהו ככל הנראה.

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

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

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

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

                              @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

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

                              קומפיונטק תגובה 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

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

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

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

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

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

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

                                      צדיק תמיםצ תגובה 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
                                          תגובה
                                          • תגובה כנושא
                                          התחברו כדי לפרסם תגובה
                                          • מהישן לחדש
                                          • מהחדש לישן
                                          • הכי הרבה הצבעות


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

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

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