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

فرض کنیدn یک عدد صحیح بصورت n=p4+q4=r4+s4است. یک خانواده جدید از خمهای بیضوی بصورت y^2=x^3-nx تعریف می کنیم. نشان می دهیم رتبه این خانواده حداقل برابر 3 است. با فرض درست بودن حدس زوجیت، ثابت می شود که حدقل رتبه برای این خانواده برابر 4 است. درستی حدس سیلورمن در رابطه با پیچش درجه دوم یک خم بیضوی را برای این خانواده بررسی می کنیم. در انتها، معادله دیوفانتی درجه چهارم x^4+y^4=2(u^4+v^4) را برای ا...

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

در این رساله دو آلگوریتم ضرب هم‎نهشتی مونتگمری بهبود یافته ارائه شده است: آلگوریتم ضرب هم‎نهشتی مونتگمری کانونیکال و آلگوریتم ضرب هم‎نهشتی مونتگمری منعطف. در آلگوریتم ضرب هم‎نهشتی مونتگمری کانونیکال، با استفاده از یک آلگوریتم تبدیل کد جدید که در این رساله آلگوریتم تبدیل کدcsw نامیده می‎شود، یک نحوه نمایش جدید برای مضروب‎فیه ارائه شده‎است که در آن مضروب‎فیه‎‏ًٌََُ‏‎ْ‏ًًٌَُ به رقم‎های صفر و غیرصفر تبدیل شده...

زوج­ سازی در رمزنگاری، یک نگاشت دوخطی از اعضا­ی دو گروه جمعی از خم بیضوی به یک عضو گروه ضربی از میدان متناهی است و به منظور ساختن طرح­ های رمزنگاری یا حمله به آن­ها مورد استفاده قرار می­گیرد. زوج ­سازی تیت پرکاربردترین نوع زوج ­سازی است که با استفاده از الگوریتم میلر محاسبه      می­شود و نسخه بهبودیافته این الگوریتم برای خم­های ابرمنفرد زوج ­سازی   ηt نامیده می­شود. به دلیل حجیم و زمان ­بر بودن...

در این مقاله، پردازنده ضرب عددی خم بیضوی کارآمد در میدان باینری GF(2163) طراحی و با استفاده از کدهای قابل سنتز VHDL پیاده‌سازی شده است. طراحی معماری‌های جدید و کارآمد برای واحدهای محاسبات میدان و به‌ویژه واحد محاسباتی ضرب میدان منجر به کاهش طول مسیر بحرانی پردازنده شد. همچنین استفاده از اجرای موازی عملیات ضرب میدان در الگوریتم ضرب عددی Lopez-Dahab و جدا نمودن مسیر جمع دو نقطه از کلید باعث بهبو...

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

پروتکل های احراز هویت و توافق کلید نقش بسیار مهمی در فراهم کردن جنبه های مختلفی از امنیت در سیستم هایی که بر پایه اینترنت کار می کنند دارند. تاکنون پروتکل های احراز هویت و توافق کلید بسیاری ارائه شده اند، ولی هر کدام از آن ها مشکلات خاص خود را دارد. هدف اصلی این پایان نامه بهبود پروتکل های احراز هویت و توافق کلید است. از این رو، در این پایان نامه امنیت دو پروتکل احراز هویت و توافق کلیدی که به ت...

زوج­ سازی در رمزنگاری، یک نگاشت دوخطی از اعضا­ی دو گروه جمعی از خم بیضوی به یک عضو گروه ضربی از میدان متناهی است و به منظور ساختن طرح­ های رمزنگاری یا حمله به آن­ها مورد استفاده قرار می­گیرد. زوج ­سازی تیت پرکاربردترین نوع زوج ­سازی است که با استفاده از الگوریتم میلر محاسبه      می­شود و نسخه بهبودیافته این الگوریتم برای خم­های ابرمنفرد زوج ­سازی   &etaT نامیده می­شود. به دلیل حجیم و زمان ­بر ب...

چکیده ندارد.