מרחב מפתחות

בהצפנה מרחב מפתחות הוא אוסף כל האפשרויות לבחירת מפתח באלגוריתם או מערכת מסוימת. מרחב המפתחות הוא אחד הקריטריונים החשובים ביותר כאשר בודקים את חוזקו של צופן.

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

דוגמאות

צופן DES אשר נחשב לפופולרי ביותר בשנות ה-80 וה-90 עושה שימוש במפתח בן 56 ביטים. כניסתם של המיקרו-מעבדים וכן שבבים המאפשרים חישוב מקבילי, גרמו לכך שניתן לסרוק את כל המפתחות האפשריים תוך שעות, ואף פחות מכך.

שימושים מודרניים בהצפנת RSA עושים שימוש במפתחות בני 1,024 ואף 2,048 ביטים.