فاکتورگیری خم بیضوی لنسترا: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
|||
خط ۷:
روش یافتن عوامل عدد n بصورت زیر است:
۱- منحنی بیضوی تصادفی در <math>\mathbb{Z}/n\mathbb{Z}</math> را با معادله فرم y<math>y^2 = x^3 + ax + b \pmod n</math> را با یک نقطه [[
اینکار را میتوان با انتخاب تصادفی <math>x_0,y_0,a \in \mathbb{Z}/n\mathbb{Z}</math> و سپس محاسبه <math>b = y_0^2 - x_0^3 - ax_0\pmod n</math> انجام داد.
|