Threefish
ויקיפדיה האנציקלופדיה encyclopedia
Threefish[1] הוא צופן בלוקים בר התאמה (tweakable block cipher) שפותח ב-2008 כחלק מפונקציית הגיבוב Skein[2] שהוצעה לתחרות הגיבוב של NIST. הצופן מגיע בשלוש גרסאות לפי גודל בלוק; 256, 512 או 1024 סיביות ואורכו של מפתח ההצפנה כאורך הבלוק. הוא כולל tweak שהוא מעין וקטור אתחול בגודל 128 סיביות.
תיאור ארבעה סבבים מתוך 72 הסבבים של Threefish-512 הכוללים שילוב של הפונקציה MIX, התמורה ושילוב מפתח ההצפנה אחת לארבעה סבבים | |
מידע כללי | |
---|---|
תכנון | Bruce Schneier, Niels Ferguson, Stefan Lucks, Doug Whiting, Mihir Bellare, Tadayoshi Kohno, Jon Callas, Jesse Walker |
פרסום | 2008 |
מבוסס על | Blowfish, Twofish |
מבנה הצופן | |
אורך מפתח | 256/512/1024 סיביות |
אורך בלוק | זהה לאורך המפתח |
מבנה | ARX |
מספר סבבים | 72 (במפתח 1024 יש 80 סבבים) |
ליבת צופן Threefish הנקראת MIX, בנויה בסגנון ARX המורכבת משלוש פעולות בסיסיות, חיבור מודולו , XOR והזזה מעגלית בהיסטים קבועים. הקונספט הוא פעולות פשוטות עם יותר סבבים, בניגוד לצפנים אחרים בהם הפעולות מורכבות יותר אך עם פחות סבבים. כל הפעולות הן על מילים בגודל 64 סיביות. כאשר בצופן Threefish-256 ו-Threefish-512 הליבה מופעלת 72 פעמים בתשעה סבבים (שמונה פעמים לסבב) ואילו ב-Threefhish-1024 הליבה מופעלת 80 פעם בעשרה סבבים. בכל סבב מופעלת הפונקציה MIX שמונה פעמים, בנוסף מבוצעת תמורה של כל מילות הזיכרון הפנימי על ידי הזזה מעגלית לפי היסטים קבועים להשגת אפקט פיזור גבוה וכן אחת לארבעה סבבים מוסיפים חלק מהמפתח. בשל פשטותו הרבה הצופן מהיר מאוד ויכול להגיע לקצב של 6.5 cpb (על מחשב 64 ביט).
Threefish פותח על ידי Mihir Bellare, Jesse Walker, Jon Callas, Doug Whiting, Stefan Lucks, Niels Ferguson, Bruce Schneier, Tadayoshi Kohno והוא אינו רשום כפטנט, קוד המקור אינו מוגן בזכויות יוצרים והוא חופשי לשימוש לכל מטרה.