שני האלגוריתמים הבולטים בנושא זה הם ל שעל מחשב קוונטי מתבצע בזמן ולא , ו לחיפוש במערך לא ממוין, המתבצע ב שהיא של הזמן הנדרש בחישוב קלאסי | טובלים את המקלון או את שערת השפם, אם אתם מתעקשים במיץ הלימון, וכותבים את המסר על גבי הדף |
---|---|
דוגמאות לפרוטוקול קריפטוגרפי הן: , , , ו- | משמעות אלגוריתם גרובר היא שניתן לקצר באופן משמעותי את זמן מציאת המפתח בשיטת |
את חימום כתב הסתרים בעזרת נר או מצנם יש לבצע אך ורק בהשגחה ובליווי של אדם מבוגר.
אלגוריתם AES הוא פרימיטיב קריפטוגרפי שתפקידו להצפין מידע בשיטה סימטרית | הצפנת היא דוגמה לאלגוריתם אסימטרי שביטחונו המסתמך על ההנחה שקשה לפתור את ב וכן היא דוגמה למערכת אסימטרית המבוססת על |
---|---|
מהות הרעיון הוא שבהקמת מערכת אבטחת מידע שלמה, אין די באלגוריתם אחד דהיינו בפרימיטיב קריפטוגרפי אחד, אלא משלבים מספר אלגוריתמים שלכל אחד מהם תפקיד אחר | בפרוטוקולים אלו הסודיות המתקבלת היא "מושלמת" במובן |
במאמר מפורסם משנת 1976 "כיוונים חדשים בהצפנה" הציעו ו רעיון פורץ דרך ומהפכני לאותה עת לפתור את הבעיה באמצעות או באופן כללי יותר הצפנה אסימטרית.
11