שיחה:הצפנת רבין

קיצרתי לגבי RSA ורק כתבתי כי שם לא ידועה הוכחת שקילות. אין טעם לפרט את ההשערות, כי צריך לדייק ואין לכך מקום.

הערך הוא לא רע, רק סעיף היתרות הוא מיותר. הפתרון המוצע מסורבל ולא סטנדרטי. הדרך הפשוטה להתגבר על כך היא להשתמש מספרי בלום (BLUM INTEGERS). אולי כדאי להזכיר גם את שיטת Blum-Goldwasser שהיא השתלשלות מסוימת של שיטת רבין ולגביה אפשר להןכיח בטיחות סמנטית.

א. איך מספרי בלום יכולים לעזור כדי לפתור את הבעיה? האם אתה מתכוון למשהו כמו בחתימה דיגיטלית רבין גרסת וויליאמס?. תראה, בעקרון אף אחד לא אומר שהפתרון המוצע הוא הטוב ביותר. זהו פתרון בסיסי שהוצע על ידי רבין עצמו ועוד כמה מומחים. אבל אם אתה מכיר פתרון טוב יותר אשמח אם תפנה אותי למקור ואני ישלב את זה בתוך הערך. ב. מה הקשר בין הצפנת רבין לבין Blum-Goldwasser ? זה לא השתלשלות של רבין זה משהו אחר לגמרי. למעשה שיטת Blum-Goldwasser ראויה לערך בפני עצמו וזה מה שאני מתכנן לעשות בקרוב. --יוסי א. 18:35, 25 באוקטובר 2007 (IST)

אני חושב שכדאי לציין ש-P,Q צריכים להיות עם שארית 3 במודולו 4