سال انتشار: ۱۳۸۶

محل انتشار: سی و هشتمین کنفرانس ریاضی ایران

تعداد صفحات: ۱

نویسنده(ها):

مسعود هادیان – دانشگاه علم و صنعت ایران
رضا علیمرادی –

چکیده:

امروزه منحنی های بیضوی کاربرد فراوانی در سیستم های رمزنگاری مبتنی بر کلید عمومی دارند. سیستم ها محاسبه مرتبه گروه حاصل از تعریف یک منحنی بیضوی بر روی یک میدان و همچنین محاسبه مضارب اعضای آن از اهمیت ویژه ای برخوردار می باشد. ما در این مقاله ابتدا به معرفی منحنی های بیضوی می پردازیم سپس روشهایی برای محاسبه سریعتر مرتبه این گروه ها ارائه می دهیم. در نهایت با معرفی نوع خاصی از این منحنی ها روشی برای محاسبه سریع مضارب یک نقطه عضو گروه حاصل از آن را معرفی می کنیم.