Skip to main content
SUPERVISOR
Reza Rezaeian farashahi
رضا رضائیان فراشاهی (استاد راهنما)
 
STUDENT
Mehran Hosseini
مهران حسینی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1392

TITLE

Isomorphism Classes of Elliptic Curves over Finite Fields
Elliptic curves play important roles in mathematics as well as other areas of science. In cryptography, they are used for enhanced security and shorter key length. In cryptography, we look for curves having points of large prime order, so that the corresponding cryptosystem resists against Pohlig-Hellman attack. In the second chapter of this thesis we first investigate this problem based on a paper of Lenstra. Then we will study more general problems using Howe's paper and Castryck and Hubrechts's paper. In the last chapter, we study a family of elliptic curves of cryptographic interest and for the first time we present formulae for isomorphism ltr"
خم‌های بیضوی در رمزنگاری از اهمیت ویژه‌ای برخوردار هستند چرا که امنیت بسیاری از سیستم‌های رمزنگاری‌ به خم‌های بیضوی و سختی مسائل مربوط به گروه مجموعه نقاط آن‌ها، همچون مساله‌ی لگاریتم گسسته و مساله‌ی دیفی-هلمن بستگی دارد. از معیار‌هایی که امنیت سیستم‌های رمزنگاری مبتنی بر خم‌های بیضوی به آن وابسته است، ساختار گروهی نقاط خم‌های بیضوی روی میدان‌ متناهی می‌باشد. با توجه به این‌که ساختار گروهی نقاط روی خم‌های بیضوی با مرتبه‌ی این خم‌ها رابطه‌ مستقیم دارد، یکی از موضوعات مورد علاقه، بررسی مرتبه‌ خم‌های بیضوی و حالات مختلف ممکن برای مرتبه‌ی یک خم بیضوی روی میدان‌های متناهی است. در فصل سوم این پایان‌نامه ما با استفاده از مقاله‌ای از لنسترا و مقاله‌ای از کاستریک و هوبرخت س به بررسی این موضوع می‌پردازیم. هم‌چنین در فصل آخر به بررسی تعداد کلاس‌های یکریختی یک خانواده‌ی پرکاربرد از خم‌های بیضوی معرفی شده توسط دوخه، ایکارت و کوهل پرداخته و برای اولین بار فرمول‌های صریحی برای تعداد کلاس‌های یکریختی این خانواده روی میدان‌های متناهی و بستار جبری آن ارائه می‌دهیم.

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