1. אליס מחזיקה בידה סרטיפיקציה של המפתח הציבורי של בוב. סרטיפיקציה שלו ניתנה ע"י המחלקה להנדסת תוכנה. הסרטיפיקציה של המפתח הציבורי של המחלקה להנדסת תוכנה ניתנה על ידי המכללה להנדסה. הסרטיפיקציה של המפתח הציבורי של המכללה להנדסה ניתנה על ידי Verisign. איזה מפתח ציבורי דרוש לאליס על מנת לפענח את המפתח הציבורי של בוב?
בפרוטוקול הצפנה באמצעות מפתח פומבי המבוסס על טכנולוגית RSA, בהינתן מפתח פומבי לא ניתן לגלות את המפתח הפרטי היות ובהינתן מספר טבעי n, קשה מאוד (עד בלתי אפשרי) למצוא את הפירוק לראשוניים של n.
"מציאת מספר ראשוני עבורם הוא קשה" - לפי דעתי זה משפט נכון, ככל שמסתכלים על מספרים גדולים יותר קשה למצוא מספר ראשוני ביניהם... אולי הניסוח של המשפט לא מובן - מה הכוונה "עבורם"?
Javi Dorfsman4 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 15
איפה שהשאלה הזאת נמצאת התשובה לא כל כך ברורה..
Nadav Cohen4 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 30
מה זה log discrete?
Hadas Ganim0 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 45
באיזה עולם קל להכפיל 2 מספרים מאוד גדולים? =/
יש הכרעה?
Ori Elkobi6 נקודות ·
יותר מ-6 חודשים
( תגובות)
מוניטין: 360
log discrete זה למצוא את המספר שהתוצאות מודולו שלו מ1 עד אותו מספר פחות אחד, יתן תוצאות מ1 עד אותו מספר פחות אחד- נחשב קשה.
ביצוע factoring זה בהינתן מספר למצוא לו שני מכפילים, כאשר אם שני המספרים הינם ראשוניים במקור, אז יש רק אפשרות אחת כזו- נחשב קשה.
מציאת מספרים ראשוניים גדולים, כבר בוצעה על ידי מחשב וכבר יש מאגר של הרבה מספרים כאלה ולכן זה לא נחשב קשה.(ויקיפדיה)
הכפלת שני מספרים קלה, למחשב זה קל לחשב כפל של שני מספרים, גם אם הם גדולים... ולכן זה נכון.
כמה זמן יקח למצוא מפתח ב BRUTE FORCE בממוצע עבור מפתח בגודל 128 ביטים