قضیه ی آخر فرما بیان می دارد که معادله ی x?+y?=z?, برای 3?n دارای جواب صحیح (xyz?0) نمی باشد. فرما (pierre de fermat) در حوالی سال 1637ادعا کرد که اثباتی جالب برای این قضیه ارائه کرده است که در حاشیه ی کتاب نمی گنجد. البته تنها اثبات کامل ریاضی که از او در دسترس است حل این معادله برای حالت 4=n می باشد که وی در آن از ایده ی نزول نامتناهی (infinite descent ) که هم اکنون نیز یکی از ابزارهای قوی ...

اگر یک مجموعه از نقاط را در نظر بگیریم، این مجموعه یک مجموعه با فواصل گویاست اگر فاصله بین هر زوج از نقاط آن گویا باشد.به عنوان مثال مجموعه {1,2,3} یک مجموعه با فواصل گویاست. این پایان نامه با مساله باز مشابهی سروکار دارد که توسط دین به صورت زیر مطرح شده است: چند نقطه روی سهمی به معادله y=x^2 می توان یافت که فاصله بین هر زوج از نقاط آن گویا باشد.

خم های بیضوی و رتبه آن ها نقش مهمی در سیستم های رمزنگاری ایفا می کنند. تعیین رتبه جزء مسائل پیچیده بوده و تاکنون هیچ الگوریتم کلی برای حل آن ارائه نشده است. در این رساله ابتدا الگوریتم ساده ای برای محاسبه رتبه یک خم بیضوی ارائه می کنیم. سپس به توسعه الگوریتم برای محاسبه رتبه خم هایی به فرم y^2=x^3-bxمی پردازیم. تمام این دسته از خم ها دارای گروه تاب z/2z و پایای مدولار j=1728 می باشند. روش ارائ...

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

چکیده ندارد.

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

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

رمز نگاری تصویر به دلیل برخی ویژگی های ذاتی آن هم چون حجم بالای داده ها و همبستگی زیاد میان پیکسل ها متفاوت از رمزنگاری متن می باشد لذا روش های کلاسیک رمزنگاری متن برای این منظور کار آمد نیستند. در این پایان نامه مطرح رمزنگاری عبداللطیف و نیو که یک طرح رمزنگاری ترکیبی موثر، براساس خم های بیضوی و سیستم آشوب است شرح داده می شود. این طرح رشته کلید آغازی را بر اساس سیستم آشوب و کلید256 بیتی خارجی ...