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

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



  #2  
ישן 24-10-2007, 18:00
  Dark Knight Dark Knight אינו מחובר  
 
חבר מתאריך: 30.07.05
הודעות: 949
שלח הודעה דרך ICQ אל Dark Knight
בתגובה להודעה מספר 1 שנכתבה על ידי DimaX שמתחילה ב "מספרים ראשוניים גדולים ותרומתם למדע"

אני אתן לך את התשובה רק לגבי הצפנה, כי זה מה שאני יודע:

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

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

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

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

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

תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
  #7  
ישן 25-10-2007, 06:07
  משתמש זכר LinkBomber LinkBomber אינו מחובר  
 
חבר מתאריך: 31.03.02
הודעות: 400
בתגובה להודעה מספר 2 שנכתבה על ידי Dark Knight שמתחילה ב "אני אתן לך את התשובה רק לגבי..."

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

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

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=29/04/1987]


נערך לאחרונה ע"י LinkBomber בתאריך 25-10-2007 בשעה 06:10.
תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
תגובה

כלי אשכול חפש באשכול זה
חפש באשכול זה:

חיפוש מתקדם
מצבי תצוגה דרג אשכול זה
דרג אשכול זה:

מזער את תיבת המידע אפשרויות משלוח הודעות
אתה לא יכול לפתוח אשכולות חדשים
אתה לא יכול להגיב לאשכולות
אתה לא יכול לצרף קבצים
אתה לא יכול לערוך את ההודעות שלך

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +2. השעה כעת היא 05:55

הדף נוצר ב 0.18 שניות עם 10 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2020 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר