خم های بیضوی رتبه بالا با گروه تاب z/2z
چکیده
خم های بیضوی و رتبه آن ها نقش مهمی در سیستم های رمزنگاری ایفا می کنند. تعیین رتبه جزء مسائل پیچیده بوده و تاکنون هیچ الگوریتم کلی برای حل آن ارائه نشده است. در این رساله ابتدا الگوریتم ساده ای برای محاسبه رتبه یک خم بیضوی ارائه می کنیم. سپس به توسعه الگوریتم برای محاسبه رتبه خم هایی به فرم y^2=x^3-bxمی پردازیم. تمام این دسته از خم ها دارای گروه تاب z/2z و پایای مدولار j=1728 می باشند. روش ارائه شده را برای جستجوی خم های رتبه بالا از این خانواده از خم ها بکار می بریم و 4 خم از رتبه 13 و 22 خم با رتبه 12 پیدا می کنیم.