تعیین ساختار گروهی خم ها ی بیضوی به فرم های: e: y2=x3(_-^+)nx ? که درآن n=p یا n=pqبطوریه p,q اعداد اول متمایز هستند.

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
  • نویسنده فاطمه حسن زاده
  • استاد راهنما فرضعلی ایزدی
  • سال انتشار 1391
چکیده

خم های بیضوی و رتبه آن ها نقش مهمی در سیستم های رمزنگاری ایفا می کنند. تعیین رتبه جزء مسائل پیچیده بوده و تاکنون هیچ الگوریتم کلی برای حل آن ارائه نشده است. ‎‎ در این پایان نامه ابتدا الگوریتم ساده ای برای محاسبه رتبه ی‎‎‎‎ خم های بیضوی خاص ارائه می دهیم که معادله آن ها در زیر آمده است.‎‎ ‎‎‎‎$ ‎e‎:‎~‎y^{2}=x^{3‎}-‎npx‎‎‎ ‎$‎‎، که در آن‎‎‎ ‎‎‎‎$ ‎n=1‎ ‎$‎‎ یا‎‎‎ ‎‎‎‎$ ‎n=2‎ ‎$‎‎ و‎‎‎ ‎‎‎‎$ ‎p‎ ‎$‎‎ عدد اول فرما یا مرسن و یا به فرم‎‎‎‎‎ ‎‎‎‎$ ‎2p=(u^{2‎}+‎2v^{2‎}‎‎)^{4‎}+‎(u^{2‎}-‎2v^{2‎}‎‎)^{4‎}‎‎ ‎$‎‎ می باشد، می پردازیم.‎‎‎ این نوع خم ها از رتبه حداقل صفر و حداکثر‎‎‎ ‎‎‎‎$ ‎3‎ ‎$‎‎ می باشند.‎‎‎ ‎بلاخره آخرین قسمت پایان نامه بررسی ساختار گروهی خم های بیضوی به فرم‎‎‎‎‎ ‎‎‎ ‎‎‎‎$ ‎e‎:‎~‎y^{2}=x^{3‎}+‎pq‎x‎‎‎ ‎$‎ با رتبه‎‎‎ ‎‎‎‎$ ‎4‎ ‎$‎‎ است که در آن‎‎‎ ‎‎‎‎$ ‎q‎,‎p‎ ‎$‎‎ دو عدد اول متمایز هستند.‎‎‎ ‎تمام این خم ها دارای گروه تاب‎‎‎ ‎‎‎‎$mathbb{z}/(2 ‎mathbb{z})$ می باشند.

منابع مشابه

آشنایی با رمزنگاری خم های بیضوی

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

متن کامل

تجزیه اعداد طبیعی به کمک خم های بیضوی

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

15 صفحه اول

تجزیه اعداد با استفاده از خم های بیضوی با خم های ادواردز

تجزیه اعداد، یکی از بیشترین مسائل مورد مطالعه در نظریه الگوریتمی اعداد و رمزنگاری می باشد. روش ‎‏‎تجزیه اعداد با استفاده از خم های بیضوی‎ ‎‎(ecm)‎‎، که به روش لنسترا‎ ‎‎معروف است، در حال حاضر، یکی از بهترین روش ها برای تجزی? اعداد است. شکل های مختلفی از خم های بیضوی مورد مطالعه و بررسی قرار گرفته اند، که می توان به خم های سویاما‏، خم های مونت گومری‏، خم های ادواردز‎ و خانواده های توسیع یافت? خم...

15 صفحه اول

اعداد اول در حلقه اعداد صحیح گاوسی

حلقه اعداد صحیح گاوسی، به تعبیری نخستین گسترش حلقه اعداد صحیح معمولی است. حلقه اعداد صحیح گاوسی شباهت هایی به اعداد صحیح دارد از جمله این که یک حلقه اقلیدسی و در نتیجه یک حوزه تجزیه یکتا است. با توجه به اهمیت اعداد اول، بررسی اعداد اول در حلقه اعداد صحیح گاوسی نیز از اهمیت برخوردار است. در این مقاله به دو پرسش پاسخ می دهیم: کدامیک از اعضای این حلقه، اول هستند و شرط لازم و کافی برای این که یک عد...

متن کامل

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023