רמז – עזרה ופתרונות

IDEA

כל מה שרצית לדעת על IDEA:
International Data Encryption Algorithm הוא צופן בלוקים סימטרי שהוצע ב-1991 על ידי ג'יימס מסי מהמכון הטכנולוגי של ציריך ו-Xuejia Lai מאוניברסיטת ג'יאו טונג שאנגחאי‏ כדי להוות מחליף ראוי ל-DES הוותיק.
הצופן פועל על בלוק נתונים בגודל 64 סיביות עם מפתח 128 סיביות והוא מבוסס על קונספט "שילוב פעולות מחבורות אלגבריות שונות".
הצופן הומלץ על ידי מומחים וההתקפה היעילה ביותר כנגדו היא בסיבוכיות של בערך – קצת פחות מכוח גס.
חסרונותיו העיקריים, בלוק המידע הוא רק 64 סיביות (כלומר סיבוכיות מקום נמוכה ביחס לדרישת התקן המתקדם – 128 סיביות לפחות) וכן קצת איטי ביישום הן בתוכנה והן בחומרה.
זמינותם של אלגוריתמים חדשים, מהירים ובטוחים יותר הותירה את IDEA מאחור, אם כי עדיין נתמך בפועל במערכות אבטחה רבות כולל PGP ו-OpenSSL.
השם IDEA הינו סימן רשום ונרשם כפטנט שתוקפו פג ב-2012 וכעת חופשי לשימוש.
IDEA מיישם רשת החלפה-תמורה דומה לרשת פייסטל ומנצל פעולות אריתמטיות בשלוש חבורות אלגבריות שונות על תת-בלוקים בגודל 16 סיביות, להשגת פיזור (diffusion) מהיר ועירבוב (confusion) גבוה.
פיזור נחוץ להבטיח שכל סיבית טקסט גלוי וכל סיבית מפתח, ישפיעו על כל סיביות הטקסט המוצפן במידה שווה.
ערבוב מבטיח שהקשר בין הטקסט המוצפן לטקסט הגלוי והמפתח יהיה מסובך ורחוק ככל האפשר.
רשת ההחלפה-תמורה בנויה כך שהצפנה ופענוח ייעשו באמצעות אותה פונקציה עם מפתח שונה (ראה להלן).
ידוע על מפתחות הצפנה "חלשים" שלא מומלץ להשתמש בהם (כגון אם הייצוג הבינארי מכיל רצף ארוך של אפסים), בפועל אם המפתח נבחר באקראי הסיכוי נמוך ביותר שיבחר מפתח חלש.
מלבד זאת קיימות טכניקות למנוע זאת.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לIDEA:
קריפטוגרפיה

Exit mobile version