دانلود پروژه تئوری رمزنگاری

اختصاصی از یارا فایل دانلود پروژه تئوری رمزنگاری دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:330

مقدمه و تاریخچه:

هر کدام از ما وقتی به دنیای ماموران مخفی و جاسوسان فکر می کنیم چیز های زیادی به ذهنمان می رسد: سفرهای خارجی، ماموریت های خطرناک، اسلحه های عجیب و ماشین های سریع. کمتر کسی در کنار این چیزها به ریاضیات فکر می کند. اما باید بدانیم ریاضیات در فهمیدن پیامهای سری و شکستن رمزها نقش اساسی بازی می کند و در طول تاریخ ریاضیدان ها نتیجه نبردهای فراوانی را با شکستن رمزها تغییر داده اند.
رمزنگاری دانش تغییر دادن متن پیام به کمک یک کلید رمزنگاری و یک الگوریتم رمزنگاری است. به صورتی که تنها شخصی که از کلید و الگوریتم مطلع است قادر به استخراج متن اصلی از متن رمزشده باشد و شخصی که از یکی یا هردوی آن‌ها اطلاعی ندارد، نتواند به محتوای پیام دسترسی پیدا کند. رمزنگاری از طریق پنهان نگاه داشتن الگوریتم رمزنگاری منسوخ است. در روشهای جدید رمزنگاری فرض بر آن است که همگان الگوریتم رمزنگاری را می‌دانند. آنچه پنهان است فقط کلید است. رمزنگاری علمی است که به وسیله آن می‌توان اطلاعات را بصورتی امن منتقل کرد حتی اگر مسیر انتقال اطلاعات (کانالهای ارتباطی) ناامن باشد. دریافت‌کننده اطلاعات آنها را از حالت رمز خارج می‌کند (decrypting) که به این عمل رمزگشائی گفته می‌شود .
توجه داشته باشید که رمزنگاری به تغییر ساده محتویات یک متن گفته می‌شود با کدگذاری (coding) تفاوت دارد. در این صورت تنها هر کاراکتر با یک نماد تغییر می‌کند. کلمه Cryptography بر گرفته لغات یونانی‘kryptos’ به مفهوم " محرمانه " و  grapheinبه معنای نوشتن " است. قبل از هر چیز لازم است بین رمز و کد تفاوت قائل شویم. رمز به مفهوم تبدیل کاراکتر به کاراکتر یا بیت به بیت ؛ بدون تغییر محتویات زبان شناختی آن است. در مقابل " کد " تبدیلی است که کلمه‌ای را با یک کلمه یا نماد دیگر جایگزین می‌کند .
دانش رمزنگاری بر پایه مقدمات بسیاری از قبیل تئوری اطلاعات، نظریه اعداد و آمار بنا شده‌است.امروزه در کشور ما نیز دوره دکترای رمزنگاری که از شاخه های رشته  ریاضی کاربردی میباشد برگزار میشود.   
شروع و توسعه رمزنگاری
اولین بار سزار امپراتور رم باستان برای آنکه بتواند بدون اطلاع دشمن با ا ارتشش در سراسر دنیا در ارتباط باشد نوعی رمز را بکار گرفت. این رمز به این شکل بود که برای فرستادن یک پیام جای هر حرف را با سومین حرف بعد از آن در الفبا عوض می کردند، مثلا به جای 'A' حرف 'D' و به جای 'X' حرف 'A' را می گذاشتند.

بنابراین برای از کد خارج کردن پیام ها کافی بود دریافت کننده جای هر حرف را با سومین حرف بعد از آن در الفبا عوض کند. مثلا سعی کنید این پیغام سزاری را از رمز خارج کنید:
hqhpb dssurdfklqj
wkluwb ghdg
uhwuhdw wr iruhvw

در این کدگذاری ریاضی زمانی مطرح می شود که به هر حرف یک عدد نسبت دهیم. در این صورت فرایند کد کردن مثل اضافه کردن عدد 3 به عدد اولیه خواهد بود

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

مثلا برای به رمز درآوردن 'A' : داریم 0+3=3
برای اینکه در مورد حرف های نزدیک به پایان الفبا دچار مشکل نشویم بهتر است به جای جمع معمولی از جمع به پیمانه 26 استفاده کنیم، یعنی به جای هر عدد از باقیمانده تقسیم آن عدد بر 26 استفاده کنیم.
مثلا:
 برای 'X' داریم: (به پیمانه 26) 23+3=26=0

برای 'Y' داریم: (به پیمانه 26) 24+3=27=1

برای 'T' داریم: (به پیمانه 26) 19+3=21=21


برای از رمز درآوردن هم می توانیم از تفریق به پیمانه 26 استفاده کنیم. واضح است که می توانیم به جای انتقال 3 تایی از هر انتقالی بین 1 و 25 استفاده کنیم، اما همانطور که احتمالا حدس زده اید شکستن این رمز خیلی ساده است یعنی یک جاسوس می تواند با امتحان کردن همه 25 انتقال ممکن به سرعت رمز را بشکند.
حالا به سراغ یک روش پیچیده تر می رویم. فرض کنید به ازای هر حرف الفبا یک علامت جایگزین کنیم، مثلا '*' به جای 'A' و '+' به جای 'B'. مثل رمزی که ماری ملکه اسکاتلند برای مکاتباتش بر علیه الیزابت اول ملکه انگلیس بکار می گرفت .
تا مدت ها مردم فکر می کردند شکستن این رمز ناممکن است تا اینکه آمار ریاضی بوجود آمد .

نموداری که می بینید فراوانی حروف الفبا را در زبان انگلیسی نشان میدهد.
 



این اطلاعات از شمارش حروف مختلف در حجم زیادی از نوشته ها مثل کتاب ها و روزنامه ها بدست آمده است. این نمودار مثلا نشان می دهد به طور میانگین 13.5 درصد از حروف بکار رفته در متن های انگلیسی E هستند، که فراوان ترین حرف الفبا است. بنابراین وقتی رمزی از نوع بالا داریم احتمالا علامتی که بیش از همه تکرار می شود علامت متناظر E است و فراوانترین علامت بعد از آن متناظر 'T' است. سرنخ های دیگری هم وجود دارد مثلا تنها دو کلمه یک حرفی در انگلیسی وجود دارد: 'I' و 'A' و همچنین 'AND' و 'THE' کلمات خیلی معمولی هستند با کمک این سرنخ ها و کمی آزمایش و خطا میتوان اینگونه رمزها را شکست.همین روش باعث شد که ماری سرش را از دست بدهد.

براساس متون موجود در مورد رمزنگاری تاریخچه این علم را میتوان در نگاهی گذرا بصورت زیر بیان کرد :
1 - شروع رمزنگاری به سال 1900 قبل از میلاد برمیگردد برطبق اساد موجود یک مصری درآن زمان که کلمات بصورت تصویر بیان میشد ازتصاویری استفاده کرده که متداول نبوده بنابراین شروع رمزنگاری از مصریان میباشد . چهارصد سال بعد در بینالنهرین وحه هئی نوشته شد که شامل فرمولهائی رمزی از تهیه شیشه برای کوزه گری میباشد .
2 - 500 سال قبل از میلاد یک نویسنده یهودی کتابی نوشت که کلمات آن برعکس نوشته شده بود این روش بنام رمز آتابش نامیده شد .
3 - در سال 487 قبل از میلاد اسکیتال در یونان بوجود آمد و مورد استفاده قرار گرفت
4 - 400 سال بعد ژولیوس سزار در مکاتبات دولتی از رمز سزار استفاده کرد . او در این رمز جای حروف الفبا را عوض کرد . رمز سزار هرچند در نسبت به رمز آتابش ساده تر است اما مدارک محرمانه دولتی در نگاه اول قابل فهمیدن نبود .
5 - بین سالهای 0 تا 400 بعد از میلاد رمز به عنوان یک هنر توسط هندیان در کاماسوترا بیان شده است . در کاما سوترا به شیوه های ساده رمزنگاری اشاره شده است .
6 - 200 سال بعد از میلاد لیدن دستورالعمل های مهم خود را بصورت رمز می نوشت .
7 - در شروع امپراتوری اسلامی ابوعبدل الرحمان الخلیل ابن احمد امرابن تمام الفرهادی الزیدی الیهمدی کتابی در علم رمزنگاری نوشت که الهام گرفته از رمزهای یونانی میباشد که برای امپراتوری روم شرقی نوشته شده بود . البته این کتاب مفقود شده است شیوه هائی که در این کتاب اشاره شده است در جنگ جهانی دوم در مقابل رمز انگما نیز استفاده شده است .
8 - در سال 855 ابوبکر احمد ابن علی ابن وحششیه نباتی رمزهای مختلفی را ابداع کرده تست  9 - در حکومت غزنویان که کشورگشائی های زیادی داشتند در بحث نظامی و سفارت خانه ای خود به وفور از رمزها استفاده می کردند .مقامات عالیرتبه حکومتی با توجه به موقعیتشان از سیستم رمز مخصوص آن مقام استفاده می کردند .
10 - در سالهای بعد از 1266 ( بعد از میلاد ) در ونیز رمزهائی ساده در عالم سیاست استفاده می شد . در این رمز جای حروف با نقطه و ضریبدر عوض می شد .
11 - در حدود 1500 ( بعد از میلاد ) شخصی بنام روگر بکن رمزهای متعددی را نوشت او در اول کارهایش مینویسد . : کسی که متن محرمانه ای را طوری بنویسد که بقیه بفهمند احمق می باشد .
12 - در 1300 میلادی ابن خلدون جهت استفاده اداره مالیات و ارتش برای ساده نویسی و پنهان کاری از نوعی رمز استفاده می کرد .
13 - در سالهای بعد از 1379 میلادی گابریل دی لاوندی بتقاضلی کلمنت هفتم رمزی نوشت که ترکیبی از جابجائی حروف و کدها بود این رمز سالها مورد استفاده دولتمردان قرارگرفت و تا 400 سال این رمز کاربرد داشت .
14 - جوفری چاوسر در سالهای 1392 رمزی نوشت که ترکیبی از علائم و جابجائی حروف و کد بود
15 - در 1412 میلادی عابد الله الکلکشندی دائره المعارفی عربی نوشت که 14 جلد می باشد و یکی از جلد های آن مربوط به رمزنگاری و منصوب به طالب موصولی می باشد . او برای اولین بار ؛ چند بار از جانشانی استفاده می کند او در کتاب خود راجع به رمزگشائی نیز بحث می کند که رمز شکنی با استفاده از روش فرکانسی منصوب به او می باشد .
16 - در سال 1466 اون باتیستا البرتی رمزی را اختراع کرد که امروزه به رمز ( Capital Midnight Decode Badge ) مشهور است برای نزدیک به 400 سال یعنی تا 1800 این رمز شکسته نشد
17 - در 1518 اولین کتاب چاپی در باره رمز توسط جوهان تریتیمیوس نوشته شده او در انی کتاب از رمزهای مختلف سخن میگوید او از رمز polyalphabetic با شیوه جانشانی مستطیلی را توضیح می دهد .
18 - جیوان باتیستاپورتا در سال 1553 رمزی را ابداع کرد که در آن ازیک عبارت بعنوان کلید استفاده می شود بسیاری از نویسندگان این رمزبلاسو را با رمز ویگنر اشتباه میگیرند .
19 - جیوانی باتیستا پورتا در سال 1563 از رمزی استفاده کرد که در آن رمز ضمن استفاده از اسپل غلط و در ضمن جانشانی و انتقال از حروف عجیب و غریب در متن های خود استفاده کرد .
20 - در سال 1585 بلالیسس دی ویگنر کتابی در مورد رمز نوشت با متنهای رمزی همراه با سیستم رمز کلید خودکار ( یعنی کلید رمز در متن قبلی قرار دارد . این سیستم بعد ها در رمزهای DES,CFB,CBC مورد استفاده قرار گرفت .
21 - در سال 1623 فرانسیس بیکن رمزی بنام رمز کننده 5 - بیتی باینری را ابداع کرد .
22 - توماس جفرسون در سال 1790 با کمک دکتر جفرسون ( ریاضی دان ) چرخ رمز را اختراع کردند . این رمز تکامل پیدا کرد و بعدها در جنگ جهانی دوم مورد استفاده قرار گرفت .
23 - در سال 1817 سرهنگ وادستورد دیسکهای چرخدنده های رمز کننده ای با تعداد حروف متفاوت را اختراع کرد
24 - چارلز ویتستون رمز ( بازی مطبوع ) را در 1854 اختراع کرد . او همچنین رمز وادستورد را تکمیل کرد .
25 - اختراع تکامل یافته چرخ رمز نگاری توسط چارلز بابگی در 1854
26 - در 1857 ادمیرال سرفرانسیس بیوفورت رمز جدیدی اختراع کرد که نوعی رمز ویگنر می باشد . البته کار او س از مرگش توسط برادرش چاپ شد .
27 - پلینی چاسی اولین شرح را برای رمزهای توموگرافیک در 1859 نوشت .
28 - بین سالهای 1861 الی 1980 بحث رمز عمومی شد و در سال 1769 سندی در امریکا بدست امده که بنحوی با رمز سروکار دارد .
29 - در 1861 فردریک کاساسکی کتابی نوشت برچگونگی شکستن رمز چند الفبائی که چند صد سال امن مانده بود
30 - در جنگهای داخلی امریکا جنوبی ها از جانشین کردن حروف در متن رمزی استفاده کردند درصورتی که شمالی ها از رمز ویگنر که بتازگی از طرف کاساسکی ابداع شده بود استفاده می کردند .
31 - در 1891 سرهنگ اتینی بازرایز بعد از انکه مدل جدید چرخ رمزکننده را ابداع کرد و ارتش فرانسه از آن استقبال نکرد آن انتشار داد
32 - کاپیتان پارکت هیت در سال 1913 با تغییر در چرخ رمز کننده منجر به رمز کننده M-138-A از WW-II شد .
33 - در سال سال 1916 سرتیپ ژوزف مورجنی رمز هیت را بصورت چرخ رمزی درآورد و جایگزینی حروف را قویتر انجام داد و در نهایت منجر به دستکاه رمز کننده M-94 شد .
34 - در 917 ویلیام فردریک فایردمن که پدر علم رمز امریکا نامیده می شود در دولت محلی ریوربنک امریکا بعنوان متخصص رمز استخدام شد و اولین مرکز آموزشی رمز را برای ارتش آمریکا ایجاد کرد و بعدها به خاطر فعالیتش به واشنگتن رفت .
35 - در همین سال گیلبرت ورنام رمزی را ابداع نمود که کاملا" از کلیدهای اتفاقی استفاده می شد که دیگر تکرار نمی شد تا این تاریخ این اولین ماشین رمزکننده ای است که به ثبت رسیده است . رمز او برای استفاده در جنگ جهانی اول پیشنهاد شد ولی ارتش امریکا آن را نپذیرفت و در کارهای بازرگانی بکار گرفته شد .
36 - در اواخر جنگ جهانی اول آلمانها سیستم رمز کننده ADFGVX را اختراع کردند که توسط رمز شکن مشهور فرانسوی پینوین شکسته شد .
37 - در 1919 الکساندر کوخ رمز استوانه ای را ابداع کرد که در 1927 امتیاز رمز را به ارتور اسچربیوس که مخترع ماشین انیگما بود واگذار کرد .
38 - در سوئد گرهارد دراما رمز استوانه ای را ابداع نمود که بعدها توسط وایلهلم هگالین به مجموعه ای از رمز مشهور شد . بعدها دولت سوئد در 1919 پیشنهاد کرد شرکتی که شرکتی با نام CryptoAG تاسیس گردد و دولت نیز در موارد مربوط به رمز از آن شرکت استفاده کند . این شر39 - در 1921 ادوارد هوگ هیرن کد های الکتریکی را ابداع نمود . که در حال حاضر نیز فعال است و بخاطر فروش رمز کننده به ایران مورد چالش قرار گرفت .
39 - تا سال 1924 رمز وون کریا که به شدت مورد استفاده دپیماتهای آلمانی قرار می گرفت توسط رمز شکنان امریکائی در مدت دو ساعت و چهل دقیقه شکسته شد و بعد از این تاریخ دیگر مورد استفاده قرار نگرفت .
40 - از سال 1925 به بعد کاربران رمز از بانکها . نیرو های مسلح و عاشقان . مورد استفاده خلافکاران نیز قرار گرفت بطوری که در اداره رمز در واشنگتن دی سی امریکا گشایش یافت .
41 - بین سالهای 1927 الی 1933 یکی از بازنشستگان نیروی دریائی آمریکا که نام او مشخص نشد شبکه رمزی قوی ایجاد که که مورد استفاده وسیع اچاقچیان قرار گرفت و بسیاری از رمزهای انان شکسته نشد .
42 - لستر هیل در 1929 مقاله زیبائی تحت عنوان " رمز نگاری در جبر حروف انتشار داد در این رمز از ماتریسها جهت رمز کردن استفاده می شود .
43 - بین سالهای 1933 تا 1945 رمز انگما که به المان برده شده بود و تکامل پیدا کرد و مورد استفاده المانها قرار گرفت توسط یک ریاضدان لهستانی به نام مارین رجوسکی شکسته شد . این رمز در جنگ جهانی در انگلیس هم توسط آلن ترنینگو و گردن ریچمن شکسته شد .
44 - در همین ایام رمز ژاپنی ها توسط هربرت یاردلی شکسته شد و ژاپنیس ها رمز ارغوانی را ابداع کردند این رمز نیز توسط گروهی به سرکردگی ویلیام فریدمن شکسته شد .
45 - اختراع رمز کننده SIGABA_131_C در سال 1930 به ویلیام فایردمن نسبت داده می شود . این رمز کننده کامل تر از رمز کننده انیگما می باشد . و دارای پانزده استوانه برای انتقال رقم ها و نج استوانه برای کنترل باند می باشد .
46 - در سال 1930 رمز کننده Typex جایگزین رمز کننده انیگما می شود .
47 - در سال 1970 دکتر هورست فیستال در یک پروژه تحقیقاتی روز رمزها مجموعه ای از رمزرمز ها را بوجود آورد که منجر به رمز کننده DES گردید .
48 - در سال 1976 در شرکت IBM طراحی رمزی براساس رمز لیسوفر به نام رمز FIPS PUB 46 انجام گرفت که دارای S - BOX پیشرفته و همچنین کاهش اندازه کلید را دربرداشت . و برای بیست سال در برار حملات مقاومت کرد . و بدین خاطر بسیار مورد استفاده قرار گرفت .
49 - در سال 1976 وایت فیلد دیفی و مارتین هلمن برای اولین بار در مقاله خویش کلید عمومی را معرفی کرد .
50 - در سال 1977 براساس مقاله هلمن سه ماتور کار رمز بنامهای رونالد ریوست . عدی شامیر و لئونارد ادلمن رمز RSA ابداع کردند . در اولیل کار سازمان NSA امریکا اجازه نداد که کار انها انتشار پیدا کند ولی بعد از مدتی کار خود را انتشار دادند که همزمان با انتشار دو ژورنال Cryptologia و Cryptology می باشد . در واقع این سه نفر مقاله هلمن را عملی کردند .
51 - در سال 1978 در ACM برای اولین بار RSA انتشار یافت
52 - در 1984 الی 1985 رمز ROT13 در خبرنامه USENET انتشار یافت .
53 - در 1990 جیمز مسی ولیی در سیوزرلند رمز های بلوکی استاندارد را که به دلیل استفاده ساده تر جای رمز DES را گرفت با نام IDEA ابداع کرد .
54 - برای اولین بار در 1991 رمز کوانتومی توسط بنتووبراساد مطرح شد . آنها از یک فوتون جهت انتقال کلید استفاده کردند در این رمز کننده گیرنده و فرستنده باید دارای کابل فیبر اپتیکی باشند
55 - در همین سال زیمرمن رمز PGP را برای اولین بار معرفی کرد این رمز به دلیل سادگی و امنیت بالا مورد استفاده جهانی قرار گرفته است .
56 - در سال 1994 پروفسور رون ریوست به دنبال ابداع RC4 رمز RC5 را ابداع نمود


 معرفی و اصطلاحات رمز نگاری از زاویه دیگر :
رمزنگاری علم کدها و رمزهاست. یک هنر قدیمی است و برای قرنها بمنظور محافظت از پیغامهایی که بین فرماندهان، جاسوسان و دیگران ردوبدل می‌شده، استفاده شده است تا پیغامهای آنها محرمانه بماند.
هنگامی که با امنیت دیتا سروکار داریم، نیاز به اثبات هویت فرستنده و گیرنده پیغام داریم و در ضمن باید از عدم تغییر محتوای پیغام مطمئن شویم. این سه موضوع یعنی محرمانگی، تصدیق هویت و جامعیت در قلب امنیت ارتباطات دیتای مدرن قرار دارند و می‌توانند از رمزنگاری استفاده کنند.
اغلب این مساله باید تضمین شود که یک پیغام فقط میتواند توسط کسانی خوانده شود که پیغام برای آنها ارسال شده است و دیگران این اجازه را ندارند. روشی که تامین کننده این مساله باشد "رمزنگاری" نام دارد. رمزنگاری هنر نوشتن بصورت رمز است بطوریکه هیچکس به غیر از دریافت کننده موردنظر نتواند محتوای پیغام را بخواند.
رمزنگاری مخفف‌ها و اصطلاحات مخصوص به خود را دارد. برای درک عمیق‌تر به مقداری از دانش ریاضیات نیاز است. برای محافظت از دیتای اصلی ( که بعنوان plaintext شناخته می‌شود)، آنرا با استفاده از یک کلید (رشته‌ای محدود از بیتها) بصورت رمز در می‌آوریم تا کسی که دیتای حاصله را می‌خواند قادر به درک آن نباشد. دیتای رمزشده (که بعنوان ciphertext شناخته می‌شود) بصورت یک سری بی‌معنی از بیتها بدون داشتن رابطه مشخصی با دیتای اصلی بنظر می‌رسد. برای حصول متن اولیه دریافت‌کننده آنرا رمزگشایی می‌کند. یک شخص ثالت (مثلا یک هکر) می‌تواند برای اینکه بدون دانستن کلید به دیتای اصلی دست یابد، کشف رمز‌نوشته (cryptanalysis) کند. بخاطرداشتن وجود این شخص ثالث بسیار مهم است.
رمزنگاری دو جزء اصلی دارد: یک الگوریتم و یک کلید. الگوریتم یک مبدل یا فرمول ریاضی است. تعداد کمی الگوریتم قدرتمند وجود دارد که بیشتر آنها بعنوان استانداردها یا مقالات ریاضی منتشر شده‌اند. کلید، یک رشته از ارقام دودویی (صفر و یک) است که بخودی‌خود بی‌معنی است. رمزنگاری مدرن فرض می‌کند که الگوریتم شناخته شده است یا می‌تواند کشف شود. کلید است که باید مخفی نگاه داشته شود و کلید است که در هر مرحله پیاده‌سازی تغییر می‌کند. رمزگشایی ممکن است از همان جفت الگوریتم و کلید یا جفت متفاوتی استفاده کند.
دیتای اولیه اغلب قبل از رمزشدن بازچینی می‌شود؛  این عمل عموما بعنوان scrambling شناخته می‌شود. بصورت مشخص‌تر، hash functionها بلوکی از دیتا را (که می‌تواند هر اندازه‌ای داشته باشد) به طول از پیش مشخص‌شده کاهش می‌دهد. البته دیتای اولیه نمی‌تواند از hashed value بازسازی شود. Hash functionها اغلب بعنوان بخشی از یک سیستم تایید هویت مورد نیاز هستند؛ خلاصه‌ای از پیام (شامل مهم‌ترین قسمتها مانند شماره پیام، تاریخ و ساعت، و نواحی مهم دیتا) قبل از رمزنگاری خود پیام، ساخته ‌و hash می‌شود.
یک چک تایید پیام (Message Authentication Check) یا MAC یک الگوریتم ثابت با تولید یک امضاء برروی پیام با استفاده از یک کلید متقارن است. هدف آن نشان دادن این مطلب است که پیام بین ارسال و دریافت تغییر نکرده است. هنگامی که رمزنگاری توسط کلید عمومی برای تایید هویت فرستنده پیام استفاده می‌شود، منجر به ایجاد امضای دیجیتال (digital signature) می‌شود.

پایان نامه رمزنگاری اطلاعات

اختصاصی از یارا فایل پایان نامه رمزنگاری اطلاعات دانلود با لینک مستقیم و پرسرعت .

فرمت:word(قابل ویرایش)

تعداد صفحات:189

فهرست مطالب:

عنوان                             صفحه

فصل 1:رمزنگاری__________________________________1

مقدمه________________________________________2

بخش 1:مفاهیم رمز نگاری____________________________4

بخش 2:الگوریتمهای کلاسیک_________________________20

بخش 3: رمزهـای غیـرقابـل شکست_____________________58

بخش 4: الگوریتمهای مدرن__________________________69

فصل 2:اتوماتای سلولی_____________________________89

مقدمه_______________________________________90

بخش 1:تعاریف پایه_______________________________91

بخش 2:انواع CA______________________________105

بخش 3:مدلهای ساده CA_________________________119

بخش 4:کاربرد CA____________________________127

بخش 5:نتیجه گیری____________________________155

فصل 3:رمزنگاری به کمک اتوماتای سلولی______________156

مقاله 1:رمزنگاری اطلاعات بر اساس عوامل محیطی

بااستفاده از اتوماتای سلولی________________________158

مقدمه_____________________________________158

مفاهیم_____________________________________159

فعالیتهای مربوطه______________________________160

روش پیشنهادی تولید اعداد تصادفی_____________­­­____ 160

رمز گذاری اطلاعات____________________________164

رمزبرداری اطلاعات____________________________164

رمزگذاری بر اساس دمای محیط____________________166

رمزبرداری بر اساس دمای محیط____________________170

   بررسی تاثیر دمای محیط بر سیستم رمزنگاری __________170

     بررسی تاثیر اختلاف دما در فرستنده و گیرنده_________170

     نتیجه گیری______________________________174

مقاله 2:کشف نوشته ی رمزی از یک

رمز بلوک پیچیده با استفاده از CA________________176

مقدمه__________________________________177

رمزهای بلوکی پیچیده_______________________177

ویژگی جفت بودن___________________180

کاربردهای رمز نگاری باویژگی جفت بودن__________________180

نتیجه گیری_____________________182

مراجع_________________182



مقدمه :

بیشتر مردم قبل از ارسال نامه، پاکت آنرا مهر و موم می کنند و در آن را چسب می زنند. اگر از آنها بپرسید که چرا این کار می کنند، احتمالاً بعضی سریعاً این چنین پاسخهایی می دهند که ک «واقعاً نمی دانم»، « از روی عادت چرا که نه؟» و یا «چون همه اینکار را می کنند» ولی بیشتر جوابها حول این محور خواهد بود که ؛ «برای اینکه نامه از پاکت بیرون نیفتد» و یا «برای اینکه بقیه نامه را نخوانند». حتی اگر نامه ها حاوی هیچ اطلاعات شخصی مهم و حساسی نباشد باز بیشتر ما دوست داریم که محتوای مکاتیات شخصی مان به صورت خصوصی حفظ شود و برای همین پاکت را چسب می زنیم تا کسی به غیر از آنکسی که ارتباط با او انجام شده آنرا باز نکند و محتوای آن را نفهمد. اگر ما پاکت را بدون چسب یا مم نفرستیم هرکسی که نامه به دستش برسد می تواند آنرا بخواند. در حقیقت آنها می خواهند که این نفوذ وجود داشته باشد و منعی هم برای آنچه می خواهد وجود ندارد. از این گذشته اگر آنها نامه را بعد از مطالعه درون پاکت قرار داده باشند ما متوجه نمی‌شویم که کسی آنرا خوانده.

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

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

پایان نامه رمزنگاری کلید عمومی وrsa

اختصاصی از یارا فایل پایان نامه رمزنگاری کلید عمومی وrsa دانلود با لینک مستقیم و پرسرعت .

فرمت:word(قابل ویرایش)

تعداد صفحات:20

فهرست مطالب

رمزنگاری کلید عمومی وrsa : 2

مروری کوتاه: ۲

اشکال سیستمهای کلید مخفی: ۲

سناریوی ارتباط: ۳

رمزنگاری کلید خصوصی: ۳

Man in middle attack : (حمله ی پل زدن به سطل) ۴

پرهیز ازحمله ی پل زدن به سطل: ۵

منتشر کردن کلید عمومی: ۵

مشکلات کلید ها: ۶

الگوریتم های کلید عمومی: ۶

توابع درب تله ای یا یک طرفه: ۸

RSA.. 9

تقابل PK وSK : 10

اعداد اول چه هستند؟. ۱۰

حساب پیمانه ای: ۱۱

اعداد نسبت به هم اول: ۱۲

تابع فیِ اویلر: ۱۲

هم پیمانگی: ۱۳

خواص همنهشتی: ۱۴

توان: ۱۴

چه اتفاقی در RSA می افتد؟. ۱۴

تمام فرمول های استفاده شده در RSA : 15

مثال های از RSA : 16

تحلیل امنیت rsa : 16

عیب های RSA :‍ ۱۷

اعداد اول بزرگ: ۱۸

اعداد اول در چه حد بزرگ باشند؟. ۱۸

امضای دجیتالی باRSA : 19

موارد استفاده فعلی rsa : 19

Rsa چقدر سریع است؟. ۲۰

چکیده:

رمزنگاری کلید عمومی وrsa :

مروری کوتاه:

رمزنگاری کلید مخفی: رمزنگاری سنتی کلید مخفی؛ از یک کلید تنها که بین هر دو طرف گیرنده و فرستنده به اشتراک گذاشته شده است استفاده می کند.اگر این کلید فاش شود ارتباط به خطر می افتد.همچنین این روش از گیرنده در برابر پیام های جعلی ارسال شده که ادامی کنند از طرف فرستنده ی خاصی می ایند محافظت نمی کند.

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

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

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

اشکال سیستمهای کلید مخفی:

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

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

سناریوی ارتباط:

آلیس وباب می خواهند با هم مکالمه مطمئنی داشته باشند طوری که کس دیگری از اطلاعات مبادله شده در این مکالمه با خبر نشود.درهمین زمان Eve در حال استراق سمع است.

آلیس و باب میتوانند خلبان دو جت نظامی یا دو تاجر اینترتی یا فقط دو دوست باشند که می خواهند با هم یک مکالمه ی خصوصی داشته باشند.آنها نمی توانند Eve را از گوش دادن به سیگنال رادیوی یا اطلاعات مبادله شده از طریق تلفن و .. باز دارند.پس چه کاری می توانند انجام دهند تا این ارتباط مخفی بماند؟

رمزنگاری کلید خصوصی:

یک راه حل این است که آلیس و باب یک کلید دجیتالی را مبادله کنند.بعد وقتی هر دو از آن کلید آگاه شدند(ولی دیگران از آن بیخبرند).آلیس از این کلید استفاده می کند تا پیغام ها را به رمز کرده و به باب بفرستد.باب نیز پیغام اولیه را با استفاده از این کلید و رمزگشایی پیغام بازسازی می کند.پیغام رمز شده برای Eve قابل استفاده نیست .او کلید را نمیداند پس نمی تواند پیغام اصلی را باز یابی کند.با یک الگوریتم رمزنگاری خوب این طرح قابل اجراست. ولی مبادله کلید به طوری که این کلید از Eve مخفی بماند یک معضل است.این کار واقعا نیاز به یک ارتباط رودرو دارد که همیشه امکان پذیر نیست.

رمز نگاری کلید عمومی: این رمزنگاری به صورت متفاوتی عمل می کند.زیرا کلید را به دو قسمت کلید عمومی برای به رمز در آوردن و کلید خصوصی برای رمزگشایی تقسیم می کند.این ممکن نیست که کلید خصوصی از کلید عمومی قابل تعیین باشد.همان طور که در شکل می بینید؛باب یک جفت کلید تولید می کند.یکی از کلیدها کلید عمومی است که باید به اطلاع عموم (از جمله Eve) برسد. و دیگری کلید خصوصی که فقط خود باب از آن اطلاع دارد.هر کسی می تواند از کلید عمومی باب برای ارسال پیغام به او استفاده کنند.ولی فقط باب می تواند.از کلید خصوصی خودش برای رمز گشایی پیغام ها استقاده کند.این طرح به آلیس و باب اجازه می دهد تا یک ارتباط امن را بدون ملاقات کردن هم داشته باشند.