آشنایی با رمزنگاری

صفحه 1:
~ اشناپی ا 1 مزنکاره ی به مناسبت هفته پژوهش دانشگاه صنعتی شریف سخنران: فرشید فرحت ‎http://ee.sharif.edu/~farhat‏ آذر 1386 دانشگاه صنعتی شریف آثر 1386 

صفحه 2:
تعریف رمزنگاری دوره های تکامل رمزنگاری پایه علم رمز اهداف رمزنگاری کاریردهای رمزنگاری بندی سیستم های رمزنگاری رم ستواه ای زار وانیگما رمز دنباله ای متقارن و نامتقارن دانایی صفرو تسهیم از رمزنگاری تصوبری و سایه زنی دانشگاه صنعتی شریف آثر 1386 

صفحه 3:
تعریف رمزنگاری ‎Cryptography‏ * ۷05 به معنایبنهان * أ6130 به معنائنوشتن * رمزنگاری: هثر و علم ارتباطات به منظور ‎phy Asi‏ به شکلی که برای گیرنده مجاز قابل درک باشد و برای افراد غیرجاز هیچ كونه اطلاعاق در بر نداشته ‎eh,‏ (Cryptanalysis) ,, Jlé= Sey) ° * رمزشناسی - رمزنگاری + رمزشکنی ‎(Cryptology)‏ آذر 1386 

صفحه 4:
دوره های تکامل رمزنگاری * دوران باستان 0 قبل از میلاد مسیح تا 450 میلادی 7 مصر چین. هند. بین اللهرین, بایل و یونان ‎gue age *‏ جدید (کلاسیک) میلاد مسیح تا 500 میلادی - يارس (ايران) * دوره رنسانس درارويا ۴ پس از جنگ جهانی دوم تا قرن بيستم دانشگاه صنعتی شریف آثر 1386 

صفحه 5:
مراحل تکامل رمزنگاری * سیستم های جانشینی و جابجایی - سیستم جانشینی سزار و جابجایی 516/1۵16 * سیستم های مکانیکی و الکترونیکی - ماشينهاى روتور هاكلين و اثیگما انتشار مقالات (1948-1949) 51311017 تكامل سريع در ميكروالكترونيك تبدیل هثر رمزشناسی به علم رمزشناسی ابداع رمزنگاری کلید متقارن ابداع رمزنگاری کلید همگانی دانشگاه صنعتی شریف آثر 1386 

صفحه 6:
(Information Theory) ‏نظريه اطلاعات‎ (Coding 116 011/( ‏نظريه كدكزارى‎ (Complexity Theory) Sine 4's (Number Theory) sul «3s (Algebra) ~~ ‏آمار و فرآیندهای تصادفی‎ (Statistics and Stochastic Processes) (Computer Science) 3,15 ppl ‏الکترونیک‎ دانشگاه صنعتی شریف آثر 1386 

صفحه 7:
برخی تعاریف در رمزنگاری * متن اصلی ((۱۵1۳۲6): پیام خام رمزنشده که ميخواهيم ارسال کنیم. * من رمزشده (0]۱6۲۲62آن)): متن رمزی برای دیگران بجز افراد مجاز نامفهوم است. عمل رمزنگاری (2]۱»10116۲): روند تبدیل متن اصلی به متن رمزشده با استفاده از الگوریتم رمزنگاری uke bas (Decipher) oS.) jac رمزنگاری با استفاده از الگوریتم رمزگشایی كليد (لا©!): مقدارى ‎oS‏ برای انجام عملیات بالا از آن استفاده می شود. دانشگاه صنعتی شریف آثر 1386 

صفحه 8:
اهداف رمزنگاری ‎(Confidentiality) Su,2 *‏ ‎(Authentication) ciuijl>1 °‏ (Integrity) Us, ° (Non-repudiation) ¢.ib,\si ° دانشگاه صنعتی شریف آثر 1386 

صفحه 9:
کاربردهای علم رفن * کاربردهای سیاسی ونظامی ‎oll *‏ - شبكه سيار - شبکه حلی پی سیم * ايئترنت - تجارت الكترونيك 7 پست الکترونیکی * کارت هوشمند - كارت اعتباری - كارت سوخت دانشگاه صنعتی شریف آثر 1386 

صفحه 10:
آذر 1386 

صفحه 11:
رمز استوانه ای ‎Skytale‏ دانشگاه صنعتی شریف آذر 1386 

صفحه 12:
Caesar Cipher 

صفحه 13:


صفحه 14:
LS as ‏ماشین‎ ۳ Enigma آثر 1386 

صفحه 15:
23 456 789 10 © م دانشگاه صنعتی شریف آثر 1386 

صفحه 16:
رمز دنباله ای ‎Stream Cipher‏ a 0 دانشگاه صنعتی شریف آثر 1386 

صفحه 17:
رمز متقارن قطعه ای Plaintext ] ۲1] ۲ Block Cipher Encryption ۲ ]1 1۳۳1 Ciphertext دانشگاه صنعتی شریف Block Cipher Key —+ آذر 1386 

صفحه 18:
Public Key Enc ‏رمز کلیدعمومی‎ Alice Big random number Alice's Alice's public key private key دانشگاه صنعتی شریف آذر 1386 

صفحه 19:
دانایی صفر ‎Zero-Knowledge‏ دانشگاه صنعتی شریف آثر 1386 

صفحه 20:
Secret ‏تسهیم راز‎ Sharing دانشگاه صنعتی شریف آثر 1386 

صفحه 21:
Visual Crypt ‏رمزنگاری تصویری‎ share 1 share 2 دانشگاه صنعتی شریف آثر 1386 

صفحه 22:
سایه زنی ‎Watermarking‏ دانشگاه صنعتی شریف آثر 1386 

صفحه 23:
دوره های تکامل رمزنگاری بررسی شد. * پایه علم رمز معرفی شد. اهداف رمزنگاری و کاریردهای آن بیان شد. سیستم های رمزنگاری تقسیم بندی شدند. رمز استوانه ای, سزار و ائیگما توضیح داده شد. رمز دنباله ای. متقارن و نامتقارن معرفی شد. دانایی صفر و تسهیم راز بیان شد. سایه زنی و رمزنگاری تصویری نشان داده شد. دانشگاه صنعتی شریف آثر 1386 

صفحه 24:
** Elementary Cryptanalysis, A Mathematical Approach, By A. SINKOV http://ee.sharif.edu/~farhat/ سوال؟ دانشگاه صنعتی شریف آثر 1386 

به مناسبت هفته پژوهش دانشگاه صنعيت شريف سخرنان :فرشيد فرحت ‏http://ee.sharif.edu/~farhat آذر 1386 1 دانشگاه صنعيت شريف آذر 1386 فهرست مطالب • • • • • • • • • • 2 تعريف رمزنگاري دوره هاي تکامل رمزنگاري پايه علم رمز اهداف رمزنگاري کاربردهاي رمزنگاري تقسيم بندي سيستم هاي رمزنگاري رمز استوانه اي ،سزار و انيگما رمز دنباله اي ،متقارن و نامتقارن دانايي صفر و تسهيم راز رمزنگاري تصويري و سايه زين دانشگاه صنعيت شريف آذر 1386 تعريف رمزنگاري • • • • • 3 ‏Cryptography KryptosبDDه DمDعنايپDDنهDان GrapheinبDDه DمDعناينDوشDنت رمزنگاري :هرن و علم ارتباطات به منظور تغيري پيام به شکلي که براي گرينده جماز قابل درک باشد و براي افراد غريجماز هيچ گونه اطالعايت در بر نداشته باشد. رمزشکين = حتليل رمز ()Cryptanalysis رمزشناسي = رمزنگاري +رمزشکين ()Cryptology دانشگاه صنعيت شريف آذر 1386 دوره هاي تکامل رمزنگاري • دوران باستان 600قبل از ميالد مسيح تا 450ميالدي – مصر ،چني ،هند ،بني النهرين ،بابل و يونان • عهد عتيق جديد (کالسيک) ميالد مسيح تا 500ميالدي – پارس (ايران) • دوره رنسانس در اروپا • پس از جنگ جهاين دوم تا قرن بيستم 4 دانشگاه صنعيت شريف آذر 1386 مراحل تکامل رمزنگاري • سيستم هاي جانشيين و جاجبايي – سيستم جانشيين سزار و جاجبايي Skytale • سيستم هاي مکانيکي و الکرتونيکي – ماشينهاي روتور هاگلني و انيگما • • • • • 5 انتشار مقاالت )Shannon (1948-1949 تکامل سريع در ميکروالکرتونيک تبديل هرن رمزشناسي به علم رمزشناسي ابداع رمزنگاري کليد متقارن ابداع رمزنگاري کليد همگاين دانشگاه صنعيت شريف آذر 1386 پايه علم رمز • • • • • • نظريه اطالعات ()Information Theory نظريه کدگزاري ()Coding Theory نظريه پيچيدگي ()Complexity Theory نظريه اعداد ()Number Theory جرب ()Algebra آمار و فرآيندهاي تصاديف ()Statistics and Stochastic Processes • علوم کامپيوتر ()Computer Science • الکرتونيک 6 دانشگاه صنعيت شريف آذر 1386 برخي تعاريف در رمزنگاري • • • • • 7 منت اصلي ( :)Plaintextپيام خام رمزنشده که ميخواهيم ارسال کنيم. منت رمزشده ( :)Ciphertextمنت رمزي براي ديگران جبز افراد جماز نامفهوم است. عمل رمزنگاري ( :)Encipherروند تبديل منت اصلي به منت رمزشده با استفاده از الگوريتم رمزنگاري عمل رمزگشايي ( :)Decipherتبديل معکوس رمزنگاري با استفاده از الگوريتم رمزگشايي کليد ( :)Keyمقداري که براي اجنام عمليات باال از آن استفاده مي شود. دانشگاه صنعيت شريف آذر 1386 اهداف رمزنگاري • • • • 8 حمرمانگي ()Confidentiality احراز اصالت ()Authentication يکپارچگي ()Integrity انکارناپذيري ()Non-repudiation دانشگاه صنعيت شريف آذر 1386 کاربردهاي علم رمز • کاربردهاي سياسي و نظامي • خمابرات – شبکه سيار – شبکه حملي يب سيم • اينرتنت – جتارت الکرتونيک – پست الکرتونيکي • کارت هوشمند – کارت اعتباري – کارت سوخت 9 دانشگاه صنعيت شريف آذر 1386 تقسيم بندي سيستم هاي رمزنگاري 10 دانشگاه صنعيت شريف آذر 1386 Skytale رمز استوانه اي 11 دانشگاه صنعيت شريف آذر 1386 رمز سزار 12 ‏Caesar Cipher دانشگاه صنعيت شريف آذر 1386 13 دانشگاه صنعيت شريف آذر 1386 Enigma ماشني رمز انيگما 14 دانشگاه صنعيت شريف آذر 1386 Enigma ماشني رمز انيگما 15 دانشگاه صنعيت شريف آذر 1386 رمز دنباله اي 16 ‏Stream Cipher دانشگاه صنعيت شريف آذر 1386 رمز متقارن قطعه اي 17 ‏Block Cipher دانشگاه صنعيت شريف آذر 1386 رمز کليدعمومي 18 .Public Key Enc دانشگاه صنعيت شريف آذر 1386 دانايي صفر 19 ‏Zero-Knowledge دانشگاه صنعيت شريف آذر 1386 تسهيم راز ‏Sharing 20 ‏Secret دانشگاه صنعيت شريف آذر 1386 رمزنگاري تصويري 21 .Visual Crypt دانشگاه صنعيت شريف آذر 1386 سايه زين 22 ‏Watermarking دانشگاه صنعيت شريف آذر 1386 نتيجه گريي • • • • • • • • 23 دوره هاي تکامل رمزنگاري بررسي شد. پايه علم رمز معريف شد. اهداف رمزنگاري و کاربردهاي آن بيان شد. سيستم هاي رمزنگاري تقسيم بندي شدند. رمز استوانه اي ،سزار و انيگما توضيح داده شد. رمز دنباله اي ،متقارن و نامتقارن معريف شد. دانايي صفر و تسهيم راز بيان شد. سايه زين و رمزنگاري تصويري نشان داده شد. دانشگاه صنعيت شريف آذر 1386  Elementary Cryptanalysis, A Mathematical Approach, By A. SINKOV http://ee.sharif.edu/~farhat/ سوال؟ 1386 آذر دانشگاه صنعيت شريف 24