از نظر تئوری ، بنابرقضیه اساسی حساب هر عدد طبیعی ‏‎n‎‏ را می توان به حاصلضرب عوامل اول تجزیه کرد. انجام این تجزیه در عمل برای اعداد بزرگ کاری بسیار مشکل است و یافتن الگوریتمی جهت انجام این کار از قدیم مساله ای مهم بوده است. این مساله بدلیل کاربرد بسیار وسیع آن در بازگشایی بسیاری از رمزها امروزه از اهمیت ویژه ای برخوردار گردیده است. در این مقاله با استفاده از خواص خم های بیضوی ، الگوریتمی برای تجزیه عدد طبیعی ‏‎n‎‏ ارائه می دهیم.