Sunday, December 5, 2010

رمزنگاری


تاریخچه رمزنگاری
براساس متون موجود در مورد رمزنگاري تاريخچه اين علم را در نگاهي گذرا بصورت زير بيان كرد:

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) می‌شود.

۲- الگوریتم‌ها
طراحی الگوریتمهای رمزنگاری مقوله‌ای برای متخصصان ریاضی است. طراحان سیستمهایی که در آنها از رمزنگاری استفاده می‌شود، باید از نقاط قوت و ضعف الگوریتمهای موجود مطلع باشند و برای تعیین الگوریتم مناسب قدرت تصمیم‌گیری داشته باشند. اگرچه رمزنگاری از اولین کارهای شانون (Shannon) در اواخر دهه ۴۰ و اوایل دهه ۵۰ بشدت پیشرفت کرده است، اما کشف رمز نیز پابه‌پای رمزنگاری به پیش آمده است و الگوریتمهای کمی هنوز با گذشت زمان ارزش خود را حفظ کرده‌اند. بنابراین تعداد الگوریتمهای استفاده شده در سیستمهای کامپیوتری عملی و در سیستمهای برپایه کارت هوشمند بسیار کم است. 
مدل رمز نگاری سزار

۱-۲ سیستمهای کلید متقارن
یک الگوریتم متقارن از یک کلید برای رمزنگاری و رمزگشایی استفاده می‌کند. بیشترین شکل استفاده از رمزنگاری که در کارتهای هوشمند و البته در بیشتر سیستمهای امنیت اطلاعات وجود دارد data encryption algorithm یا DEA  است که بیشتر بعنوان DES‌ شناخته می‌شود. DES یک محصول دولت ایالات متحده است که امروزه بطور وسیعی بعنوان یک استاندارد بین‌المللی شناخته ‌می‌شود. بلوکهای ۶۴بیتی دیتا توسط یک کلید تنها که معمولا ۵۶بیت طول دارد، رمزنگاری و رمزگشایی می‌شوند. DES‌ از نظر محاسباتی ساده است و براحتی می‌تواند توسط پردازنده‌های کند (بخصوص آنهایی که در کارتهای هوشمند وجود دارند) انجام گیرد.
این روش بستگی به مخفی‌بودن کلید دارد. بنابراین برای استفاده در دو موقعیت مناسب است: هنگامی که کلیدها می‌توانند به یک روش قابل اعتماد و امن توزیع و ذخیره شوند یا جایی که کلید بین دو سیستم مبادله می‌شوند که قبلا هویت یکدیگر را تایید کرده‌اند عمر کلیدها بیشتر از مدت تراکنش طول نمی‌کشد. رمزنگاری DES عموما برای حفاظت دیتا از شنود در طول انتقال استفاده می‌شود.
کلیدهای DES ۴۰بیتی امروزه در عرض چندین ساعت توسط کامپیوترهای معمولی شکسته می‌شوند و بنابراین نباید برای محافظت از اطلاعات مهم و با مدت طولانی اعتبار استفاده شود. کلید ۵۶بیتی عموما توسط سخت‌افزار یا شبکه‌های بخصوصی شکسته می‌شوند. رمزنگاری DESسه‌تایی عبارتست از کدکردن دیتای اصلی با استفاده از الگوریتم DES‌ که در سه مرتبه انجام می‌گیرد. (دو مرتبه با استفاده از یک کلید به سمت جلو (رمزنگاری)  و یک مرتبه به سمت عقب (رمزگشایی) با یک کلید دیگر)
 این عمل تاثیر دوبرابر کردن طول مؤثر کلید را دارد؛ بعدا خواهیم دید که این یک عامل مهم در قدرت رمزکنندگی است.
الگوریتمهای استاندارد جدیدتر مختلفی پیشنهاد شده‌اند. الگوریتمهایی مانند Blowfish و IDEA برای زمانی مورد استفاده قرار گرفته‌اند اما هیچکدام پیاده‌سازی سخت‌افزاری نشدند بنابراین بعنوان رقیبی برای DES  برای استفاده در کاربردهای میکروکنترلی مطرح نبوده‌اند. پروژه استاندارد رمزنگاری پیشرفته دولتی ایالات متحده (AES) الگوریتم Rijndael را برای جایگزیتی DES بعنوان الگوریتم رمزنگاری اولیه انتخاب کرده است. الگوریتم Twofish مشخصا برای پیاده‌سازی در پردازنده‌های توان‌ـ‌پایین مثلا در کارتهای هوشمند طراحی شد.
در ۱۹۹۸ وزارت دفاع ایالات متحده تصمیم گرفت که الگوریتمها Skipjack و مبادله کلید را که در کارتهای Fortezza استفاده شده بود، از محرمانگی خارج سازد. یکی از دلایل این امر تشویق برای پیاده‌سازی بیشتر کارتهای هوشمند برپایه این الگوریتمها بود.
برای رمزنگاری جریانی (streaming encryption) (که رمزنگاری دیتا در حین ارسال صورت می‌گیرد بجای اینکه دیتای کدشده در یک فایل مجزا قرار گیرد) الگوریتم RC4‌ سرعت بالا و دامنه‌ای از طول کلیدها از ۴۰ تا ۲۵۶ بیت فراهم می‌کند. RC4 که متعلق به امنیت دیتای RSA‌ است، بصورت عادی برای رمزنگاری ارتباطات دوطرفه امن در اینترنت استفاده می‌شود.

۲-۲ سیستمهای کلید نامتقارن
سیستمهای کلید نامتقارن از کلید مختلفی برای رمزنگاری و رمزگشایی استفاده می‌کنند. بسیاری از سیستمها اجازه می‌دهند که یک جزء (کلید عمومی یا public key) منتشر شود در حالیکه دیگری (کلید اختصاصی یا private key) توسط صاحبش حفظ شود. فرستنده پیام، متن را با کلید عمومی گیرنده کد می‌کند و گیرنده آن را با کلید اختصاصی خودش رمزنگاری میکند. بعبارتی تنها با کلید اختصاصی گیرنده می‌توان متن کد شده را به متن اولیه صحیح تبدیل کرد. یعنی حتی فرستنده نیز اگرچه از محتوای اصلی پیام مطلع است اما نمی‌تواند از متن کدشده به متن اصلی دست یابد، بنابراین پیام کدشده برای هرگیرنده‌ای بجز گیرنده مورد نظر فرستنده بی‌معنی خواهد بود. معمولترین سیستم نامتقارن بعنوان RSA‌ شناخته می‌شود (حروف اول پدیدآورندگان آن یعنی Rivest ، Shamir و Adlemen است). اگرچه چندین طرح دیگر وجود دارند. می‌توان از یک سیستم نامتقارن برای نشاندادن اینکه فرستنده پیام همان شخصی است که ادعا می‌کند استفاده کرد که این عمل اصطلاحا امضاء نام دارد.  RSA شامل دو تبدیل است که هرکدام احتیاج به بتوان‌رسانی ماجولار با توانهای خیلی طولانی دارد:
  • امضاء، متن اصلی را با استفاده از کلید اختصاصی رمز می‌کند؛
  • رمزگشایی عملیات مشابه‌ای روی متن رمزشده اما با استفاده از کلید عمومی است. برای تایید امضاء بررسی می‌کنیم که آیا این نتیجه با دیتای اولیه یکسان است؛ اگر اینگونه است، امضاء توسط کلید اختصاصی متناظر رمزشده است.
به بیان ساده‌تر چنانچه متنی از شخصی برای دیگران منتشر شود، این متن شامل متن اصلی و همان متن اما رمز شده توسط کلید اختصاصی همان شخص است. حال اگر متن رمزشده توسط کلید عمومی آن شخص که شما از آن مطلعید رمزگشایی شود، مطابقت متن حاصل و متن اصلی نشاندهنده صحت فرد فرستنده آن است، به این ترتیب امضای فرد تصدیق می‌شود. افرادی که از کلید اختصاصی این فرد اطلاع ندارند قادر به ایجاد متن رمز‌شده‌ نیستند بطوریکه با رمزگشایی توسط کلید عمومی این فرد به متن اولیه تبدیل شود.
اساس سیستم RSA  این فرمول است: X = Yk (mod r)
که X متن کد شده، Y متن اصلی، k کلید اختصاصی و r حاصلضرب دو عدد اولیه بزرگ است که با دقت انتخاب شده‌اند. برای اطلاع از جزئیات بیشتر می‌توان به مراجعی که در این زمینه وجود دارد رجوع کرد. این شکل محاسبات روی پردازنده‌های بایتی بخصوص روی ۸ بیتی‌ها که در کارتهای هوشمند استفاده می‌شود بسیار کند است. بنابراین، اگرچه RSA هم تصدیق هویت و هم رمزنگاری را ممکن می‌سازد، در اصل برای تایید هویت منبع پیام از این الگوریتم در کارتهای هوشمند استفاده می‌شود و برای نشاندادن عدم تغییر پیام در طول ارسال و رمزنگاری کلیدهای آتی استفاده می‌شود. 
سایر سیستمهای کلید نامتقارن شامل سیستمهای لگاریتم گسسته می‌شوند مانند Diffie-Hellman، ElGamal و سایر طرحهای چندجمله‌ای و منحنی‌های بیضوی. بسیاری از این طرحها عملکردهای یک‌ـ‌طرفه‌ای دارند که اجازه تاییدهویت را می‌دهند اما رمزنگاری ندارند. یک رقیب جدیدتر الگوریتم RPK‌ است که از یک تولیدکننده مرکب برای تنظیم ترکیبی از کلیدها با مشخصات مورد نیاز استفاده می‌کند. RPK یک پروسه دو مرحله‌ای است: بعد از فاز آماده‌سازی در رمزنگاری و رمزگشایی (برای یک طرح کلید عمومی) رشته‌هایی از دیتا بطور استثنایی کاراست و می‌تواند براحتی در سخت‌افزارهای رایج پیاده‌سازی شود. بنابراین بخوبی با رمزنگاری و تصدیق‌هویت در ارتباطات سازگار است.
طولهای کلیدها برای این طرحهای جایگزین بسیار کوتاهتر از کلیدهای مورد استفاده در RSA‌ است که آنها برای استفاده در چیپ‌کارتها مناسب‌تر است. اما ‌RSA‌ محکی برای ارزیابی سایر الگوریتمها باقی مانده است؛ حضور و بقای نزدیک به سه‌دهه از این الگوریتم، تضمینی در برابر ضعفهای عمده بشمار می‌رود. 

 برگرفته از سایت www.ircert.com


Sunday, November 7, 2010

رمزنگاری (به انگلیسی: Encryption) دانشی است که به بررسی و شناختِ اصول و روش‌های انتقال یا ذخیرهٔ اطلاعات به صورت امن (حتی اگر مسیر انتقال اطلاعات و کانال‌های ارتباطی یا محل ذخیره اطلاعات ناامن باشند) می‌پردازد.
رمزنگاری دانش تغییر دادن متن پیام یا اطلاعات به کمک کلید رمز و با استفاده از یک الگوریتم رمز است، به صورتی که تنها شخصی که از کلید و الگوریتم مطلع است قادر به استخراج اطلاعات اصلی از اطلاعات رمز شده باشد و شخصی که از یکی یا هر دوی آن‌ها اطلاع ندارد، نتواند به اطلاعات دسترسی پیدا کند. دانش رمزنگاری بر پایه مقدمات بسیاری از قبیل تئوری اطلاعات، نظریه اعداد و آمار بنا شده‌است و امروزه به طور خاص در علم مخابرات مورد بررسی و استفاده قرار می‌گیرد. معادل رمزنگاری در زبان انگلیسی کلمه Cryptography است، که برگرفته از لغات یونانی kryptos به مفهوم «محرمانه» و  به معنای «نوشتن» است.