הצפנת בלום-גולדווסר – הבדלי גרסאות

'''[[מספר בלום]]'''; המודולוס בשיטת בלום גולדווסר נקרא מספר בלום, ההגדרה של מספר בלום היא: שלם פריק שהוא כפולה של שני ראשוניים שונים השקולים ל-3 מודולו 4. כלומר <math>\ p\equiv3\ (\mbox{mod }4)</math> אם קיים שלם <math>\ t</math> כלשהו המקיים <math>\ p=4t+3</math>. למעשה אלגוריתם בלום גולדווסר מיישם גרסה מובנתמובנית של המחולל הפסבדו האקראי BBS כאשר הסיביות הנמוכות של השארית הריבועית <math>\ x_i=x^2_{i-1}\mbox{ mod }n</math> בכל סבב, משלימות את הרצף הפסבדו אקראי לצורך הצפנת המסר. השארית הריבועית האחרונה <math>\ x_{t+1}=x^2_t\mbox{ mod }n</math> נשלחת באופן גלוי כאמור אל המקבל לצורך שחזור הגרעין ההתחלתי. בהנחה שפירוק לגורמים היא בעיה קשה, ניתן להוכיח כי <math>\ h</math> הסיביות הנמוכות של <math>\ x_t</math> בטוחות סימולטנית, כלומר אין דרך יעילה לחשב אותם מלבד ניחוש, מה שאומר שהמחולל נחשב לבטוח (כל עוד פירוק לגורמים היא בעיה קשה). כמובן הגדרה זו מוגבלת לבטיחות חישובית בלבד.