إيه5/1: الفرق بين النسختين

{{يتيمة|تاريخ=أكتوبر 2015}}

 

 

 

تشفير A5 / 1 يستخدم في [[أوروبا]] و[[الولايات المتحدة]] وظهر بسبب وجود ضعف في شيفرة [[A5/2]] التي أنشئت لأغراض التصدير، وتستخدم في الولايات المتحدة. فهي مستخدمة لتقديم خصوصية الصوت في بروتوكول GSM للهاتف الخلوي. تتكون الشيفرات من أربعة سجلات تغذية خطية مرتجعة (LFSR) (Linear Feedback Shift Register) مع تسجيل clocking غير نظامي موحد غير خطي.

 

سجل التحويل خطي التغذية (Lfsr)، هو سجل التحويل الذي وحدة إدخاله وظيفة خطية من أعماله السابقة.الوظيفة الخطية الوحيدة للوحدات المفردة هي xor و inverse-xor ؛ وهو سجل التحويل الذي وحدة إدخاله مساقة من (([[xor]] من بعض الوحدات الثنائية من قيمة سجل التحويل العام.القيمة الأولية لlfsr تسمى البذور أو (Seeds)، ولأن تشغيل السجل محدد مسبقاً، وتسلسل القيم التي ينتجها السجل محددة تماما بوضعها الحالي أو السابق.

 

كل المعدات والبرمجيات من تطبيقات lfsr شائعة. المشاكل اللاخطية هي التي تهم علماء الفيزياء والرياضيات لأن معظم النظم المادية هي بطبيعتها لا خطية.الأمثلة الملموسة للنظم الخطية ليست شائعة جدا.المعادلات اللاخطية صعبة الحل وتثير اهتمام ظواهر مثل الفوضى. الجو المتعارف عليه لاخطي، حيث تغييرات بسيطة في جزء واحد من النظام تنتج آثاراً معقدة.

تيار الشيفرات يتم تفعيله بمفتاح الجلسة (KC) لكل إطار مبعوث.تيار الشيفرات يتم تفعيله بواسطة مفتاح الجلسة(KC) بالإضافة إلى عدد الإطارات المشفرة / غير المشفرة، ال KC ذاته يستخدم طوال المكالمة، ولكن إطار الـ 22 بت يتغير خلال المكالمة، مما يولد keystream فريد لكل إطار.

 

متنقلة مرة أخرى. من خلال الممارسة، مفتاح الجلسة الرئيسية ذاته (KC) قد يستخدام لعدة أيام.

التوثيق هو إجراء اختياري في بداية المكالمة، ولكن في العادة لا يطبق.

A5 / 1 يستخدم في أوروبا والولايات المتحدة. A5 / 2 كانت أضعف خوارزمية متعمدة في بعض المناطق المصدرة. A 5/1وضعت في عام 1987، عندما كان ال GSM لا يؤخذ بعين الاعتبار لاستخدامه خارج أوروبا، و2A5 / وضعت في عام 1989.كلاهما كانا في البداية سريين. ومع ذلك، فإن التصميم العام تم تسريبه في عام 1994، والخوارزميات تم عكسها هندسياً في عام 1999 من قبل Marc Briceno من GSM الهاتف. في عام 2000، حوالي 130 مليون مشترك من ال GSM يعتمد على A5 / 1 لحماية سرية اتصالاتهم الصوتية.

 

فA5/3 متوفرة في العمل الجماعي للاتصالات اللاسلكية.

 

تيار الشيفرات لل A5/1 يستخدم ثلاثة lfsr (وهو السجل الذي يولد ناتج بت استنادا إلى حالته السابقة، وردود الفعل متعدد الحدود).

 

 

لإنتاج 114 بت لكل انبعاث

البتس (bits) تخزن وفقاً لأقل bit (LSB) بت بقيمة صفر.

 

السجل يصبح clocked إذا كان ال clocking bit يتفق مع ال بت العظمى. علما بأن ثلاثة سجلات تصبح clocked في كل خطوة أو خطوتين. كل سجل يخطو باحتمال ¾.

 

في عام 2000 ،Alex Biryukov, Adi Shamir ،David Wagner أظهرت أن A5 / 1 يمكن cryptanalysed في الوقت الحقيقي باستخدام ذاكرة-الوقت مبادلة الهجوم، على أساس العمل بها في وقت سابق من قبل Jovan Golic (1997). أحد المبادلة سمحت للمهاجم بإعادة بناء مفتاح واحد في ثانية من دقيقتين من الرسالة المعروفة غير مشفرة أو في عدة دقائق من ثانيتين من الرسالة المعروفة الغير مشفرة، ولكن لا بد له من إتمام أول عملية مكلفة الإعداد التي تتطلب 248 خطوة لحساب حوالي 300 جيجابايت من البيانات. العديد من المبادلات بين الإعداد، ومتطلبات البيانات، وهجوم الوقت والذاكرة هي تعقيد ممكن.

 

 

Ekdahl و Johannson (2003) نشرت هجوم على الإجراء المتهيئ الذي يحطم A5 / 1 في بضع دقائق باستخدام 2-5 دقائق من محادثة الرسالة غير المشفرة. وهذا الهجوم لا يحتاج إلى مرحلة الإعداد. في 2004، Maximov وآخرون طوروا هذا الهجوم ليتطلب "أقل من دقيقة واحدة من الحسابات، وبضع ثوان من المحادثة المعروفة". الهجوم تم تحسينه من قبل Elad Barkan و Eli Biham في 2005.

 

في 2003، Barkan وآخرون نشروا عدة هجمات على التشفير GSM. الأولى هجوم نشط. يمكن إقناع هواتف GSM استخدام الشفرات A5 / 2 وهي أضعف بكثير وبإيجاز. A5 / 2 يمكن كسرها بسهولة، والهاتف يستخدم نفس المفتاح بالنسبة لأقوى خوارزمية A5 / 1. هجوم ثان على A5 / 1 حدد ويتضمن : ا - النص المشفر فقط للوقت في ذاكرة المبادلة للهجوم يتطلب قدرا كبيرا من الحساب.

هذه الهجمات تقوم باستغلال العيوب في بروتوكولات ال GSM، وتبدأ بالعمل عندما تقوم الهواتف النقالة بدعم الشفرات الضعيفة مثل A5 / 2. ونشدد على أن هذه الهجمات تحدث على البروتوكولات، وتنطبق على الهاتف الخليوي الذي يدعم الشفرات الضعيفة، على سبيل المثال، وهي تنطبق أيضا لمهاجمة شبكات A5 / 3 باستخدام تحليل الشفرات من1/ A5 وخلافا للهجمات السابقة على GSM التي تتطلب معلومات غير واقعية، مثل معرفة الرسالة الغير مشفرة لفترات طويلة، لكن هجماتنا هي عملية جدا ولا تحتاج إلى معرفة مضمون المحادثة. وعلاوة على ذلك، نحن نصف كيفية التحصين والصمود أمام الهجمات والأخطاء في الاستقبال. وكنتيجة لذلك، تتيح هجماتنا للمهاجمين التنصت على المحادثات وفك الشفرة إما في الوقت الحقيقي، أو في أي وقت لاحق.

 

 

 

== GSM : مقدمة، لمحة تاريخية، وكيف تعمل ==

هذا النظام صمم من قبل Aniel Me Keon,و Colm Brewerو, James Carter و Mark Me Taggart.أراد الشعب الفرنسي عمل شبكة رقمية للخدمات المتكاملة بحيث تكون سهلة تهدف إلى جعل المسافة بين البلدان الأوروبية أقرب وأسرع من المعتاد.

 

وبصفة عامة هناك ست شبكات= للهاتف الخليوي في العالم. (شبكات ال UMTS ليست مدرجة في هذا البحث ؛ هذه الشبكة من نوع آخر). وهذه الشبكات هي : 850 ميغا هيرتز (لا سيما في جنوب وأمريكا اللاتينية) ،R -GSM E-GSM,، 900 ميغاهيرتز، شبكات ال 1800 ميغاهيرتز (أوروبا وأجزاء كبيرة من آسيا) وشبكات ال 1900 ميغاهرتز (أمريكا الشمالية). جميع أنواع الشبكات الأخرى باستثناء شبكة ال850 ميغاهيرتز تعالج في مكان آخر داخل هذا مكتب المساعدة.

 

== :UMTS ==

 

إن UMTS هي التي حددها (الاتحاد الدولي للاتصالات) وتستخدم كطريقة جديدة لنقل البيانات اللاسلكية بين هاتف جوال والمحطة المركزية.

 

شبكة النوة (CN)و UMTS الشبكة الفضائية UTRAN والـ UE(USEREQUIPMENT)

 

ومن الضروري للشبكة أن يكون لديها معرفة تقريبية عن الموقع من أجل أن تكون قادرة على إدراج معدات المستخدم. هنا قائمة من نظام المناطق من أكبر إلى أصغر.

* www.chem.leeds.ac.uk/ICAMS/people/jon/a5.html

{{شريط بوابات|اتصال عن بعد|تعمية}}

[[تصنيف:شفرات تدفقية]]

[[تصنيف:معايير الاتصالات النقالة]]

[[تصنيف:معيار جي إس إم]]