שאלות חזרה לקראת מבחן מפמ"ר אינטרנט וסייבר שאלה.1 ייצוג מידע בטבלה שלפניכם מספרים בבסיס. כל מספר מיוצג ע"י 5 סיביות. 10011 = 01100 = 00111 = 11000 = 11010 = 00101 = 10000 = 01111 = ד. יש להשלים את הערך בבסיס 10 של כל מספר. מהו סכום שני המספרים בכל שורה? יש להשלים: עבור מספר בבסיס המיוצג ע"י 5 סיביות וערכו )בבסיס 10( הוא, X אם נהפוך כל סיבית במספר )0 נהפוך ל- 1 1, נהפוך ל- 0( נקבל מספר שערכו הוא. כיצד תשתנה התשובה עבור מספרים המיוצגים ע"י סיביות? שאלה. ייצוג מידע אוגר הזזה bit הוא מבנה זיכרון בו מאוחסנים ביטים ב- תאים צמודים. לדוגמה: הפעולה Shift Left מעבירה כל ביט לתא שמשמאלו, מכניסה 0 לתא הימני ביותר ומתעלמת מהביט שהיה בתא השמאלי ביותר. נניח שבאוגר נמצא המספר. 0110 מה יהיה ערך המספר באוגר לאחר הפעולה Shift-Left בבסיס? 10 איזה פעולה חשבונית מבצעת? shift-left מה המספר המקסימלי באוגר עבורו נקבל תוצאה נכונה לאחר הפעולה? 1
שאלה -. אלגוריתמיקה להצפנה לפניכם אלגוריתם להצפנה: לה בסדר הא" לה בסדר הא" )1( קלוט מחרוזת להצפנה לתוך משתנה text len length(text) ( k 0 ( ( כל עוד k < len בצע:.1( החלף את האות במקום ה- k במילה text באות העוקבת k k + (.) k 1 )5( )( כל עוד k < len בצע: ).1( החלף את האות במקום ה- k במילה text באות הקודמת k k + ).( )7( הדפס את המשתנה.text עקבו בעזרת האלגוריתם אחר הצפנת המילה. phone השלימו את טבלת המעק k text 0 1 p h o n e len כיצד ניתן לבצע את ההצפנה בעזרת לולאה אחת? השלימו את האלגוריתם: )1( קלוט מחרוזת להצפנה לתוך משתנה text len length(test) ( k ( ( כל עוד k < len בצע:.1( אם אז: החלף את האות במקום ה- k במילה text באות העוקבת.( אחרת: החלף את האות במקום ה- k במילה text באות הקודמת (.) )5( הדפס את המשתנה.text לה בסדר הא" לה בסדר הא"
ד. מהם השינויים הנדרשים באלגוריתם על מנת שיבצע פיענוח? פענחו את המילה: uddgonmnhx בהתאם לשינויים בסעיף ג'. ה. אם במילה מוצפנת יש אותיות סמוכות זהות. אז: במילה המקורית, האותיות הסמוכות זהות. במילה המקורית, האותיות הן אותיות עוקבות בסדר הא"ב )במרחק של 1 זו מזו(. במילה המקורית, האותיות מרוחקות זו מזו ב בסדר הא" אף תשובה )1 שאלה -. אלגוריתמיקה להצפנה - צופן Playfair הצפנה: על כל זוג אותיות מהמסר המקורי יופעלו החוקים הבאים: אם שתי האותיות נמצאות באותה השורה, כל אחת מהן מוצפנת לזו שמשמאלה באופן מעגלי )האות השמאלית ביותר תוצפן לאות הראשונה בשורה(. אם שתי האותיות נמצאות באותה עמודה, כל אחת מהן מוצפנת לזו שמתחת לה באופן מעגלי )האות התחתונה ביותר תוצפן לאות הראשונה בעמודה(. אם שתי האותיות נמצאות בעמודות שונות ובשורות שונות, אז כל אות תוחלף על ידי האות שנמצאת באותה השורה של האות ובעמודה של האות האחרת. לדוגמה: המילה "של ום" תוצפן ל- "חב מ ג ש ר ח הצפינו את המילה "בקרה" : בגס קלגס ל סג ל גס )1 כ ק ה צ ת ל נ ו א ס מ ב פ ד ז י ט 5 ע 7
פיענוח על כל זוג אותיות במסר המוצפן יופעלו החוקים הבאים: אם הן באותה שורה, יש לקחת במקום כל אות את האות שמימינה. 1. אם הן באותה עמודה, יש לקחת במקום כל אות את האות שמעליה.. של ההצפנה כמו חוק. ג ש ר ח פענחו את הצופן "נה א" : 1( הפכו מ ו צ הפוכ סבוכ אף תשובה ב פ ת ל נ א ס כ ק ה ד ז י ט 5 ע 7 באילו מהמילים הבאות תהיה בעיי בהצפנה: חממה 1( כפכפ ( שוממ ( צרצרימ ( יש לענות נכון/לא נכון לגבי הטענות הבאות: ד. טענה צופן Playfair הוא סוג של צופן ערבול ניתן להשתמש בסטטיסטיקות לשוניות לפענוח צופן זה Playfair צופן Playfair הוא צופן סימטרי )אותו מפתח משמש להצפנה ולפענוח( בתהליך ההצפנה של,Playfair כל אות מוחלפת באות אחרת מבין אפשרויות, עפ"י שכניה בטבלה. מספר האפשרויות לפיענוח צופן Playfair בשיטת כוח-גס גדול ממספר האפשרויות לפענוח צופן הזזה בשיטת כוח-גס נכון/לא נכון
שאלה -.5 אלגוריתמיקה להצפנה משתנה טקסט מיוצג בזיכרון ע"י רצף תווים החל ממיקום אפס ועד למיקום אורך הטקסט פחות אחד. לדוגמה JERUSALEM text = מיוצג בזיכרון באופן הבא: 0 1 5 7 8 J E R U S A L E M text[1]=e,text[0]=j :text במילה k מסמל את האות במקום ה- - text[k] לפניך אלגוריתם המשמש להצפנת הודעות k 0 קלוט מילה להצפנה לתוך המשתנה text הצב במשתנה len את אורך המילה אשר ב- text חזור len/ פעמים temp text[k].1 text[k] text[len-1-k]. text[len-1-k] temp. k k+1. הדפס את המשתנה text )1 )5 עקבו בעזרת האלגוריתם אחר הצפנת המילה. friday השלימו את טבלת המעק len k len-1-k text מהו הפלט )הצופן( המתקבל? תוצאת החלוקה בשורה היא הערך השלם של אורך המילה חלקי. לדוגמה: אם len=7 אז.len/= בהנחה שהאלגוריתם פועל על מילה באורך אי-זוגי. מה יקרה עם האות האמצעית במילה? 5
ד. לאיזה משפחה של צפנים שייך צופן זה? 1( צופן שחלוף ה. צופן ערבול צופן מונואלפביתי צופן פוליאלפבתי הוחלט להחליף את שיטת ההצפנה לצופן הבא: לכל זוג אותיות סמוכות החל ממיקום זוגי יוחלפו האותיות זו בזו. אם מספר האותיות במילה הוא אי-זוגי, תשאר האות האחרונה במקומה. לדוגמה: המילה venenig תוצפן ל evening מהם השינויים הנדרשים באלגוריתם המופיע בתחילת השאלה. ו. מה יהיה האלגוריתם לפענוח הצופן בהתאם לשינויים בסעיף ה?