הצגת המקור של הדף "SOSEMANUK"

→ SOSEMANUK

אין באפשרותך לערוך דף זה, מהסיבה הבאה:

כתובת ה־IP שלך נמצאת בטווח שנחסם בכל אתרי הוויקי של קרן ויקימדיה.

החסימה בוצעה על־ידי ‪Jon Kolbert‬. הסיבה שניתנה לכך היא: Open proxy/Webhost: See the help page if you are affected.

תחילת החסימה: 08:37, 21 בפברואר 2024
פקיעת החסימה: 08:37, 21 בפברואר 2029

כתובת ה־IP הנוכחית שלך היא 18.204.247.167. הטווח החסום הוא 18.204.0.0/16.

יש לציין את כל הפרטים האלה בכל פנייה לבירור החסימה.

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

באפשרותך לצפות בקוד המקור של הדף הזה ולהעתיקו.

===LFSR===
הצופן כולל אוגר זיזה יחיד מסוג [[LFSR]] המכיל עשרה אלמנטים מהשדה המורחב <math>F_{2^{32}}</math>. כל אלמנט מיוצג על ידי הווקטור <math>(\alpha^3,\alpha^2,\alpha,1)</math> כאשר <math>\alpha</math> הוא אלמנט מהשדה <math>F_{2^8}</math> בגודל בית אחד. כאשר השדה <math>F_{2^8}</math> מוגדר על ידי ה[[פולינום]] ה[[פולינום פרימיטיבי|פרימיטיבי]] <math>q(x)=x^8+x^7+x^5+x^3+1</math>. פעולות חיבור וכפל סגורות [[חשבון מודולרי|מודולו]] 256. הייצוג המקובל הוא [[בסיס הקסדצימלי|הקסדצימלי]] למשל האלמנט <math>\beta^{23}</math> מיוצג על ידי "<math>\text{0xE1}</math>". האלמנטים של השדה <math>F_{2^{32}}</math> נוצרים על ידי הפולינום הפרימיטיבי:
:<math>p(x)=x^4+\beta^{23}x^3+\beta^{245}x^2+\beta^{48}x+\beta^{239}</math>

וכל אלמנט <math>y \in F_{2^{32}}</math> מזוהה על ידי <math>\textstyle \sum_{i=0}^3 y_i\alpha^i</math>. היתרון של מבנה זה ברור, פעולת חיבור בין שני אלמנטים בשדה היא בעצם XOR (המסומן כאן בקיצור <math>\oplus</math>) שהיא פעולה מהירה במונחי מחשוב ופעולות כפל וחילוק מתורגמות להזזות (shift) בסיביות. כלומר כפל ב-<math>\alpha</math> הוא הזזה לשמאל של סיביות האופרנד 8 פוזיציות ולאחריה [[חיסור]] מותנה (חיבור וחיסור זהים בשדה זה) שהוא בעצם פעולת XOR עם הפולינום הקבוע <math>p(x)</math>, רק אם הסיבית העליונה שנפלטת כתוצאה מההזזה היא '1'. חילוק מתבצע בדרך דומה, ההזזה היא לימין במקום לשמאל ומשתמשים בקבוע אחר (ההופכי של <math>p(x)</math>) לחילוק אם וכאשר הסיבית התחתונה (שנפלטה) היא '1'. בדרך זו אפשר לבצע ביעילות כפל בכל חזקה של <math>\alpha</math> על ידי [[איטרציה]].

מעשית מאיצים את פעולות הכפל והחילוק ב-<math>\alpha</math> על ידי שימוש בטבלאות חיפוש table lookup המקודדות מראש. לדוגמה אם נתונות טבלאות <math>T_1,T_2</math> המכילות את כל 256 האפשרויות של בית אחד עבור כפל וחילוק בהתאמה, הכפל יהיה <math>\alpha \cdot x = (x \ll 8) \oplus T_1[x \gg 24]</math> והחילוק הוא  <math>\alpha^{-1} \cdot x = (x \gg 8) \oplus T_2[1^{st} \text{ byte of } x]</math>

בכל מחזור זמן, מחושב ערך חדש מהאלמנטים <math>s_1,...,s_{10}</math> של LFSR לפי נוסחת הנסיגה <math>s_{t+10}=s_{t+9}\oplus \alpha^{-1}s_{t+3}\oplus \alpha s_t</math> עבור <math>t>0</math> ותכולת האוגר כולו מוזזת (shift). מעשית פעולת ההזזה מתבצעת בשיטת חלון על ידי ניהול מצביעים במקום העתקה פיזית של כל ערכי התאים.

הפולינום <math>\pi(x)=\alpha x^{10}+\alpha^{-1}x^7+x+1</math> הוא פונקציית ההיזון של ה-LFSR. כיוון ש-<math>\pi(x)</math> [[פולינום פרימיטיבי|פרימיטיבי]] מחזוריות האוגר מקסימלית והיא <math>2^{320}-1</math>.

חזרה לדף SOSEMANUK.

אוחזר מתוך "https://he.wikipedia.org/wiki/SOSEMANUK"