הצפנה מבוססת עקום אליפטי
הצפנה בעקום אליפטי היא דרך להצפין מידע. עקום אליפטי הוא צורה מתמטית שנראית כמו עקומה מיוחדת. השיטה משתמשת בנקודות על העקום. הרעיון הופיע בשנות ה-80. מאז חוקרים משתמשים בו כדי לשמור סודות במחשבים וטלפונים. עקום אליפטי מוגדר על ידי משוואה. הנקודות שעונות עליה יוצרות קבוצה שאפשר לחבר ביניהן. יש נקודה...
הצפנת רבין
צופן רבין הומצא ב-1979 על ידי מיכאל רבין. זו דרך להצפין הודעות בעזרת שני מפתחות. מפתח אחד נפתח לכולם, והמפתח השני נשאר סודי. הרעיון הקשה: ההגנה של הצופן נשענת על כך שקשה לפרק מספר גדול לשני מספרים ראשוניים. פירוק כזה זה למצוא את המספרים הפשוטים שמכפילים יחד את המספר הגדול. ממירים את ההודעה למספר...
צופן אל-גמאל
אל-גמאל היא שיטה להצפין הודעות. היא הומצאה ב-1984 על ידי טאהר אל-גמאל. אליס בוחרת מספר גדול שנקרא p ופרמטר g. היא בוחרת מספר סודי a. היא מחשבת A=g^a ומפרסמת את A. A הוא המפתח הציבורי. כדי לשלוח הודעה, בוב בוחר מספר סודי חד-פעמי k. הוא עושה שני חישובים וקבל זוג מספרים. הוא שולח את הזוג לאליס. אליס מ...
חתימה דיגיטלית אל-גמאל
אל-גמאל הוא שיטה דיגיטלית ל"חתימה" על הודעות. טאהר אל-גמאל הציע את השיטה. היא מסתמכת על בעיה מתמטית קשה שנקראת לוגריתם בדיד. זו בעיה שקשה מאוד לפתור. מייצרים זוג מפתחות: ציבורי וסודי. בוחרים מספר גדול p ובוחרים גם בסיס α. בוחרים סוד a ומחשבים ערך y שאותו ניתן לפרסם. המפתח הציבורי הוא p, α ו-y. המ...
Digital Signature Algorithm
Digital Signature Algorithm (DSA) הוא שיטה לחתימה דיגיטלית. החתימה מאמתת מי שלח את המסר ושומרת על שלמותו. היא לא מצפינה את המסר. הביטחון ב-DSA מבוסס על בעיה מתמטית קשה שנקראת לוגריתם בדיד. קשה לפתור את הבעיה הזו, ולכן קשה לזייף חתימות. יש שני מפתחות: פרטי וסודי, וציבורי שכולם יכולים לראות. כדי לח...
מפתח ציבורי
הצפנת מפתח ציבורי היא שיטה לשלוח מסרים בצורה בטוחה. יש שני מפתחות. מפתח ציבורי הוא מפתח שכולם יכולים לראות. מפתח פרטי הוא סוד שמחזיק רק הבעלים. מי שמצפין במפתח הציבורי יכול להיפתח רק על ידי המפתח הפרטי המתאים. הביטחון מבוסס על קושי מתמטי. פירושו של דבר שאי אפשר לחשב את המפתח הפרטי בקלות מתוך המפתח ...
RSA
RSA היא שיטה להסתיר הודעות. לה כל מי יכול לדעת מפתח אחד. רק הבעלים של מפתח אחר יכול לפתוח את ההודעה. מפתחות אלה שונים זה מזה. זה נקרא "אסימטרי". האבטחה מבוססת על קושי לפרק מספר גדול לשני מספרים ראשוניים. RSA הומצא ב־1977 על ידי ריבסט, שמיר ואדלמן. מאז משתמשים בו באינטרנט ובמסחר אלקטרוני. מדריכים ב...
חתימה דיגיטלית
חתימה דיגיטלית היא דרך לבדוק מי שלח מסמך במחשב. קריפטוגרפית (שימוש בקודים) שומרת על המסמך. חתימה אומרת שהמסמך נכון ולא שינו אותו אחר כך. החותם לא יכול להכחיש בקלות שהוא חתם. חותם יוצר שני מפתחות: מפתח פרטי (מפתח סודי) ומפתח ציבורי (מפתח שכל אחד יכול לראות). משתמשים במפתח הפרטי כדי ליצור חתימה. המפ...