(به : )یکی از روش‌های است که در سال ۱۹۸۲ توسط و معرفی شده است . این روش اولین روش احتمالاتی کلید عمومی است که در آن می‌توان با داشتن مفروضات استاندارد رمزنگاری امنیت را اثبات نمود. این روش ممکن است بهینه نباشد چرا که در روش گلدواسر-میکالی می‌تواند تا چند صد برابر بزرگتر از باشد. گلدواسر و میکالی برای اثبات امنیت این سیستم از مفهوم بهره جسته‌اند.
 سیتم رمزنگاری گلدواسر-میکالی بر اساس پیچیدگی مسئله مانده مربعی به پیمانه = که و بزرگ هستند، به صورت معنایی امن است. این فرض بیان می‌کند که با داشتن زوج ( , )، تعیین این مسئله که آیا یک مانده مربعی به پیمانه است مسئله دشواری می‌باشد. مسئله مانده مربعی با فرض معلوم بودن به راحتی حل می‌شود چراکه مانده مربعی را می‌توان با استفاده از تجزیه به راحتی محاسبه نمود.
این الگوریتم پیام را گسترش می‌دهد، به این مفهوم که به ازای هر بیت عددی به پیمانه ارسال می‌کند و این عدد با توجه به بزرگی اعداد اول و بسیار بزرگ می‌باشد. این الگوریتم احتمالاتی است یعنی با داشتن متن اصلی خاص، می‌توان تعداد بسیار زیادی متن رمزشده متفاوت تولید نمود بدون اینکه کلید عمومی یا سایر پارامترها تغییر کنند. این مسئله باعث می‌شود دشمن نتواند پیام دریافتی را با مقایسه با متن‌های رمزشده شناخته شده، تشخیص دهد.
 روش مذکور از سه الگوریتم تشکیل شده‌است. الگوریتم اول به تولید کلید می‌پردازد و کلیدی عمومی و نیز یک کلید عمومی تولید می‌کند. الگوریتم دوم روشی احتمالاتی برای رمزگذاری ارائه می‌دهد و نهایتاً الگوریتم سوم شیوه رمزگشایی را بیان می‌کند. در روش گلدواسر-میکالی بررسی می‌گردد که آیامقدار معلوم به پیمانه با فرض معلوم بودن تجزیه مربعی می‌شود یا نه. این مسئله را می‌توان با فرایند زیر تحقیق نمود:
 
 گلدواسر-میکالی از روشی مشابه برای تولید کلید بهره می‌گیرد. 
 
 
 از ( ,  ) تشکیل شده‌است و برابر تجزیه ( ,  ) می‌باشد.
 فرض کنید بابک بخواهد پیام را به آذر بدهد.
 
 بابک ( , ..., ) را می فرستد.
 آذر ( , ..., ) را دریافت می‌کند. سپس او طبق فرایند زیر را ستخراج می‌کند.
 خروجی برابر = ( , ..., ) خواهد بود.
{"title": "رمزنگاری گلدواسر-میکالی", "link": "https://fa.wikipedia.org//w/index.php?title=%D8%B1%D9%85%D8%B2%D9%86%DA%AF%D8%A7%D8%B1%DB%8C_%DA%AF%D9%84%D8%AF%D9%88%D8%A7%D8%B3%D8%B1-%D9%85%DB%8C%DA%A9%D8%A7%D9%84%DB%8C&oldid=22222133", "language": "fa"}