Skip to main content
SUPERVISOR
رضا رضائیان فراشاهی (استاد راهنما) عمران احمدی درویشوند (استاد مشاور)
 
STUDENT
Tahereh Mohammadbeigi dehaghi
طاهره محمدبیگی دهقی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1393

TITLE

HIMMO a Key Predistribution Scheme
Pairwise key establishment practically and effectively is of great importance for industrial expansion of large networks with limited resources, such as wireless sensors. In these networks the nodes are extremely limited with regard to computing power, energy and bandwidth. In this thesis (chapter 5) we review HIMMO as a lightweight key predistribution for establishment of a common key among two nodes. It is the first efficient key predistribution scheme which has two highly secure and highly efficient features. Highly secure that means large collusions of nodes are tolerated and highly efficient means that the time required for key establishment is very short. Actually key establishment is done in a fraction of second only, even if devices are very limited such as 8-bit CPUs and if the memory footprint is low. The HIMMO scheme is suggestive of Blundo et.al.’s key predistribution scheme
، به عنوان یک HIMMOدر این پایان‌نامه به معرفی طرح پیش‌توزیع کلید طرح کارآمد و سَبُک برای ایجاد یک کلید مشترک بین دو گره می‌پردازیم. استقرار کلید در این طرح معادل با ارزیابی یک چندجمله‌ای تک‌متغیره از درجه‌ی پایین است، بنابراین حتی برای ابزارهای محدود مانند پردازنده‌های 8 بیتی، به خوبی قابل اجرا است. مزیت این طرح نسبت به طرح‌های موجود این است که این طرح با استفاده از روش‌های پیچیده، ترکیبی از مقادیر چندجمله‌ای‌های دو متغیره‌ی متقارن روی حلقه‌های متناهی متفاوت را به‌کارمی‌گیرد، که در نتیجه امنیت بالایی را برای این طرح رقم می‌زند. به منظور بررسی امنیت طرح ارائه شده در برابر دو حمله‌ی موجود، به تجزیه (MMO Problem) و تحلیل دو مسأله، یکی مسأله‌ی عملگرهای هم‌نهشتی ترکیبی که معادل با مسأله‌ی تقریب (HI Problem)و دیگری مسأله‌ی اطلاعات مخفی چندجمله‌ای نویزی است، نیاز داریم که دراین پایان‌نامه به آن پرداخته‌ایم. ، به عنوان یک HIMMOدر این پایان‌نامه به معرفی طرح پیش‌توزیع کلید طرح کارآمد و سَبُک برای ایجاد یک کلید مشترک بین دو گره می‌پردازیم. استقرار کلید در این طرح معادل با ارزیابی یک چندجمله‌ای تک‌متغیره از درجه‌ی پایین است، بنابراین حتی برای ابزارهای محدود مانند پردازنده‌های 8 بیتی، به خوبی قابل اجرا است. مزیت این طرح نسبت به طرح‌های موجود این است که این طرح با استفاده از روش‌های پیچیده، ترکیبی از مقادیر چندجمله‌ای‌های دو متغیره‌ی متقارن روی حلقه‌های متناهی متفاوت را به‌کارمی‌گیرد، که در نتیجه امنیت بالایی را برای این طرح رقم می‌زند. به منظور بررسی امنیت طرح ارائه شده در برابر دو حمله‌ی موجود، به تجزیه (MMO Problem) و تحلیل دو مسأله، یکی مسأله‌ی عملگرهای هم‌نهشتی ترکیبی که معادل با مسأله‌ی تقریب (HI Problem)و دیگری مسأله‌ی اطلاعات مخفی چندجمله‌ای نویزی است، نیاز داریم که دراین پایان‌نامه به آن پرداخته‌ایم.

ارتقاء امنیت وب با وف بومی