סכמת אימות קבוצתית ממוקדת משתמש לתקשורת מאובטחת

מדוע מכשירים רבים צריכים להוכיח שייכות

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

מהם מבחני קבוצה ולמה שיטות ישנות נכשלות

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

דרך חדשה לשתף מפתח מבלי לחשוף סודות

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

כיצד המערכת מזהה מי באמת מדבר

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

למצוא מטרידים בלי לעצור את ההמון

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

מהיר, קל־משקל ומוכן לרשתות צפופות

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

ציטוט: Gerenli, O., Karabulut-Kurt, G. & Ozdemir, E. A user centric group authentication scheme for secure communication. Sci Rep 16, 14400 (2026). https://doi.org/10.1038/s41598-026-41463-w

מילות מפתח: אימות קבוצתי, אבטחת האינטרנט של הדברים, קריפטוגרפיה קלת משקל, תקשורת מאובטחת, זיהוי מכשירים זדוניים