ABA


"חידה, קטנה."
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #6663 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 6663
dryice

דרג אמינות חבר זה
   19:16   01.08.03   
אל הפורום  
  חידה, קטנה.  
 
   ערכתי לאחרונה בתאריך 02.08.03 בשעה 16:48 בברכה, dryice
 
משה וחיים שנוהגים להתכתב בדוא"ל, זכו יחדיו בדובי פרוותי
נחמד במשחק רשת, והם צריכים לחליט למי מהם ישלח הדובי,
משום שהדובי ממש חמוד שניהם מאוד רוצים את הדובי.
הם הסכימו שיגרילו באקראי מי מהם יקבל את הדובי, אבל כמובן
אף אחד לא סומך על השני שיגריל באופן הוגן.

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


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  רק הבהרה קטנה liranr 01.08.03 20:02 1
     תשובות: dryice 01.08.03 21:47 2
         כמה רמאויות בשביל דובי liranr 01.08.03 23:06 3
             אמרתי כבר שהדובי מאוד חמוד? dryice 02.08.03 15:01 4
                 רעיון לדוגמא אם אפשר לתאם זמן liranr 02.08.03 16:06 5
                     ועכשיו פתרון ישים. dryice 02.08.03 16:48 6
                         רעיון נחמד liranr 02.08.03 17:00 7
                             עזוב דובי mega-killer 02.08.03 18:27 8
                                 אמממ רעיון johnyY 03.08.03 06:48 9
  עוד ראיון טוב johnyY 03.08.03 06:52 10
     אבל מישהו יכול לרמות ולבקש mega-killer 03.08.03 09:40 11
     כל הפתרונות הללו הם מסוג trusted center dryice 03.08.03 13:53 12
         פתרון עוד יותר פשוט BigPapa 04.08.03 05:43 13
             סביר שזה יעבוד dryice 04.08.03 13:56 14
                 קובץ RAR שמכיל קובץ בתוכו, kobituashi 04.08.03 21:55 15
  פתרון הכי פשוט DeadlYAciD 06.08.03 20:52 16
  זוג או פרד BONZANEGO 07.08.03 20:42 17
     רעיון מצויין! mega-killer 09.08.03 02:27 18
         ... The_Hunter 10.08.03 01:28 19
             טוב אבל מי שלא חכם כמוכם אז הרעיון הזה mega-killer 10.08.03 10:18 20
                 יש פתרונות, הודעה 5,6 . dryice 10.08.03 11:00 21
                     תודה mega-killer 10.08.03 12:05 22

       
liranr

דרג אמינות חבר זה
   20:02   01.08.03   
אל הפורום  
  1. רק הבהרה קטנה  
בתגובה להודעה מספר 0
 
   הרעיון של החידה הוא הטכנולוגיה, או רעיון מתמטי כלשהו?
אני ינסח אחרת - אם משה וחיים היו מתכתבים בדואר רגיל ולא אלקטרוני,
התשובה עדיין הייתה הגיונית?

ואם אני כבר שואל אז שאלה שניה - האם אפשר להניח שהם שולחים זה לזה
מייל סימולטני (נגיד בשעה שהם הסכימו עליה מראש)? כלומר אף אחד לא רואה
את המייל של השני לפני שהוא שולח את שלו?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   21:47   01.08.03   
אל הפורום  
  2. תשובות:  
בתגובה להודעה מספר 1
 
   הרעיון הוא מתמטי ביסודו אבל בכל זאת שאלה במדעי המחשב
ומתמטיקאים טהורים עשויים להתקשות.
יש פה שני גימיקים שצריך לעלות עליהם(אחד מהם מתמטי לחלוטין)
אם הם היו מתכתבים בדואר רגיל התשובה הייתה זהה.

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

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
liranr

דרג אמינות חבר זה
   23:06   01.08.03   
אל הפורום  
  3. כמה רמאויות בשביל דובי  
בתגובה להודעה מספר 2
 
  
אוקיי, אני יחשוב על זה קצת.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   15:01   02.08.03   
אל הפורום  
  4. אמרתי כבר שהדובי מאוד חמוד?  
בתגובה להודעה מספר 3
 
   ראשית אם היה אפשר לתאם זמן מה היה הפתרון?

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
liranr

דרג אמינות חבר זה
   16:06   02.08.03   
אל הפורום  
  5. רעיון לדוגמא אם אפשר לתאם זמן  
בתגובה להודעה מספר 4
 
   אפשר לשחק "זוג או פרד".
מחליטים מראש מי זוג ומי פרד ואז שולחים מספר סימולטנית.
לפי הסכום מחליטים מי מנצח.


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

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   16:48   02.08.03   
אל הפורום  
  6. ועכשיו פתרון ישים.  
בתגובה להודעה מספר 5
 
   כפי שצינת אפשר להקצות להם מי זוג ומי פרד, או לצורך העניין
להקצות להם 0 ו 1.
כל אחד יגריל 0 או 1, נעשה XOR ולפי זה נחליט.(עד פה אין שום
תחכום שוה מהותית ממה שאתה כתבת)

נתן לכל צד להגריל לו סיבית אחד, אלא מספר ארוך, נאמר 128 סיביות.
כל אחד יכול להפעיל פוקציית תמצות קריפטוגרפית(פוקציה חד כיוונית)
למשל MD5 או SHA1. (אין פה בשום מקום מפתח הצפנה סודי,
האלגוריתמים הנ"ל מוכרים היטב)

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

DRYICE

קצת על פוקציות חד כיווניות:
פונקציות שקל לחשב בכיוון אחד, בהנתן x לחשב y=f(x)
אבל בהנתן y קשה מאוד(חישובית) למצוא x כך שy=f(x).
אם אנו לא מכירים פונקציה חד כיווית שאנו סומכים עליו אבל
יש לנו צופן בלוקים בטוח(AES) אפשר להשתמש עמו.
כאשר E(k,D) זאת ההצפה של D עם מפתח k אפשר לבנות פונקציה חד
כיווית ע"י קביעת D=0. הפיכת הפונקציה החד כיוונית שקולה
לפיצוח הצופן.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
liranr

דרג אמינות חבר זה
   17:00   02.08.03   
אל הפורום  
  7. רעיון נחמד  
בתגובה להודעה מספר 6
 
   לא רחוק משלי, אבל קצת יותר סביר וישים.

ואני עדיין חושב שזה יותר מדי עבודה בשביל דובי.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
mega-killer
חבר מתאריך 1.8.02
859 הודעות, דרג אמינות חבר זה
   18:27   02.08.03   
אל הפורום  
  8. עזוב דובי  
בתגובה להודעה מספר 7
 
   מדברים כאן על 100000000000000000 דולר...
טוב?



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
johnyY

דרג אמינות חבר זה
   06:48   03.08.03   
אל הפורום  
  9. אמממ רעיון  
בתגובה להודעה מספר 8
 
   ערכתי לאחרונה בתאריך 03.08.03 בשעה 06:50 בברכה, johnyY
 
יש לנו שתי משתנים
משה וחיים

משה = X

חיים = Y

ניקח מסד נתונים MDB נעלה אותו לשרת וניבנה תוכנה
שאתה מקליד משהוא
זה נישמר במשתנה
ואין אפשרות לעריכה
הם יקבוע מה הם יהיו זוג או פרד
כל אחד ירשום את המספר שלו בתיבה
זה ישלח לתוך המסד
ובמסד תיהיה תיבה
X= משה
ו Y = חיים

ואז זה יעשה השווא בעזרת פונקציה


וכל זה יעשה ב LIVE
מבלי אפשרות לרמות
סוף טוב הכל טוב


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
johnyY

דרג אמינות חבר זה
   06:52   03.08.03   
אל הפורום  
  10. עוד ראיון טוב  
בתגובה להודעה מספר 0
 
   ששתיהם יורידו את המשחק מונופול
יש שם אחלה של צאט יסכמו
שנגיד ו התוצאה של הקוביות תיהיה
7
משה יקח
מתחת ל 7
חיים יקח

רעיון פשוט וחכם מבלי סיבוכים של מטמתיקה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
mega-killer
חבר מתאריך 1.8.02
859 הודעות, דרג אמינות חבר זה
   09:40   03.08.03   
אל הפורום  
  11. אבל מישהו יכול לרמות ולבקש  
בתגובה להודעה מספר 10
 
   מהמתכנת את הקוד מקור בכסף ואז לשנות הצלו שהקוביות יהיו מה שהוא רוצה...



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   13:53   03.08.03   
אל הפורום  
  12. כל הפתרונות הללו הם מסוג trusted center  
בתגובה להודעה מספר 10
 
   הם מניחים שקיים צד ג' חיצוני ששני הצדדים סומכים עליו
ואף אחד לא שיחד אותו. ומשום שהדובי ממש חמוד, אין סיבה
להאמין שזה המצב.
אם יש צד ג' בטוח, אז הפתרון הוא פשוט, צד ג' מגריל 0 או 1
וכך נקבעת התוצאה, אבל זה אפשרי רק אם שני הצדדים סומכים
על צד ג'.

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
BigPapa

דרג אמינות חבר זה
   05:43   04.08.03   
אל הפורום  
  13. פתרון עוד יותר פשוט  
בתגובה להודעה מספר 12
 
   כל אחד כותב בתוך קובץ TXT מקבץ אותו בראר עם סיסמה או כל תוכנת הצפנה אפשרית....
בתוך הקובת כל איד יכתוב 1 0 או מה שזה לא יהיה (זוג או פרד)
שולחים את הקובץ אחד לשני שואילם אחד את השני את הסיסמה....

וזהו....

או שלא ?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   13:56   04.08.03   
אל הפורום  
  14. סביר שזה יעבוד  
בתגובה להודעה מספר 13
 
   אני לא מכיר את הפרטים של הצפנות בRAR, לא לגבי יכולת
מציאת התנגשויות, ולא לגבי חוזק בכלל.
אני אעדיף להשתמש באלגוריתמים מוכרים ובדוקים היטב כמו MD5
או SHA1 או AES
DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
kobituashi לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 18.3.02
6186 הודעות, 1 פידבק, 1 נקודות
   21:55   04.08.03   
אל הפורום  
  15. קובץ RAR שמכיל קובץ בתוכו,  
בתגובה להודעה מספר 14
 
   שמוצפן ע"י סיסמא בת 10 תווים ומעלה, הוא בגדר בלתי ניתן לפיצוח.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
DeadlYAciD

דרג אמינות חבר זה
   20:52   06.08.03   
אל הפורום  
  16. פתרון הכי פשוט  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 06.08.03 בשעה 21:07 בברכה, DeadlYAciD
 
מכיוון שהדובי כ"כ חמוד וכ"כ רוצים אותו
שאחד יקבל את הדובי ויקנה לשני אותו דובי ככה שני הצדדים יצאו מרוצים
חחח

סתם..
מה הפיתרון האמיתי?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
BONZANEGO

דרג אמינות חבר זה
   20:42   07.08.03   
אל הפורום  
  17. זוג או פרד  
בתגובה להודעה מספר 0
 
   הם מחליטים מי זוג ומי פרד
וממתינים לכדור הראשון של הגרלת הלוטו
ולפי מספר הכדור מכריזים על הזוכה המאושר בדובי !


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
mega-killer
חבר מתאריך 1.8.02
859 הודעות, דרג אמינות חבר זה
   02:27   09.08.03   
אל הפורום  
  18. רעיון מצויין!  
בתגובה להודעה מספר 17
 
   אי אפשר לרמות כאן!
זה ממש רעיון טוב!



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
The_Hunter

דרג אמינות חבר זה
   01:28   10.08.03   
אל הפורום  
  19. ...  
בתגובה להודעה מספר 18
 
   אבל הקטע פה זה לא לעשות כאלה שטויות אלא להגיע לפתרון מתמטי אפשרי.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
mega-killer
חבר מתאריך 1.8.02
859 הודעות, דרג אמינות חבר זה
   10:18   10.08.03   
אל הפורום  
  20. טוב אבל מי שלא חכם כמוכם אז הרעיון הזה  
בתגובה להודעה מספר 19
 
   ממש יועיל לו...
וחוץ מזה שנה אנחנו מבקשים את התשובה כי אנחנו לא יודעים ועובדה שכבר חודש אף אחד לא פתר...



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   11:00   10.08.03   
אל הפורום  
  21. יש פתרונות, הודעה 5,6 .  
בתגובה להודעה מספר 20
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
mega-killer
חבר מתאריך 1.8.02
859 הודעות, דרג אמינות חבר זה
   12:05   10.08.03   
אל הפורום  
  22. תודה  
בתגובה להודעה מספר 21
 
   רעיון נחמד...



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net