الگوریتم رو پولارد

الگوریتم رو پولارد (به انگلیسی: Pollard's rho algorithm) یک الگوریتم با مقاصد خاص است که برای تجزیه اعداد طبیعی استفاده می‌شود. این الگوریتم توسط جان پولارد در سال ۱۹۷۵ میلادی معرفی شد. در عمل این الگوریتم برای تجزیهٔ اعداد مرکب با عامل‌های کوچک مناسب است.

این الگوریتم از مسئلهٔ تاریخ تولد‌ ریشه می‌گیرد که بر طبق آن برای اینکه یک عدد را از میان یک مجموعهٔ Nتایی دست کم دوبار انتخاب کنیم (با جایگذاری دوبارهٔ عدد پس از هر انتخاب)، تقریباً لازم است ${\sqrt {N}}$ انتخاب داشته باشیم.^[۱]

جستارهای وابسته ویرایش

بزرگ‌ترین مقسوم‌علیه مشترک

منابع ویرایش

↑ Vaudenay and Youssef, Selected Areas in Cryptography: 8th Annual International Workshop, SAC 2001 Toronto, Ontario, Canada, August 16-17, 2001. Revised Papers, 213.

Vaudenay, Serge; Youssef, Amr M. (2001). Selected Areas in Cryptography: 8th Annual International Workshop, SAC 2001 Toronto, Ontario, Canada, August 16-17, 2001. Revised Papers (به انگلیسی). Springer. Retrieved 2013-04-17.

این یک مقالهٔ خرد ریاضیات است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید.

[1] Vaudenay and Youssef, Selected Areas in Cryptography: 8th Annual International Workshop, SAC 2001 Toronto, Ontario, Canada, August 16-17, 2001. Revised Papers, 213.

[۱]