פעולה פרמטרית של תמונת הומומורפית של קבוצת מודול ורקעה ביישומה בהצפנת תמונות

למה הסתרת תמונות קשה יותר ממה שזה נראה

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

מנעולים פשוטים למפתחות דיגיטליים חכמים יותר

רוב שיטות ההצפנה המודרניות לנתונים, כולל תמונות, מתבססות על צופן בלוקים: אלגוריתמים שמחלקים מידע לחסימות קטנות ומעבדים אותן שוב ושוב. בלבם של צופן רבים עומדת תיבת החלפה (S-box), שמקבלת יחידת נתונים קטנה (לעיתים בתת אחד) ומחליפה אותה בערך אחר לפי טבלה קבועה. שלב זה הוא מקור המרכזי של "אי-קוויות" — הכאוס המבוקר שמקשה על תוקף לשחזר את המקור מתוך המוצפן. אם תיבת ההחלפה מעוצבת רע, כל הצופן נחלש. המחברים מתמקדים בבניית S-boxes חזקים יותר המותאמים במיוחד לתמונות, שבהן תבניות וקורלציות בין פיקסלים שכנים עלולות לדלוף מידע אם לא מפורקות בקפידה.

שימוש בגאומטריה אקזוטית לערבוב נתונים

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

עיצוב תיבת החלפה חזקה יותר

בהמשך למסגרת האלגברית הזו, המחברים מייצרים S-box בגודל 8×8 (מיפוי של 256 ערכי כניסה אפשריים ל-256 יציאות) מעל שדה סופי בעל 2⁸ איברים — אותו גודל שמשמש בצופן הנפוץ AES. הם מבססים את ההחלפה על ישומים חוזרים של "מילה קבוצתית" ספציפית, המתוארת במונחים מתמטיים כמכפלה של טרנספורמציות כמו xyxy², ואז מסירים נקודות קבועות וסינגולריות כדי להימנע מחולשות. את תיבת ההחלפה הנוצרת בוחנים בבדיקות סטנדרטיות קריפטוגרפיות: אי-קוויה (מרחק מכל חוק ליניארי פשוט), אפקט מפולת (כמה משתנה הפלט אם מיטת ביט אחת בקלט משתנה), עצמאות ביטים (האם ביטי הפלט מתנהגים באופן עצמאי), אחידות דיפרנציאלית (עמידות נגד התקפות המבוססות על הבדלים קלט-פלט) והסתברות קירוב ליניארי. במדדים אלה ה-S-box שלהם משתווה או עולה על עיצובים שהוצעו לאחרונה, ומשיג אי-קוויה גבוהה, נטייה נמוכה בנתיבי קירוב ליניארי ופרופיל מועדף מול התקפות דיפרנציאליות.

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

כדי להראות שה-S-box מועילה בפועל, החוקרים משולבים אותה בסכמת הצפנת תמונות בגווני אפור. התהליך משתמש ב-S-box בצורה חוזרת: תחילה להזזה ולהחלפה של ערכי פיקסל, ואחר כך בשלב ערבוב שמפזר שינויים קטנים על פני כל התמונה. הם בודקים את השיטה על תמונת דוגמה ומנתחים את התוצאה סטטיסטית. היסטוגרמת הפיקסלים של התמונה המוצפנת כמעט שטוחה, מה שמעיד על תצורת בהירות מופצת באופן אחיד ואין דפוס ויזואלי נשאר. מדדי קורלציה בין פיקסלים שכנים יורדים מערכים גבוהים מאוד (קרובים ל-1) בתמונה המקורית לכמעט אפס בתמונה המוצפנת. מדדים סטנדרטיים נוספים, כגון אנטרופיה (קרובה לערך האידיאלי של 8 ביט), NPCR (כ-0.9959) ו-UACI (כ-0.3348), מראים שגם שינויים זעירים בתמונה המקורית גורמים לשינויים גדולים ובלתי צפויים לאחר ההצפנה, מה שהופך התקפות דיפרנציאליות וסטטיסטיות לקשות במיוחד.

מה זה אומר להגנת היומיום

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

ציטוט: Rafiq, A., Bibi, S., Abbasi, A.Z. et al. Parametric action of homomorphic image of modular group and it’s application in image encryption. Sci Rep 16, 6264 (2026). https://doi.org/10.1038/s41598-026-37082-0

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