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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم
  • نویسنده عقیل طاهری
  • استاد راهنما حسن دقیق
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1381
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

15 صفحه اول

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

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

متن کامل

مساله اعداد همنهشت و حدسیه BSD درباره رتبه خمهای بیضوی

در این مقاله مساله حل نشده تاریخی اعداد همنهشت مورد مطالعه قرار گرفته و ارتباط تنگاتنگ این مساله با حدسیه BSD درباره رتبه خمهای بیضوی روی میدان اعداد گویا مطرح شده است. حدسیه BSD یکی از مسائل یک میلیون دلاری بنیاد ریاضیات کلی است که توسط بیرچ و سوینرتون - دایر در سال 1965 میلادی بیان شده است.

متن کامل

خم های بیضوی به پیمانه p

ما ابتدا سه حدسیه ی sun را در مورد تعداد نقاط گویای خم های بیضوی روی میدان fp , که مربوط به هم نهشتی درجه ی سوم و مانده ی درجه چهار می باشد,ثابت می کنیم. و یک سری مثال ها و نکات مربوط به این حدسیه ها راارائه می دهیم .

15 صفحه اول

بررسی تجربی ویژگی های دنباله جریان در اطراف یک استوانه بیضوی در اعداد رینولدز مختلف

در این پژوهش، به بررسی ویژگی­های دنباله جریان در اطراف یک استوانه بیضوی با استفاده از روش تجربی پرداخته ‌شده است. بدین منظور، یک استوانه با سطح مقطع بیضوی با نسبت محور 1:2 از جنس آلومینیوم در تونل بادتحت اعداد رینولدز 15000 و 30000، مورد آزمایش قرار گرفته است. با استفاده از روش‌های موجود، به بررسی مشخصه‌های دنباله جریان و ضرایب پسای این مدل در حالات مختلف پرداخته ‌شده است. به‌ منظور اندازه‌گیری...

متن کامل

رمزنگاری به کمک خم های بیضوی و روش های زوج سازی مورد استفاده در آن

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023