הגיבוב (hashing) של אלגוריתם RSA מוגבל במספר הביטים שזמינים לאחסן את
המספר הנ"ל. בד"כ עובדים עם 2048 ביט.
מספר הביטים שצריך בשביל לאכסן מספר הוא הלוג 2 שלו, ולכן בשביל לאכסן את
המספר המדובר צריך 55,885,161 ביטים, לא משהו שבאמת הולכים לעשות בהצפנה
היות ו2048 ביט זה בהחלט מספיק.
את המספרים הראשוניים גם לא לוקחים מתוך מאגר מספרים ראשוניים - מה שעושים
הוא להגריל מספר שנכנס ב2048 ביטים ואז לבדוק עם הוא ראשוני. פעם היו עושים
את זה בעזרת אלגוריתם הסתברותי בשם אלגוריתם מילר-רבין אבל לאחרונה התגלה
אלגוריתם דטרמיניסטי יעיל לבדיקת ראשוניים (לא יודע עד כמה הוא כבר קיים
במימושים, מצד שני).
אז למה זה כן טוב, לרשום כזה מספר ראשוני ענק? האמת שלכלום. הערך של העבודה
הזאת הוא תיאורטי מדעי, והאפשרות לחשב מספר ראשוני כזה גדול היא הישג
אלגוריתמי, הנדסי ומתמטי. אבל זה כל מה שהוא, לא תוצאה שימושית בפני עצמה
אלא עדות והוכחה ליכולות של הטכנולוגיה שנמצאת בחזית המחקר.
בכל מקרה, זה מרשים ומרגש וכל מי שאומר אחרת כנראה לא צריך לפתוח קצת את
עולם המושגים שלו לדברים חדשים.
זה לא באמת שימושי להצפנה!
הגיבוב (hashing) של אלגוריתם RSA מוגבל במספר הביטים שזמינים לאחסן את המספר הנ"ל. בד"כ עובדים עם 2048 ביט.
מספר הביטים שצריך בשביל לאכסן מספר הוא הלוג 2 שלו, ולכן בשביל לאכסן את המספר המדובר צריך 55,885,161 ביטים, לא משהו שבאמת הולכים לעשות בהצפנה היות ו2048 ביט זה בהחלט מספיק.
את המספרים הראשוניים גם לא לוקחים מתוך מאגר מספרים ראשוניים - מה שעושים הוא להגריל מספר שנכנס ב2048 ביטים ואז לבדוק עם הוא ראשוני. פעם היו עושים את זה בעזרת אלגוריתם הסתברותי בשם אלגוריתם מילר-רבין אבל לאחרונה התגלה אלגוריתם דטרמיניסטי יעיל לבדיקת ראשוניים (לא יודע עד כמה הוא כבר קיים במימושים, מצד שני).
אז למה זה כן טוב, לרשום כזה מספר ראשוני ענק? האמת שלכלום. הערך של העבודה הזאת הוא תיאורטי מדעי, והאפשרות לחשב מספר ראשוני כזה גדול היא הישג אלגוריתמי, הנדסי ומתמטי. אבל זה כל מה שהוא, לא תוצאה שימושית בפני עצמה אלא עדות והוכחה ליכולות של הטכנולוגיה שנמצאת בחזית המחקר.
בכל מקרה, זה מרשים ומרגש וכל מי שאומר אחרת כנראה לא צריך לפתוח קצת את עולם המושגים שלו לדברים חדשים.
© כל הזכויות שמורות להוצאת עיתון הארץ בע"מ