החדש שלך המספר הגדול ביותר הוא כאן, וזה 22 מיליון ספרות ארוכות

22.ª Jor. - CF "Os Beleneneses" x RD Algueirão (8-1)

22.ª Jor. - CF "Os Beleneneses" x RD Algueirão (8-1)
Anonim

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

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

את שיא ראש הממשלה ניתן לכתוב: 2 ^ 74,207,281-1. קרטיס קופר, מתמטיקאי מאוניברסיטת מרכז מיזורי, זוכה לתגלית, אם כי אפשר לתבוע תרומה זעירה: המעבדה של קופר מגייסת מחשוב מתנדבים כדי לפצח את אלה primesingnagian primes.

קופר היה שותף גדול האינטרנט Mersenne ראש חיפוש (GIMPS), שיתוף פעולה מתמשך של חוקרים אשר חולקים רעיונות כוח עיבוד המחשב כדי לחפש חדש Mersenne primes. הוא למעשה גילה את המספר האחרון, הגדול ביותר הממשלה בשנת 2013 - מרסן עם עכשיו 17 מיליון ספרות מוזר. GIMPS תובעת את 15 התגליות הגדולות ביותר ב -20 השנים האחרונות, 5 מהן קשורות למעבדה של ד"ר קופר.

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

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

# M74207281 מספר הפריים החדש הידוע ביותר! מחושב על ידי הכפלת 74,207,281 טונוס מינוס אחד. הורדה חינם כאן:

- סבסטיאן ואק (@sebastianwaack) 20 ינואר 2016

חיבורים מאובטחים יותר דורשים לעתים קרובות גורם גדול יותר מאשר 256-bit סטנדרטי, אבל בהצהרה של GIMPS על התגלית, הצוות מצהיר כי הממשלה החדשה "היא גדולה מדי כרגע להיות מעשיים". אבל אולי גם זה מה שהם רוצים אתה חושב.

זה כבר זמן רב פולקלור אינטרנט כי ה- FBI ישלם 10,000 דולר לכל מי הפך מספר ראשוני חדש מאומת. אמנם זה לא נראה כך, המגלים של מספר חדש זכאים פרס 3,000 $ Mersenne הממשלה. אולי יותר מגרה, מספר ארגונים מציעים תגמולים גדולים - עד $ 150,000 - עבור ראש הממשלה הראשון מעל 100 מיליון ספרות ארוכות.

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

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