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

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

מה זה AES?

ואיזה צופן בלתי ניתן לפענוח ע"י בדיקת תדירות?
(אם אפשר גם איך הוא עובד ולא רק השם)

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

צופן AES הוא התקן הנוכחי לצופן בלוקים, יש עוד כמה צפני בלוקים
טובים(יש שיאמרו טובים יותר) אבל לעניינו AES צופן בטוח, ולמרות
שהצליחו להצביע על כמה חולשות אצלו, אף אחד(למעט אוליי הNSA)
לא יודע היום לפצח AES.
AES- Advance Encryption Standard או בשמו המקורי(לפני שהתקבל
כתקן) Rijndael.
לריינדל יכולים להיות מפתחות של 128 196 או 256 ביטים,
מדובר באלגוריתם איטרטיבי בו כל שלב מתבצע על תוצאת השלב הקודם,
לשלב הראשון נכנס הכתב הגלוי, ומהשלב האחרון יוצא כתב הסתר,

ישנו אלגוריתם של Key Scheduling שדואג להביא מפתח של 128 ביט
לכל שלב מתוך המפתח המקורי. אבל הוא לא ממש חשוב(יחסית) ונדלג
עליו.
בכל שלב מבוצעים הפעולות הבאות:
א. Byte Substitution, צופן החלפה פשוט(ידוע) על הבתים,כל בית
בנפרד.
ב. shift row
ג. Mix Column (פרט לשלב האחרון)
ד. Key Mixing

אפשר לסדר בלוק של 128 ביט בתוך מטריצה 4*4 של בתים בודדים(8 ביט)
פעולת shift rows עובדת על השורות במטריצה ומזיזה את השורה הi
i מקומות שמאלה בצורה ציקלית. כאשר i מ0 עד 3.
כלומר בשורה השנייה מזיזים צעד אחד שמאלה. כל הבתים בשורה זזים
שמאלה למעט השמאלי ביותר שקופץ להתחלה.
פעולת Mix Columns עובדת על כל עמודה בנפרד, וזאת גם פעולה
לינארית בה כל בית בעמודה מקבל ערך חדש שהוא פונציה לינארית
של כל העמודה.
Key Mixing זה XOR אם התת מפתח של אותו השלב, וזה הקטע היחיד
שבו המפתח נכנס לפעולה.