חידות מרקל


כל מה שרצית לדעת על חידות מרקל:
חידות מרקל הן מבנה של מערכת הצפנה הראשון שהומצא המיישם את רעיון המפתח הציבורי (public key).
זהו פרוטוקול שיתוף מפתח שהומצא על ידי רלף מרקל ב-1974 וקרוי על שמו.
כמו בפרוטוקול דיפי-הלמן, הפרוטוקול מאפשר לשני משתתפים לשתף ביניהם מפתח הצפנה סודי בערוץ פתוח שאינו מאובטח מבלי שיפגשו ומבלי שיהיה להם מידע מוקדם כמו סוד משותף.
השיטה אינה מיושמת בפועל בשל חוסר יעילותה, חרף זאת מהווה דוגמה קלאסית לפרוטוקול מפתח ציבורי שאינו מבוסס על בעיה קשה מתורת המספרים כמו לוגריתם דיסקרטי, אלא רק אלגוריתם הצפנה סימטרי.
כמו כן יש לזכור שהפרוטוקול בטוח רק כנגד ציתות פסיבי.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לחידות מרקל:
קריפטוגרפיה