%34تخفیف

دانلود پروژه: ارائه الگوریتمی نوین برای تولید امضای دیجیتالی مبتنی بر سیستم اعداد مانده‏ای و دنباله های DNA

تعداد 100صفحه در فایل word

چکیده

گرایش روز افزون به استفاده از فناوری اطلاعات و گسترش سریع و ناگزیر تجارت الکترونیک در سطح بین‏ المللی، پیش‏بینی ساز و کارهای حقوقی لازم در این خصوص را ایجاب می‏کند. با توجه به ماهیت مجازی و غیر مادی مبادلات الکترونیک یکی از مهمترین مسائل از دید حقوقی اثبات این مبادلات و هویت طرفین آن است. اثبات وجود رابطه‏ی حقوقی، احراز هویت طرفین این رابطه و تمامیت محتوای اطلاعات رد و بدل شده در محیط الکترونیکی را که غیر مادی و مجازی است، ایجاب می‏کند. امضای دیجیتال یا سایر فنون رمزنگاری ریاضی که زیر مجموعه‏های امضای الکترونیکی هستند چنین امری را ممکن می‏سازد. بنابر‌این، هر سندی که امضا می‌شود، در واقع اعتبار می‌یابد و می‌توان آن را به شخصی منتسب نمود و وی را به مندرجات آن ملتزم ساخت. پس امضا حتماً ناظر به شکل یا علامت خاصی نیست، بلکه هر علامت یا رمزی که مبین قصد انشاء فرد در قرارداد باشد در تجارت الکترونیک پذیرفتنی است. باید پذیرفت امضای الکترونیک همانند امضای دستنویس، دارای آثار حقوقی احراز هویت امضا کننده سند و التزام وی به مندرجات آن است. در این تحقیق  ابتدا به بیان کلیاتی در مورد امضای الکترونیک (دیجیتال)، از جمله بیان مفاهیم، روش‏های ایجاد، امنیت آن ،معایب و مزایای آن پرداخته شده و سپس با توجه به چالش‏ها، معایت و مزایا دیگر الگوریتم‏های ارائه شده در این حوزه، الگوریتمی نوین برای تولید امضای دیجیتالی بر پایه دو سیستم محاسباتی نامتعارف مولکولی و اعداد مانده‏ای ارائه می‏گردد، در الگوریتم پیشنهادی ابتدا با استفاده از استخراج خواص یک سند یک کلید برای رمزنگاری سند به دست آمده و سپس سند به فضای مولکولی تبدیل شده و به صورت مجموعه‏ای از نوکلوئیدها با کلید بدست آمده ترکیب می‏گردد، سند رمز شده جدید با استفاده از یک کلید خصوصی که متشکل از 128 نوکلئوتید می‏باشد به عصاره خود که با توجه به کلید خصوصی دارای 128 نوکلئوتید است تبدیل می‏گردد، در نهایت عصاره سند به کمک سیستم اعداد مانده‏ای و پیمانه (2n-1,2n,2n+1) رمز شده و عصاره پیام رمز شده به فضای مولکولی منتقل و به صورت دنباله‏ای از نوکلئوتیدها به عنوان امضای دیجیتالی سند مورد استفاده قرار می‏گیرد.

 

کلید واژه‏ ها : امضای دیجیتالی، سیستم اعداد مانده‏ای، دنباله‏های DNA، محاسبات مولکولی

 

فهرست مطالب

چکیده 7

فصل اول(کلیات تحقیق). 8

1-1مقدمه. 9

1-2 بیان مسئله. 10

1-3  اهداف تحقیق. 11

1-4 نوآوری تحقیق. 11

1-5 معرفی ابزارها 12

1-6 ساختار پایان نامه. 12

فصل دوم (مبانی تحقیق). 13

2-1 رمزنگاری.. 15

2-1-1- انواع روشهای رمزگذاری مبتنی بر کلید. 16

2-1-1-1 رمزنگاری  متقارن یا کلید – سری.. 16

2-1-1-2 رمزنگاری بلوکی.. 17

2-1-1-3 رمزنگاری نامتقارن یا کلید – عمومی.. 17

2-2 امضای دیجیتال و احراز هویت.. 18

2-2-1 تابع درهم‏ساز. 19

2-2-2 موارد استفاده از تابع درهم‏سازها 20

2-2-3 دسته بندی عمومی توابع درهم‏ساز. 20

2-2-4 تعاریف و خواص پایع توابع درهم‏ساز. 21

2-2-5 خواص توابع درهم‏ساز. 22

2-2-6 تولید امضای دیجیتالی به کمک توابع درهم‏ساز. 23

2-2-7 شناسایی.. 23

2-2-8 مدیریت كلید. 24

2-2-9 دریافت و استفاده از زوج كلید. 24

2-2-10 زیرساخت كلید عمومی  (PKI) 25

2-2-11 چرخه حیات یك كلید. 26

2-3 روشها و حملات ضد رمزنگاری.. 26

2-3-1 طرق مختلف حمله بر روش الگوریتم‏های رمزنگاری.. 27

2-3-2 انواع حمله‏های رمزنگاری.. 27

2-3-2-1 حمله فقط متن رمز شده 28

2-3-2-2حمله متن روشن معلوم. 28

2-3-2-3 حمله متن روشن منتخب.. 28

2-3-2-4 حمله تطبیقی متن روشن منتخب.. 29

2-3-2-5 حمله جستجوی فراگیر. 29

2-3-2-6 حمله XSL. 30

2-3-2-7 حمله بازپخش… 30

2-3-2-9 روش دوبرتین.. 31

2-3-2-10 روش چابود و ژوکس… 32

2-3-2-11 روش حمله وانگ و همکارانش… 32

2-4 محاسبات مولکولی و دنباله DNA.. 32

2-4-1 محاسبات ژنتیک… 33

2-4-2 محاسبات DNA-ای.. 33

2-4-3 عملیات روی DNA.. 33

2-4-4 عمل ساختن DNA.. 34

2-4-5 عمل دورگه سازی و ذوب DNA.. 34

2-4-6 عمل اتصال کردن. 35

2-5 سیستم اعداد مانده‏ای.. 35

2-5-1 مزایای سیستم اعداد مانده‏ای.. 36

2-5-2 کاربردهای سیستم اعداد مانده‏ای.. 36

2-5-3 پیمانه‏ها و سیستم اعداد مانده‏ای.. 36

2-5-3-1 تبدیل از سیستم اعداد وزنی به سیستم اعداد دودویی.. 36

2-5-3-2 تبدیل از سیستم اعداد ماند ه ای  به سیستم اعداد دودویی.. 37

2-5-3-3 انتخاب پیمانه‏ها در سیستم اعداد مانده‏ای.. 37

2-5-3-4 نکات مهم در انتخاب مجموعه پیمانه. 38

2-5-3-4-1  نحوه بدست آوردن محدوده نمایش بزرگ و معایب آن. 38

2-5-3-4-2  بررسی برخی از پیمانه‏های پیشنهادی.. 39

2-5-3-4-3 الگوریتم تبدیل برای 3 پیمانه شناخته شده 2n-1,2n,2n+1. 39

فصل سوم(پیشینه تحقیق). 42

3-1 رمزنگاری عمومی.. 44

3-2 رمزنگاری مبتنی بر محاسبات مولکولی.. 50

3-3 رمزنگاری مبتنی بر سیستم اعداد مانده‏ای.. 52

3-4- رمزنگاری مبتنی بر محاسبات مولکولی و سیستم اعداد مانده‏ای.. 54

الگوریتم پیشنهادی.. 56

4-1 سطوح فرآیند تولید چکیده سند دیجیتالی و مراحل الگوریتم. 60

4-1-1 سطح اول؛ استخراج ویژگیهای منحصر به فرد سند و انتقال سند از فضای باینری به فضای محاسبات مولکولی   60

4-1-1-1 گام اول؛ استخراج ویژگیهای عمومی سند. 61

4-1-1-2 گام دوم؛ استخراج ویژگیهای خصوصی سند. 62

4-1-1-3 گام سوم؛ تولید رشته باینری ویژگیهای استخراج شده از سند دیجیتالی.. 62

4-1-1-4 گام چهارم؛ تبدیل سند دیجیتالی به برداری از نوکلئوتیدها 63

4-1-2 سطح دوم؛ ادغام نوکلئوتیدهای سند ورودی با رشته باینری ویژگیهای سند. 64

4-1-2-1 گام اول؛ پیاده‏سازی قانون مکمل‏گیری.. 65

4-1-3 سطح سوم؛ تولید چکیده سند. 67

4-1-3-1 گام اول؛ تولید پرایمر. 68

4-1-3-2 گام دوم؛ ادغام سند دیجیتالی مکمل شده با رشته ویژگیهای سند با پرایمر. 69

4-1-4 سطح چهارم؛ رمزنگاری چکیده پیام. 70

4-1-4-1 گام اول: رمزنگاری چکیده پیام. 70

فصل چهارم(نتایج و ارزیابی). 74

5-1 معرفی Dataset، ابزارها و زبان‏های شبیه سازی و ارزیابی.. 77

5-1-1 الگوریتم‏های پردازش موازی مبتنی CUDA.. 78

5-1-2 الگوریتمهای پردازش موازی مبتنی بر OpenCL. 79

5-1-3 نوع، منبع و اندازه داده‏های استفاده شده برای ارزیابی الگوریتم. 79

5-2 ارزیابی الگوریتم پیشنهادی.. 81

5-2-1 متوسط زمان و عملکرد تولید امضای دیجیتالی.. 81

5-2-2 متوسط زمان و عملکرد کدگشایی امضای دیجیتالی.. 83

5-2-3- ارزیابی تولید امضای دیجیتالی به ازاء تغییرات در سند دیجیتالی.. 86

فصل پنجم(نتیجه‏گیری و کارهای آتی). 90

6-1 نتیجه گیری.. 91

6-2 کارهای آتی.. 91

مراجع.. 93

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo