تجزیه اعداد طبیعی به کمک خم های بیضوی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم
- نویسنده عقیل طاهری
- استاد راهنما حسن دقیق
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
از نظر تئوری ، بنابرقضیه اساسی حساب هر عدد طبیعی n را می توان به حاصلضرب عوامل اول تجزیه کرد. انجام این تجزیه در عمل برای اعداد بزرگ کاری بسیار مشکل است و یافتن الگوریتمی جهت انجام این کار از قدیم مساله ای مهم بوده است. این مساله بدلیل کاربرد بسیار وسیع آن در بازگشایی بسیاری از رمزها امروزه از اهمیت ویژه ای برخوردار گردیده است. در این مقاله با استفاده از خواص خم های بیضوی ، الگوریتمی برای تجزیه عدد طبیعی n ارائه می دهیم.
منابع مشابه
تجزیه اعداد با استفاده از خم های بیضوی با خم های ادواردز
تجزیه اعداد، یکی از بیشترین مسائل مورد مطالعه در نظریه الگوریتمی اعداد و رمزنگاری می باشد. روش تجزیه اعداد با استفاده از خم های بیضوی (ecm)، که به روش لنسترا معروف است، در حال حاضر، یکی از بهترین روش ها برای تجزی? اعداد است. شکل های مختلفی از خم های بیضوی مورد مطالعه و بررسی قرار گرفته اند، که می توان به خم های سویاما، خم های مونت گومری، خم های ادواردز و خانواده های توسیع یافت? خم...
15 صفحه اولآشنایی با رمزنگاری خم های بیضوی
بخش بزرگی از رمزنگاری در سال های اخیر به رمزنگاری خم های بیضوی اختصاص یافته است. خم های بیضوی دسته ای از خم های جبری با ساختار گروه هستند. رمزنگاری خم های بیضوی یک روش رمزنگاری کلید عمومی مبتنی بر نظریۀ خم های بیضوی است که با استفاده از ویژگی های خم های بیضوی به جای روش های قبلی مانند تجزیه به حاصل ضرب اعداد اول، امنیت بالاتری را با طول کلید کوتاهتر فراهم می کند. این بخش از رمزنگاری در توافق و ...
متن کاملمساله اعداد همنهشت و حدسیه BSD درباره رتبه خمهای بیضوی
در این مقاله مساله حل نشده تاریخی اعداد همنهشت مورد مطالعه قرار گرفته و ارتباط تنگاتنگ این مساله با حدسیه BSD درباره رتبه خمهای بیضوی روی میدان اعداد گویا مطرح شده است. حدسیه BSD یکی از مسائل یک میلیون دلاری بنیاد ریاضیات کلی است که توسط بیرچ و سوینرتون - دایر در سال 1965 میلادی بیان شده است.
متن کاملخم های بیضوی به پیمانه p
ما ابتدا سه حدسیه ی sun را در مورد تعداد نقاط گویای خم های بیضوی روی میدان fp , که مربوط به هم نهشتی درجه ی سوم و مانده ی درجه چهار می باشد,ثابت می کنیم. و یک سری مثال ها و نکات مربوط به این حدسیه ها راارائه می دهیم .
15 صفحه اولبررسی تجربی ویژگی های دنباله جریان در اطراف یک استوانه بیضوی در اعداد رینولدز مختلف
در این پژوهش، به بررسی ویژگیهای دنباله جریان در اطراف یک استوانه بیضوی با استفاده از روش تجربی پرداخته شده است. بدین منظور، یک استوانه با سطح مقطع بیضوی با نسبت محور 1:2 از جنس آلومینیوم در تونل بادتحت اعداد رینولدز 15000 و 30000، مورد آزمایش قرار گرفته است. با استفاده از روشهای موجود، به بررسی مشخصههای دنباله جریان و ضرایب پسای این مدل در حالات مختلف پرداخته شده است. به منظور اندازهگیری...
متن کاملرمزنگاری به کمک خم های بیضوی و روش های زوج سازی مورد استفاده در آن
رمزنگاری برپایه ی زوج سازی به یک موضوع تحقیقاتی بسیار پرکاربرد تبدیل شده است. در این پایان نامه نگاشت های دوخطی یا زوج سازی ها را تعریف کرده و نشان می دهیم که این زوج سازی ها سیستم های رمزنگاری با قابلیت های جدیدی ایجاد می کنند. از جمله کلیدهای اصلی در سیستم های رمزنگاری بر پایه ی زوج سازی، خم های بیضوی از درجه ی نشاندن کوچک، و زیرگروه های از مرتبه ی اول بزرگ می باشند. این خم های «خوش-تزو...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023