تحلیل امنیت الگوریتم های تولید کلید عمومی مبتنی بر چندجمله ای های چبیشف

پایان نامه
چکیده

در این پایان نامه ابتدا به بررسی الگوریتم کلید عمومی مبتنی بر چند جمله ای های چبیشف روی اعداد حقیقی پرداخته می شود. این الگوریتم امنیت جندانی ندارد و مورد حمله قرار می گیرد. که به بررسی این حمله می پردازیم سپس این الگوریتم از میدان اعداد حقیقی به میدان متناهی توسعه داده می شود که امنیت بیشتری دارد اما با این وجود باز هم مورد حمله بر اساس تحلیل تناوب چندجمله ای های چبیشف قرار می گیرد. سپس الگوریتم کلید عمومی از میدان متناهی به حلقه متناهی z_n توسعه داده میشود که امنیت این االگوریتم بستگی به انتخاب n دارد. اگر n بدرستی انتخاب شود دوره تناوب دنباله تولید شده توسط چندجمله ای های چبیشف به اندازه کافی بزرگ است تا از حمله جستجوی فراگیر در امان باشند. سر انجام یک الگوریتم کلید عمومی جدید مبتنی بر چند جمله ای های چبیشف نوع اول و دوم مطرح میشود با توجه به اینکه چند جمله ای های چبیشف نوع دوم متناوب نیستند، لذا نسبت به حمله های مبتنی بر دوره تناوب مقاوم می باشد.

۱۵ صفحه ی اول

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

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

منابع مشابه

بررسی و بهبود الگوریتم های رمزنگاری کلید عمومی مبتنی بر حلقه های چندجمله ای کوتاه شده

ابداع روش های رمزنگاری کلید عمومی فصلی جدید را در دانش رمزنگاری گشود و نیازهای اساسی صنعت نوپای کامپیوتر را به زیبایی پاسخ داد. اما متأسفانه بسیاری از سیستم های رمزنگاری کلید عمومی در عمل به جهت پیچیدگی های محاسباتی و حافظه ای، بسیار پر هزینه هستند. در نتیجه محققان بر آن شدند تا سیستم های رمز کلید عمومی سریع تر و کم هزینه تری را ابداع نمایند. سیستم رمزنگاری ntru روشی به نسبت جدید است که به عنو...

15 صفحه اول

چندجمله ای های چبیشف نیم دامنه

در این پایان نامه یک ساختار از دو خانواده ی غیرکلاسیک از چندجمله ای های متعامد ارائه شده است. این چندجمله ای ها را در اصطلاح چندجمله ای های چبیشف نیم دامنه نوع اول و دوم می نامند؛ که اولین بار توسط هویبرخس در سال 2010 معرفی شدند. چندجمله ای های کلاسیک چبیشف روی بازه ی $ [-1,1] $ تعریف شده اند, چندجمله ای های چبیشف نیم دامنه روی بازه ی کوچکتری تعریف می شوند, به کمک الگوریتم چبیشف این چندجمله ای ...

سیستم های رمزنگاری کلید عمومی مبتنی بر مشبکه ها

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

15 صفحه اول

حل معادلات انتگرالی غیرخطی با چندجمله ای های چبیشف

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

پاسخ مسایل کنترل بهینه خطی تأخیری با استفاده از یک روش هم مکانی مرکب مبتنی بر چندجمله ای های چبیشف

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

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023