یک الگوریتم جدید تجزیه اعداد مبتنی برروش غربال مربعات

الگوریتم غربال مربعات Quadratic sieve یکی از سریع ترین الگوریتمهای تجزیه اعداد و سریع ترین روش موجود برای تجزیه اعداد کوچک تر از 110 رقم در حال حاضر است دراین مقاله با بهره گیری از ایده الگوریتم غربال مربعات الگوریتم جدیدی ارایه می کنیم و نشان میدهیم که زمان اجرای این الگوریتم بطور مجانبی نسبت به الگوریتم غربال مربعات سریع تر است.

کلیدواژه ها:

تجزیه اعداد ، الگوریتم غربال مربعات ، سیستمهای رمز کلید عمومی