כפי שצינת אפשר להקצות להם מי זוג ומי פרד, או לצורך העניין
להקצות להם 0 ו 1.
כל אחד יגריל 0 או 1, נעשה XOR ולפי זה נחליט.(עד פה אין שום
תחכום שוה מהותית ממה שאתה כתבת)נתן לכל צד להגריל לו סיבית אחד, אלא מספר ארוך, נאמר 128 סיביות.
כל אחד יכול להפעיל פוקציית תמצות קריפטוגרפית(פוקציה חד כיוונית)
למשל MD5 או SHA1. (אין פה בשום מקום מפתח הצפנה סודי,
האלגוריתמים הנ"ל מוכרים היטב)
כל אחד ישלח לשי את תוצאת פונקציית התמצות, ברגע זה הם למעשה
התחייבו על המספר אותו הם הגרילו.
אז ישלחו אחד לשני את המספר שהגרילו, יקחו הסיבית התחתונה יעשו
XOR ונסגור עניין.
DRYICE
קצת על פוקציות חד כיווניות:
פונקציות שקל לחשב בכיוון אחד, בהנתן x לחשב y=f(x)
אבל בהנתן y קשה מאוד(חישובית) למצוא x כך שy=f(x).
אם אנו לא מכירים פונקציה חד כיווית שאנו סומכים עליו אבל
יש לנו צופן בלוקים בטוח(AES) אפשר להשתמש עמו.
כאשר E(k,D) זאת ההצפה של D עם מפתח k אפשר לבנות פונקציה חד
כיווית ע"י קביעת D=0. הפיכת הפונקציה החד כיוונית שקולה
לפיצוח הצופן.