Skip to main content
SUPERVISOR
Gholamreza Omidi,Reza Rezaeian farashahi
غلامرضا امیدی اردلی (استاد مشاور) رضا رضائیان فراشاهی (استاد راهنما)
 
STUDENT
Mohsen Keikhaie
محسن کیخائی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1391
Factoring integers is one of the most analysed problems in number theory and cryptology . Elliptic Curve Method ( ECM ) , which is known by Lenstra method for factoring integers , is one of the best exsitance method for factorization problem . This method introduced in 1987 by Hendrik Willem Lenstra , Jr [45] . For this method , several forms of elliptic curves have been studied , which can be Weierstras curves , Suyama curves , Montgomery curves , Edwards curves and extension families of Edwards curves . The end case is one of the newest of elliptic curves which is known . Using the historical results of Euler and Gauss , Edwards introduced a normal form for elliptic curves and stated the group law in [32] . These curves are defined by the equation . Edwards curves , since to have low cost for group law and memory arithmetic in cryptographic applications , are drawing most attention of cryptologists to their . In recent years , there has been a rapid development of Edwards curves and their application in elliptic curve cryptology . In this article , studied family of Edwards curves and these applications . ECM ability to factoring the "random" integers that interest to number theorists : this method is not as fast as trial division and Pollard's rho method for finding small prime divisers , but it is the method of random choice elliptic curves for finding medium size prime divisers . ECM also ability to factoring the "hard" integers that interest to cryptologists : those integers are factored by sieving methods , which use ECM to find medium size prime divisers of auxiliary integers . ECM ability to find "large" prime divisers; the best record is in 2013 that finds a number 274-bit of the number 947-bit . More data for all recordes of elliptic curve factorization method can be found in \\url{https://www.loria.fr/~zimmerma/records/ecmnet.html}. Many analysis and studies have been done to develop this method , particularly use of the -torsion points and subgroups of elliptic curves which use for ECM . In the final chapter of this article , we stated two steps approach of ECM . Also , the parametrizations been stated that have been introduced well as by Montgomery and Atkin and Morain . These parametrizations provide Weierstras elliptic curves that have -torsion groups and uniformity with and . . Bernstein and Lange have changed these parametrizations to form of Edwards curves .
تجزی? اعداد، یکی از بیشترین مسائل مورد مطالعه در نظری? الگوریتمی اعداد و رمزنگاری می‌باشد. روش تجزیه اعداد با استفاده از خم‌های بیضوی (ECM) ، که به روش لنسترا معروف است، در حال حاضر، یکی از بهترین روش‌ها برای تجزی? اعداد است. شکل‌های مختلفی از خم‌های بیضوی مورد مطالعه و بررسی قرار گرفته‌اند، که می‌توان به خم‌های سویاما ، خم‌های مونت‌گومری ، خم‌های ادواردز و خانواده های توسیع یافت? خم‌های ادواردز اشاره کرد، که مورد اخیر از جدید‌ترین و بهترین نوع خم‌های بیضوی می‌باشند. روش ECM ، نقش مهمی را برای تجزیه اعداد تصادفی ایفا می‌کند که مورد علاقه دانشمندان نظریه اعداد است. همچنین این روش کاربرد زیادی برای تجزیه اعداد از اندازه متوسط و بزرگ دارد و از این لحاظ مورد علاقه دانشمندان رمزنگاری است. بهترین رکورد ثبت‌شده روش ECM ، کشف عامل 274 بیتی از عدد 947 بیتی است که در سال 2013 به‌دست آمده‌است. اطلاعات بیشتر درباره تمام رکوردهای ثبت‌شده روش تجزیه ECM در سایت https://www.loria.fr/~zimmerma/records/ecmnet.html قراردارد. بسیاری از تحلیل‌ها و بررسی‌های صورت گرفته برای پیشرفت روش ECM ، استفاده از نقاط و گروه‌های -تاب‌دار خم‌های بیضوی می‌باشد که در این روش مورد استفاده قرار می‌گیرند. در فصل پایانی این کار ، به بررسی کامل روش ECM دو مرحله‌ای پرداخته‌شده‌است. همچنین پارامتری‌سازی‌هایی که توسط مونت‌گومری و اتکین و موراین برای خم‌های ادواردز برای بررسی گروه‌های -تاب‌دار یک‌ریخت با و معرفی شده‌اند ، بیان شده‌است. پیاده‌سازی‌هایی برای روش ECM انجام‌ گرفته‌است ، که می‌توان به نرم‌افزار GMP-ECM اشاره‌کرد. در این پایان‌نامه ، پیاده‌سازی ECM ، با استفاده‌از کتابخانه محاسباتی ( MPFQ ) و با استفاده‌از خم‌های ادواردز ، تحت عنوان نرم‌افزار EECM-MPFQ بیان‌شده‌است. با استفاده‌از پارامتری‌سازی‌های گفته‌شده ، درصد موفقیت پیاده‌سازی روش ECM با استفاده از نرم‌افزار EECM-MPFQ مورد بررسی قرار گرفته‌است. البته لنسترا در مقاله خود دلایل و احتمالات موفقیت روش جدید خود را بیان و اثبات نموده‌است و بررسی‌هایی که پس از لنسترا توسط سایرین انجام گرفته‌است ، برای بهبود روش ECM ، افزایش کارایی ، پیداکردن بهترین پارامترها و خم‌ها برای این روش می‌باشد. کلمات کلیدی: تجزیه اعداد، روش تجزیه اعداد با خم‌های بیضوی ، خم‌های بیضوی، خم‌های ادواردز ، خم‌های ادواردز پیچشی ، خم‌های بیضوی روی میدان‌های موضعی ، گروه‌های تاب‌ دار ، ساختار گروه‌های پیمانه‌‌ای.

ارتقاء امنیت وب با وف بومی