في عام 1976 ، diffie واقترح هيلمان نوعا جديدا من الترميز ان يميز بين الجفره ومفاتيح فك الرموز. احد مفاتيح ستكون معروفة علنا ؛ اخرى سيحتفظ الخاص بها صاحبها. الكلاسيكي الترميز يتطلب المرسل والمتلقي على حصة رئيسية مشتركة. الترميز بالمفتاح العمومي لا. اذا تشفير المفتاح العام ، أن يرسل رسالة سرية ببساطة شفر الرسالة مع المتلقي المفتاح العمومي. ثم ارساله. المتلقي يمكن فك مستخدما ماله الخاص الرئيسية.
جيمس ايليس ، كاتب بطريقة سرية للعمل في الحكومة البريطانية الاتصالات والالكترونيات - المجموعة الامنية ، وقال "انه اظهر للتثبت من صحه الفكره في كانون الثاني / يناير 1970 استاذ التقرير الذي حمل عنوان' امكانيه تأمين غير سرية التشفير الرقمى. '" اثنين من زملائه وجد التطبيقات العملية. هذا العمل لا تزال تصنف حتى عام 1997.
لان رئيسي واحد هو الجمهور ، والمكمل لها رئيسية يجب ان تبقى سرية ، ومفتاح عمومي معه يجب ان تستوفي الشروط الثلاثة التالية.
يجب ان يكون بشكل حسابي من السهل فك شفر او رسالة ونظرا لمناسبة الرئيسية.
|
|
يجب ان يكون غير قابل للتطبيق بشكل حسابي استخراج المفتاح الخصوصي من المفتاح العمومي.
يجب ان يكون غير قابل للتطبيق بشكل حسابي لتحديد المفتاح الخاص من اختار الرسالة الغير مشفره الهجوم
فان توفر كلا من وكالة الفضاء الروسيه والشفرات السرية والتوثيق.
وكالة الفضاء الروسيه هو الترقيه والشفرات. اختيار اثنين من الاعداد الاولية ف وفاء ، واسمحوا ن = حقائبه. فان totient فرنك فرنسي (ن) من ن هو عدد من الارقام اقل من ن مع اي عوامل مشتركة مع ن.
لنا أمثلة وسوف تستخدم باعداد صغيرة للأغراض التربويه. وكالة الفضاء الروسيه يعبي الفعلي ينبغي ان يكون على الاقل 512 كل هذه المعاهدات ، واعطاء معامل لا يقل عن 024 1 من هذه المعاهدات. في الممارسه ، هو الجمع بين وكالة الفضاء الروسيه مع الترميز دوال البعثره لمنع اعادة ترتيب القطع.
| مثلا : اسمحوا ن = 10. الأرقام التي هي اقل من 10 ولكن بصورة نسبية لرئيس الحكومة (اي في العوامل المشتركة مع (ن هي 1 ، 3 ، 7 ، 9 و. ومن ثم ، وو (10) = (4). وبالمثل ، إذا ن = 21 ، الأرقام التي هي نسبيا الى ان رئيس الحكومة هي 1 ، 2 ، 4 ، 5 ، 8 ، 10 ، 11 ، 13 ، 16 ، 17 ، 19 ، و 20. حتى و (21) = 12. |
اختر عدد صحيح ه <ن نسبيا هو ان رئيس الحكومة الى وو (ن). ايجاد الثانية عدد صحيح ان مد هذه الطبعه وزارة الدفاع وو (ن) = (1). المفتاح العمومي (ه ، ن) ، والمفتاح الخاص هو د.
واسمحوا ان تكون رسالة م. ثم :
ج = م ه ^ ن وزارة الدفاع
و
م = ج ^ د ن وزارة الدفاع
| مثلا : اسمحوا ف = 7 = 11 وفاء. ثم ن = 77 وو (ن) = 60. أليس يختار ه = 17 ، حتى قالت المفتاح الخاص هو = 53 د. في هذا الترميز ، كل طابع الرسالة الغير مشفره ويمثله عدد بين 00 (أ) و 25 (ض) ؛ 26 يمثل فارغه. بوب واليس تريد ارسال الرسالة "مرحبا العالم". باستخدام التمثيل اعلاه ، هي الرسالة الغير مشفره 07 04 11 11 14 26 22 14 17 11 03. أليس باستخدام المفتاح العمومي ، هو النص المشفر 07 ^ 17 وزارة الدفاع 77 = 28 04 ^ 17 وزارة الدفاع 77 = 16 11 ^ 17 وزارة الدفاع 77 = 44 ... 03 ^ 17 وزارة الدفاع 77 = 75 أو 28 16 44 44 42 38 22 42 19 44 75. |
وبالاضافة الى السرية ، يمكن ان تقدم بيانات وكالة الفضاء الروسيه المنشأ والتوثيق. اذا أليس يشفر رسالتها لها باستخدام المفتاح الخاص ، ويمكن لأي شخص أن يقرأها ، ولكن اذا كان أي شخص ان يغير ، النص المشفر (تغيير) لا يمكن ان تكون الشفره بشكل صحيح.
| مثلا : لنفترض أليس بوب تود ارسال الرسالة "مرحبا العالم" في هذا السبيل ان بوب ستكون على يقين من أن أليس ارسل الخطاب. وقالت انها يشفر الرسالة معها المفتاح الخاص وترسله الى بوب. كما هو مبين اعلاه ، الرسالة الغير مشفره يتم تصوير 07 04 11 11 14 26 22 14 17 11 03. أليس باستخدام المفتاح الخصوصي ، هو النص المشفر 07 ^ 53 وزارة الدفاع 77 = 35 04 ^ 53 وزارة الدفاع 77 = 09 11 ^ 53 وزارة الدفاع 77 = 44 ... 03 ^ 53 وزارة الدفاع 77 = 05 أو 35 09 44 44 93 12 24 94 04 05. وبالاضافة الى أصل اصالة ، بوب يمكن أن تكون على يقين من ان اي رسائل تم تغييره. تقديم كل من السرية والتوثيق يتطلب التشفير مع المفتاح الخاص للمرسل والمتلقي المفتاح العمومي. |
مثلا : لنفترض أليس بوب تود ارسال الرسالة "مرحبا العالم" في ثقة وموثقا. مرة أخرى ، أليس يفترض ان المفتاح الخصوصي هو 53. بوب تأخذ المفتاح العمومي ليكون 37 (صنع صاحب المفتاح الخصوصي 13). فإن الرسالة الغير مشفره يتم تصوير 07 04 11 11 14 26 22 14 17 11 03. فان هو تشفير (07 ^ 53 وزارة الدفاع 77 (37 وزارة الدفاع 77 = 07 (04 ^ 53 وزارة الدفاع 77 (37 وزارة الدفاع 77 = 37 (11 ^ 53 وزارة الدفاع 77 (37 وزارة الدفاع 77 = 44 ... (03 ^ 53 وزارة الدفاع 77 (37 وزارة الدفاع 77 = 47 أو 07 37 44 44 14 59 22 14 61 44 47. يستخدم المتلقي المتلقي المفتاح الخصوصي الى فك الرسالة والمفتاح العمومي للمرسل في مصادقة عليه. |
مثلا : بوب يستقبل النص المشفر اعلاه ، 07 37 44 44 14 59 22 14 61 44 47. فان هو فك الرموز (07 ^ 13 وزارة الدفاع 77 (17 وزارة الدفاع 77 = 07 (37 ^ 13 وزارة الدفاع 77 (17 وزارة الدفاع 77 = 04 (44 ^ 13 وزارة الدفاع 77 (17 وزارة الدفاع 77 = 11 ... (47 ^ 13 وزارة الدفاع 77 (17 وزارة الدفاع 77 = 03 أو 07 04 11 11 14 26 22 14 17 11 03. هذه تتطابق مع الرسالة "مرحبا العالم" من السابق مثلا. |
استخدام مفتاح عمومي يوفر نظام تقنيه النوع من nonrepudiation المنشأ. والرسالة هي فك أليس باستخدام المفتاح العمومي. لأن المفتاح العمومي هو معكوس من المفتاح الخاص ، الا المفتاح الخاص يمكن ان يكون مشفر الرسالة. أليس لانه هو الوحيد الذي يعرف هذا المفتاح الخاص ، إلا أنها يمكن ان يكون مشفر الرسالة. الافتراض الكامن أليس هذا هو المفتاح الخصوصي ولم تتعرض لشبهة ، وهذا المفتاح العام اذ تضع اسمها هل حقا تنتمي الى بلدها.
في الممارسه ، لا يمكن لاحد ان استخدام كتل من حجم المعروض هنا. المساله هي ان يكون ، حتى لو ن هو كبير جدا ، واذا كان لكل واحد طابع الكتلة هو مشفر ، وكالة الفضاء الروسيه لا يمكن كسرها باستخدام التقنيات المستخدمة لكسر الكلاسيكيه استبدال الاصفار. وعلاوة على ذلك ، على رغم عدم وجود كتلة فردية يمكن تغييرها دون اكتشاف) لان المهاجم المفترض ان ليس لديها امكانيه الحصول على المفتاح الخاص) ، وهو مهاجم يمكن اعادة ترتيب القطع وتغيير معنى هذه الرسالة.
ومن الامثله على ذلك : العام يبعث برساله الى مقر بالتساؤل عما اذا كان الهجوم هو علي. مقر الردود مع الرسالة "على" مشفر باستخدام الشفرات وكالة الفضاء الروسيه مع 024 1 بت معامل ، ولكن كل رسالة على حدة هو مشفر. وهو المهاجم عمليات الاعتراض الرسالة ومقايضه ترتيب القطع. عندما يحل العام الرسالة ، وسوف يصبح "لا ،" عكس الاصليه الرسالة الغير مشفره. وعلاوة على ذلك ، اذا كان المهاجم يعلم ان المقر سيكون واحدا من اثنين من ارسال رسائل (هنا ، "لا" او "على") ، المهاجم يمكن استخدام تقنيه تسمى "الى الامام بحثا عن" او "precomputation" لكسر الشفرات. ولهذا السبب ، هي الرسالة الغير مشفره عادة مبطن مع البيانات العشواءيه لتشكل كتلة. هذا يمكن القضاء على مشكلة البحث الى الامام ، لان مجموعة من الممكن plaintexts تصبح كبيرة جدا بحيث لا precompute مجد. مختلف العام يرسل الطلب نفسه كما في المثال اعلاه. مرة اخرى ، مقر الردود مع الرسالة "على" مشفر باستخدام الشفرات وكالة الفضاء الروسيه مع 024 1 بت معامل. كل رسالة على حدة هو مشفر ، ولكن هذه المعاهدات الستة الاولى من كل كتلة تحتوي على عدد من كتلة الثمانيه القادمة تحتوي على طابع هذه المعاهدات ، والمتبقي 010 المعاهدات تتضمن بيانات عشواءيه. اذا كان المهاجم يرتب ثانية القطع ، والاراده العامة كشف ان كتلة 2 وصل قبل الكتلة 1) كنتيجه للعدد في أول ست معاهدات الاستثمار الثنائية) واعادة ترتيب لها. المهاجم أيضا لا يمكن precompute لتحديد القطع التي تتضمن "س ،" لانها كانت لحساب 21010 القطع ، وهو غير قابل للتطبيق بشكل حسابي. |
Online: 355 users browsing the articles directory
|
|