خوارزميات لا يمكن كسرها .....!

اعتقد انه لا توجد الى الان خوارزمية لا يمكن كسرها فكل ما في الموضوع ان طول المفتاح يحدد كم تأخذ وقت حتى تنكسر.

اخي العزيز السائل .. والاخ ابراهيم المحترمين ..

درست في هذا الموضوع كثيرا ...

لا يستخدم علماء التشفير مصطلح ( خوارزمية لا يمكن كسرها ) والاسباب ::

1- ان هذه الخورازمية حتى لو كانت صعبة الكسر ومستحيلة .. لكن هذه الاستحالة انية .. اي في وقتها .. دائما تجد في بداية كل موضوع تشفير يتكلم عن تاريخ التشفير تجده يشرح عن خوارزمية قيصر .. وطريقة كسرها وكشفها .. على الرغم من انها من اوائل عمليات التشفير العسكرية ورغم بساطة فكرتها الا انها كانت معقدة في وقتها ..

وبعدها ضهرت خوارزميات اقوى تستخدم نفس المفهوم ولكن باستخدام مفتاح سري ومع ذلك ضهر بالمقابل علم جديد لها وهو علم تحديد نسبة الحروف الانكليزية ... وبذلك اصبحت هذه الطرق ضعيفة جدا .. مهما كانت معقدة طريقة التشفير الا ان البحث فيها اصبح اسهل من قبل ..

2- كل الخوارزميات مهما استصعبت طرقها .. مثلا طريقة المفتاح العام - الخاص .. وخوارزميتها RSA فان عملية كسرها اصبحت بالامكان ..

فهناك موقع كامل يعطي جوائز لمن يكسرها .. وقبل سنة تم الوصول لكسر مفتاح 128 باستخدام 64 حاسبة ولمدة 6 اشهر .. لاحظ الضروف عدد هائل من الحواسيب المتصله بشبكه .. ومواصفات هذه الحاسبات قوية والمدة الزمنية التي عملوا بها .. ليربحوا جائزة 100 الف دولار ..

مع العلم ان هذا المدى كان صعب الوصول جدا سابقا .. لذلك لم يطلق على الخوارزمية العبقرية RSA خوارزمية صعبة الكسر ..

3- القط والفأر مبدا عالمي يدخل في كل شئ .. ولو جئنا للتشفير نجده واضح جدا .. كلما قام العلماء بوضع اسس جديدة .. تجد المخترقين يتفنون بطرق جديدة .. صح ان هناك امورا اضيفت بالفتره الاخيرة قد زيدت من تعقيد الامور على المخترقين ولكن هذا لا يمنع من وجود احتمالية كسرها ..

قبل مدة قرأت عن اقراص البلوراي قصتها .. وكيف ان شركة slysoft تقف وراء برنامج كسر البلوراي ..

لا احتاج لذكر التفاصيل الرابط هنا ..

كسر حماية البلوراي الجديدة

شاهد هذه المقالة ايضا ..

إختراق نظام حماية اقراص بلوراي

هذا كله يبرر ما اقوله لك ... شركة عملاقة مثل sony وعباقرتها .. من الممكن ان يقف امامهم مجموعة باحثين او شبان .. او شركة مقابلة ايضا تريد التاثير عليها ..

--------------------------------

اقتباس

سؤالى ما هى شروط الخوارزميات التى لا يمكن كسرها او فك تشفيرها ؟؟؟؟؟؟؟؟

بعد المقدمة السابقة .. اوضحت لك انه لاتوجد خوارزمية لا يمكن كسرها بالمطلق .. لكن من الممكن ان تتاخر عملية الكسر .. مدة طويلة او قصيرة الى ان تكتشف طرق لذلك ..

لكن بالنسبة لهذه الخوارزميات صاحبة المدة الاطول في بقائها صامدة ضد الهجمات .. فعلى حد علمي من الممكن ان نقول شروطها كالتالي ..

1 - طول المفتاح العام والمفتاح الخاص .. فالاعتماد التام على نوع التشفير .. فهل هو 128bit او 64bit ومع العلم ان الحكومة الامريكية قد منعت استعمال مفتاح اطول من 128bit .. وهذا ان بين فانه يشير الى ان لهم القدرة العالية على كسر اي خوارزمية من طول 128 ولكن عندما تصبح 256 فانها ستصبح اعقد .. ولذلك تم تحديدها ..

2- الية عمل الخوارزمية .. لو اردت ان تكون البيانات او الرسائل المشفرة والمرسلة الى طرف اخر اكثر امننا ومن ان ترغب بجعل طريقة التشفير مشهورة .. فالافضل ان تكون الطريقة اكثر سرية .. لان ذلك قد يقلل من علمية البحث وراء كسر تلك الخوارزمية في حال انتشارها ..

3 - الدراسة الكاملة والمدة الطويلة في انتاج هذه الخوارزمية .. فبالتاكيد لو تمهلت ودرست بعمق خوارزميتك وحللتها جيدا وتوقعت كل المشاكل التي ممكن ان تقع بها .. لاصبحت افضل حالا .. على الرغم من انه لايمكنك توقع كل شئ .. لكن الافضل ..

4 - استفد من اخطاء الاخرين دائما .. ادرس ماهي اسباب كسر RSA .. واجعل مثل هذه الاسباب بعيدة عن خوارزميتك .. لو كانت بنفس الطريقة ..

وهذه النقطه جربتها شخصيا في CH-26 حيث درست الخوارزميات التي تعمل بالمبدأ المتشابه Md5 و Sha1 وخوارزميات hash بصورة عامه .. فاستطعت ان انتج شئ اخذ ما ميزها منها وعالجت قدر الامكان ما كان بها من مشاكل .. فكان من اور ما قمت به درست طرق الكسر حتى وان كانت تتطلب اشياء لا امتلكها (( اشياء مادية وليس علمية يعني لا اقصد العقل )) .. لكن لا ضير في دراسة كل شئ ..

5 - السرعة .. نقطة مهمه في جميع الخوارزميات بصورة عامه.. فاهم ما عليك ان تركز عليه السرعه .. فكلما كانت سريعة كلما كانت عملية التحليل اصعب .. وعملية التعقب والمراقبه اصعب ايضا ..

ارجو ان يكون ماكتبته اعلاه يخدمك كملاحظات عامه انت وبقية الاخوة المطلعين على مواضيع اخرى ..

ولو كانت هناك اي ملاحظه ارجو كتابتها .. وانا موجود في الخدمة ..

تحياتي العطرة ..

سنان محمد صالح ..

اقتباس

السلام عليكــم ورحمـة الله وبركاتــه ،،

اولاً شكرا على الاجابه ولكن هل يمكن كسر شفرة فيرنام ايضا ؟؟؟

حيث اقترح فيرنام عام 1917م نظام تعمية الكراسة الواحدة، وهو النظام الوحيد الذي أمكن البرهان رياضيًا، على أنه يستعصي على الكسر

نظرياً, صحيح, و لكن عملياً غير صحيح.....

إذا وضعنا إمكانية تسرب المفتاح إلى الطرف الغير مرغوب به جانباً, يبقى حالة وحيدة, و هي التي تجعل من هذه النظرية قابلة للكسر عملياً,

كيف ستحصل على بيانات عشوائية. جميع الخوارزميات تنتج pseudo-random numbers, أي أنها ليست أعداد عشوائية حقيقة, و إنما أعداد يظهر لنا أنها عشوائية, و هي ليست كذلك,

و الدليل أننا نقوم بإنتاجها بخوارزمية!

عموماً, هذا الموضوع ليس سهلاً كما تعتقد, قرأت مرة أن شخصاً اقترح أن الأعداد العشوائية يمكن الحصول عليها من ping, نعم ping ماغيرها :lol: و هي طريقة رائعة,

و لكن بالتحليل ثبت أن البيانات الناتجة ليست عشوائية حقيقة, و يمكن بدراسة الشبكة الوصول إلى تلك البيانات المسماة عشوائية.

هناك موقع اسمه random.org يدعي أنه يقدم بيانات عشوائية بأسعار خيالية! ببساطة كل كيلوبايت بسعره :)

يقوم برصد أنواع من الترددات الكونية و تحويلها إلى بيانات رقمية, و من ثم إرسالها لمن يريد!

عموماً, مقولة أنه لايوجد شيء لا يمكن كسره هي مقولة نظرية أيضاً,

لأنه إذا كانت عملية الكسر تستغرق 10^50000 سنة فهذا يعني أن الخوارزمية لا يمكن كسرها!

الرياضيون لديهم عالمهم الخاص, و ربما تضيع كما ضعت أنا في هذا الموضوع, و عليك قراءة ما يكتبه الرياضيون بتمهل, و بتروي فهؤلاء أناس يعطونك أجزاء من أدمغتهم و ليس هذا كأي شيء,

أخيراً, ستجد في الموضوع التالي, برنامج يطبق one-time pad cipher, و التي هي Vernam Cipher سمها كما شئت, قمت بكتابته منذ فترة طويلة, و استخدمت فيه مولد أعداد عشوائية Mersenne twister, و الذي يعتبر من أفضلهم :)

حمل برنامج التشفير بلغة ++c, من برمجتي!

ستجد البرنامج بالمرفقات أيضاً,

تحياتي ....

EncAT.rar

لي وجهة نظر في هذا الموضوع...

1- بالنسبة للأرقام العشوائية: ربما الأرقام المولدة -مثلاً- بطريقة مثل ال Ping ليست عشوائية بالمعنى الرياضي (أقول ربما) لكن السؤال هو هل تحتاج خوارزمية التشفير إلى أرقام عشوائية 100% حتى تكون آمنة؟

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

2- بالنسبة لخوارزميات التشفير : يجب أن تكون الخوارزمية مصممة بطريقة فيها تسامح مع مفتاح التشفير ، بحيث حتى لو كانت العشوائية غير كاملة 100% فإن ذلك لا يؤدي إلى كشف المفتاح بسهولة.

3- ربما لا يوجد خوارزمية لا يمكن كسرها ، لكن المسئلة هي في تصميم خوارزمية صعبة لدرجة تصبح البيانات المشفرة لا تستحق الوقت والجهد المبذول لفكها.

سبق أن طرحت قبل عدة سنوات فكرة خوارزمية تشفير يصعب فكها لا أعلم إذا ما زالت موجودة ، ويميزها عدة نقاط أهمها أن الطريقة التي يتم بها تشفير البيانات تعتمد على مفتاح التشفير وليس على بروتوكول محدد ، وكذلك كون مفتاح التشفير لا يوجد له طول محدد حيث يمكن أن يكون بطول عدة كيلوبايتات ، ميجابايتات أو تيرابايتات أو أكثر من ذلك !!

أعترض على كلام الأخ سنان في نقطة فك التشفير

الأصل أن تكون خوارزمية التشفير نفسها معروفة والنص المشفر معروف ويجهل فقط مفتاح التشفير

هنا نقول أن لدينا خوارزمية تشفير تستحق النظر في أمرها

والفكرة تكمن في أن الخوارزمية تجعل من النص الأصلي plain text معتمداً اعتمادية تامة على مفتاح التشفير

بحيث أنك لو لم تعرف مفتاح التشفير فلن تعرف النص أبداً حتى لو عرفت بوجود جزئيات معينة من النص الأصلي

أما من يريد إخفاء خوارزمية التشفير فهذا شأنه

لكن لا تقل لي أنك تبرمج خوارزمية صعبة الكسر

تحياتي

علاء الصالحي كتب:

أعترض على كلام الأخ سنان في نقطة فك التشفير

الأصل أن تكون خوارزمية التشفير نفسها معروفة والنص المشفر معروف ويجهل فقط مفتاح التشفير

هنا نقول أن لدينا خوارزمية تشفير تستحق النظر في أمرها

والفكرة تكمن في أن الخوارزمية تجعل من النص الأصلي plain text معتمداً اعتمادية تامة على مفتاح التشفير

بحيث أنك لو لم تعرف مفتاح التشفير فلن تعرف النص أبداً حتى لو عرفت بوجود جزئيات معينة من النص الأصلي

أما من يريد إخفاء خوارزمية التشفير فهذا شأنه

لكن لا تقل لي أنك تبرمج خوارزمية صعبة الكسر

تحياتي

كلام سليم