שאלה

[טיקטי1]

שאלה

כמה מחשבי על/ מחשבים רגילים צריך כדי לשמור את כל המספרים הראשוניים הידועים לנו כיום (נראה לי שידועים בערך 40 מיליון)?

 

[טל ר]

אחד

 

[ID2e]

לא מובנת השאלה!

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

 

[טיקטי1]

תודה לשניכם,

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

 

[טיקטי1]

ואים כבר ראשוניים...

מישהו יודע במקרה איך הגיעו לזה שהסיבוכיות של אלגוריתם שמפצח את קוד rsa הוא 2 בחזקת n (עד היום לפחות)?

 

[טל ר]

2 בחזקת n שקול לניחוש

פיצוח RSA שקול לפרוק מספר לשני גורמים ראשוניים - לא ידוע על אלגוריתם יעיל מניחוש לעשות זאת. טל.

 

[טיקטי1]

תודה, ולמה הניחוש הזה הוא 2 בחזקת n

כאשר n הוא מספר הספרות של המספר?

 

[טל ר]

כי ישנם 2 בחזקת n

מספרים בעלי n ספרות בינאריות.

 

[lir O]

מומלץ בחום

לקרוא את הספר "סודות ההצפנה" מאת סימון סינג שמדבר בהרחבה על הנושא

 

[טיקטי1]

תודה רבה לשניכם