24-10-2007, 18:00
|
|
|
חבר מתאריך: 30.07.05
הודעות: 949
|
|
אני אתן לך את התשובה רק לגבי הצפנה, כי זה מה שאני יודע:
אחת מהנחות היסוד שעומדת בבסיס של ההצפנה המודרנית היא העובדה כי לא קיים אלגוריתם מסיבוכיות פולינומינאלית המסוגל לבדוק האם מספר הוא ראשוני.
במילים פשוטות יותר, גם למחשב הכי חזק בעולם יקחו עשרות, מאות ואף אלפי שנים כדי לבדוק האם מספר בן 100 ספרות הוא ראשוני.
במה זה עוזר?
אם תבנה צופן שסובב כולו סביב מספר ראשוני גדול מאד (100 ספרות), לא יהיה מחשב בעולם שיוכל לפרוץ את הצופן בפרק זמן סביר.
הצפנה מודרנית, דוגמאת ה-RSA משתמשת במילון מבוסס על מכפלה של 2 מספרים ראשוניים ענקיים, וזה אומר שאם אין לך את 2 המספרים הללו, לא תוכל לקרוא את המידע.
למרות שניתן למצוא את המספרים הנ"ל אי קיום האלגוריתם שבודק אותם בפרק זמן סביר יגרמו לכך שפיענוח המסמך עלול לקחת מספר שנים - ועד אז המידע יכול להתיישן ולהיות לא אקטואלי.
(תחשוב למשל מה יקרה אם תזדקק לשנה כדי לפרוץ מסמך על התקפה גרעינית שעומדת לפול עליך בעוד 3 חודשים...)
בקשר לשאר, אני לא ממש יודע...
_____________________________________
חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.
|