اريد تحلليل للخوارزميات ؟؟؟

فيــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ

ـــن الســـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــؤال؟

السؤال هو

على ماذا تعتمد خوارزميت العددين

52618175121529

31303021171426

اخي الفاضل ..

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

لديك عدد مكون من 14 رقما تريد ان تعرف العلاقه التي بينها لا تاتي بسهوله ..

لدي سؤال خارج الموضوع هل من الممكن ان تجيبني عليه ..؟؟

وهو هل هذه الارقام خاصة بشفرة .؟؟

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

ارجو ان تكون قد فهمت قصدي جيدا ..

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

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

طيب , لو عندي كيجان , يقوم بانشاء عدد مكون من 8 ارقام في كل مرة ,

و قمت بانشاء 16 عدد بشكل متتالي , فهل من الممكن ان نعرف العلاقة بين الارقام حتى اتمكن من اجاد العدد الابع عشر بحث اذا قارنته مع ما سيقوم الكي جان بانشائه كانت النتيجة تطابقهوما ؟ :)

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

السلام علكم

هل هذه أرقام بطاقات تعبئة للهواتف المحمولة؟ :)

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

هذه أول مشاركة لي في المنتدى وأرجو إن شاء الله أن تكون مشاركاتي نافعة ومفيدة

بالنسبة للأخ bbbb99

مبدئيا السؤال عن علاقة بين رقمين سؤال لا فائدة منه فينبغي أن يكون على الأقل هناك ثلاث أرقام وطبعا يفضل لو كان أكثر من ذلك وسأضرب مثالا لتوضيح قصدي

افترض المتسلسلة 1-4-....

ما هي العلاقة هنا ؟

الواقع أنه من الممكن الربط بين الرقمين بعلاقات كثيرة جدا

فمثلا من الممكن أن يكون 4 هي 1+3 وبالتالي فإن العدد التالي هو 4+3=7 ثم 10

ومن الممكن أن يكون 4 هي 1*4 وبالتالي فإن العدد التالي هو 4*4=16 ثم 64

ومن الممكن إيجاد روابط أخرى كثيرة

لكن لو قلنا مثلا أن المتسلسلة هي 1-4-27-..... فهنا الصورة قد أصبحت أكثر وضوحا

1 = 1¹ و 4 = 2² و 27 = 3³ وبالتالي فإن العدد الرابع هو 4⁴ = 256

الذي أقصده أنه من الممكن إيجاد أكثر من رابط بين العددين 52618175121529 - 31303021171426

أما عن السؤال الذي سأله الأخ TheXGhost

ال (Pseudorandom Number Generators) تعتمد على دوال كثيرة على حسب البرنامج المستخدم أو المكتبة المستخدمة في لغات البرمجة وطبعا كلها دوال ليست بسيطة وأكاد أقول أنه من المستحيل التنبؤ بالرقم التالي دون معرفة الدالة المستخدمة وحتى لو عرفت الدالة المستخدمة فمن الممكن أيضا ألا تستطيع التنبؤ بالقيمة التالية مهما كانت القيم السابقة الموجودة عندك وذلك لسبب بسيط أن بعض هذه الدوال يعتمد في توليد الأرقام على موضع مؤشر الماوس على الشاشة مثلا فلو قمت أنا بتوليد عشرة أرقام متتالية من هذه الدالة فكيف يمكنك معرفة موضع الماوس على شاشتي عند توليد الرقم الحادي عشر ومن ثم التنبؤ به ,أقصى ما تستطيع فعله وهذا أمر متقدم جدا وهو أن تقوم بدراسة هذه الدالة ودراسة الأرقم المتولدة منها ومن خلالها يمكن أن تستنتج أن الشخص الذي أعطاك هذه الأرقام يضع الماوس خاصته في منتصف الشاشة تقريبا معظم الوقت بمعنى أنه يمكنك دراسة وضع الماوس على الشاشة لمعرفة دالة إحصائية لتوزيع الإحتمالات للماوس على الشاشة لشخص معين أو لفئة معينة من الناس ومنها يمكنك أن تخمن مثلا أن الرقم التالي سيكون محصور في نطاق معين باحتمالية كبيرة أما أن تحدد الرقم التالي بالضبط فهذا مستحيل مع مثل هذه الدالة وهناك دوال أخرى على هذا المنوال .

الذي أقصده بكلامي أن هناك دوال من المستحيل التنبؤ بالقيم التالية منها بالضبط حتى لو علمت الدالة وهناك دوال يمكن التنبؤ بالقيم التاليه منها إذا علمت الدالة أما ألا تكون على علم بالدالة المستخدمه فهذا أمر في غاية التعقيد لأن الدوال المستخدمة تكون عادة معقدة

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

جزاكم الله خيرا , الموضوع الي كنت بحكي عنه هو "تحدي" بيني و بين أحد الاصدقاء في معرفة أحد الخورزميات المتبعة في Pseudorandom Number Generators صنعه ,

لقيت فكرة شفتها في جزء من كتابه عن كسر التشفير , للاخ رومنسي , :

يتم تحويل كل رقم الى النظام البينيري (0-1) , و يكون على ابعت بيتات , مثال(0=0000 و 1=0001 الخ..الخ)

و من ثم عمل "امتحان احصائي"

اقتباس

حسنا ، الارقام العشوائيه هي بكل بساطه ارقام (1،3،100،5) يتم اختيارها بشكل عشوائي .. اغلب المبرمجين يعرفون قيمه هذه الاعداد فهي تستخدم بكثر في عده نواحي مثل الالعاب Game ، نمذجه ومحاكاه الحاسب Simulation And Moduling والتشفير Cryptography وغيرها من المجالات ..

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

لنفترض لدينا مجموعه من الاعداد (الف عدد مثلا) ، وقمنا بسؤال احد الذين يقومون بهذه الاختبارات "هل هذه الاعداد عشوائيه ام لا" ، كل ما يقومه هذا الشخص (الاحصائي) بالقيام بتحويل الاعداد اولا الى الترميز الثنائي Binary Format اي يقوم بتحويل الاعداد الى 0 و1 ، بعدها يقوم باجراء عده اختبارات على هذه الاعداد ، الاختبارات تكون عباره عن عده اسئله :

هل العدد 1 يظهر بنفس تكرار 0 ؟ ام اكثر ام اقل ؟

هل العددين 1و 0 يظهران بشكل محدد كل مره ؟ (مثلا تأتي 1 اولا بعدها 0) ؟

وغيرها من الاسئله ....

و هذا هو النص الاصلي ,

لو تم الافتراض ان الارقام تم اخذها بكل متتالي من غير ان يت الاخ في الاعتبار اي معلومةأخرى , اي ان تكوين الارقام يتم بشل الي من خلال الخورزميات الموجودة في Pseudorandom Number Generators , فكيف يمكن ان نقوم بتحليل النتيجة ؟ :)

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

اعتقد ان الموضوع موضوع تشفير

لا عندك الخوارزمية ولا عندك المفتاح

طريقك سفري

:thumb_up: :thumb_up: :thumb_up: :thumb_up:

اقتباس

عتقد ان الموضوع موضوع تشفير

لا عندك الخوارزمية ولا عندك المفتاح

طريقك سفري

لا حول و لا قوة الا بالله , ما فهمت عليك

اخوان ..

هذه الارقام خاصة ببطاقة شحن الهواتف المحمولة حسب ما اتوقع ..

لانها تحتوي على مميزات كيثيره متشابهه مع تلك البطاقات التي اقصدها انا ..

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

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

TheXGhost كتب:

لو تم الافتراض ان الارقام تم اخذها بكل متتالي من غير ان يت الاخ في الاعتبار اي معلومةأخرى , اي ان تكوين الارقام يتم بشل الي من خلال الخورزميات الموجودة في Pseudorandom Number Generators , فكيف يمكن ان نقوم بتحليل النتيجة ؟ :)

لم أفهم قصدك هل تمتلك الخوارزمية وتريد استنتاج القيمة التالية لمتسلسلة قامت هذه الخوارزمية بتوليدها أم أنك تريد استنباط الخوارزمية نفسها

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

هذه الأرقام هي :

174 - 523 - 871 - 1218 - 1564 - 1908 - 2249 - ....

هل تستطيع استنتاج الرقم التالي؟

عموما هذه الأعداد قمت بتوليدها بطريقة بسيطة جدا على سبيل المثال

اقتباس

مدى صعوبة المسألة

يعني تقترح ان استسلم ؟ <_<

طيب , المشكلة أخوي "سنان محمد صالح" و " باسم الموجي " ان الشخص الي صمم ال(Pseudorandom Number Generators)

شخص "عبقري" في الريضيات , يعني الى الان لم أفهم كيفية بنائه للخورزميات حتى لما شرح لي بشكل موجز الاسلوب المتبع في تكوين الارقام ,

و الشيء الثاني هو اعتماد هذه الارقام بشكل كامل على معدلات رياضية ,

الهدف من هذا كله هو اجاد الخورزميات نفسها ,

شكرا

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

عموما الأرقام التي كتبتها لك هي الأرقام العشرية الأربع الأولى من المتسلسلة

السﻻم عليكم و رحمة الله و بركاته ,

و الله أخوي الحكاية صار لها اكثر من ست شهور ,

و هذا الشخص لم اره من حينها , لانه يعد للدكتوراء , و أسفاره كثيرة....

اخي TheXGost ..

انا قرأت الارقام التي وضعها الاخ باسم ..

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

فمثلا ..

لو سالتك .. مالرقم الفارغ هنا ..

2 - 4 - 6 - 8 - .... - 12 - 14 - 16

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

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

اود ان تلاحظ شيئا وهو ان الارقام التي وضعتها انا رغم بساطتها وبساطة ترتيبها الا ان طريقة معرفة الخوارزمية التي تربطها دقيقة ..

لانه من الممكن ان يسال شخص اخر ويقول لما لا تكون خوارزمية الاعداد الزوجيه.. ؟

وها انا هنا اسال.. لماذا انا اعتبرت ان ان العلاقة التي تربط هذه الاعداد هي مضاعفات 2 وليست خوارزمية تسلسل الاعداد الزوجية .؟

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

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

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

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

ارجو ان اكون واضحا في ما سبق ...

وارجو ان يستمر النقاش بيننا ..

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

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

أخي الكريم سنان...أشكرك على تجاوبك...

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

منهم من أحبطني و جعلني اندم اني فكرت في أن أسأله و منهم من تجاوب معي بكشل اجابي لكن هذا الشيء كان في فترة الامتحانت , الشيء الذي لم يتح لي الفرصة لاتابع البحث ,

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

سبق ان قلت انك تمكنت من حل 80% من شيفرة كروت الشحن , اليس الامر مشابه الى حد كبير ؟

شكرا للتجاوب .

اهلا اخي العزيز ThXGhost ..

قاعدة ضعها في بالك .. لا يوجد شئ ماله حل ..

صح انه يوجد شئ معقد او شئ صعب ولكن في النهاية له حل مهما كان تعقيده ..

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

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

وكما اخبرتك سابقا كم هي صعبه ولكن لحد الان احاول وان شاءالله في الاخير احلها ..

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

ولكن انت لو تستطيع ان تطلب من الشخص الذي تعرفه ان يساعدنا ياريت ..

وان شاءلله بالمستقبل ساتوصل للنتيجة ..

مبارك عليكم اليعد باذن الله , :D

أهلا أخوي سنان ,

و الله شيء جميل هذا التجاوب ,

اقتباس

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

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

اقتباس

بالنسبه للموضوع الذي تكملت عنه وهو الخاص بتوليد ارقام التشفير ..

ممكن تنزل لنا الدروس الي تدرسها ؟ :)

اقتباس

ولكن انت لو تستطيع ان تطلب من الشخص الذي تعرفه ان يساعدنا ياريت ..

لو تحدد لي المطلوب , بكشل أوضح باذن الله أتصل بيه و أعرض عليه الموضوع , لان سبق ان حكيت له عن الموضوع لكن ما عرفت كيف يمكن تحليل المعطيات , لان المشكلة الأساسية هي أسلوب التحليل ,

يوم أمس اتصلت بيه و حكيتله عن الموضع و تركته يحاول فيه , :)

طبعا في البداية اعتذر لاني لم اعايدك انت وبقية الاخوة..

كل عام وانتم بخير مبارك عليكم العيد ان شاءالله .. .. .

اهلا اخي الكريم ..

اقتباس

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

كما اخبرتك سابقا مع الاصرار والتركيز لا يوجد شئ صعب ..

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

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

اقتباس

ممكن تنزل لنا الدروس الي تدرسها ؟

لست بالقدر الكافي بها ولكني ان شاء الله عندما افهمها واستطيع استغلالها بشئ اعدك بأن اضع ما اتمكن منه ..

اقتباس

لو تحدد لي المطلوب , بكشل أوضح باذن الله أتصل بيه و أعرض عليه الموضوع , لان سبق ان حكيت له عن الموضوع لكن ما عرفت كيف يمكن تحليل المعطيات , لان المشكلة الأساسية هي أسلوب التحليل ,

يوم أمس اتصلت بيه و حكيتله عن الموضع و تركته يحاول فيه

اللي قصدته في انه يساعدنا هو ان يفهمنا او يعطيك ما يساعدنا في فهم Pseudorandom Number Generators ..

او اي شئ مقارب لهذه المفاهيم ..

لدي سؤال لك .. هل تتقن العمل بلغة برمجية .... ؟؟؟؟؟

يعني مستواك متوسط على الاقل بها ..

وايضا هل لديك خبره في مجال التشفير والشفرات .. ؟؟

تحياتي العطرة وكل عام وانت بخير ..

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

اقتباس

لدي سؤال لك .. هل تتقن العمل بلغة برمجية .... ؟؟؟؟؟

يعني مستواك متوسط على الاقل بها ..

وايضا هل لديك خبره في مجال التشفير والشفرات .. ؟؟

بالنسبة للبرمجة أنا اتعلم البرمجة بلغة السي , لكن الحمد لله عندي أصدقاء لهم خبرة قوية في السي ++ و الفي بي و السي شارب , من الممكن ان استعين بهم في حالة اني احتجت للمساعدة ,

أما بالنسبة للتشفير , فالحمد لله بحاول اتطلع على بعض الكتب في الوقت الراهن , لكن الحمد لله عندي أيضا من الاصدقاء من الممكن أن أستعين به , كما أن لي بعض الأساتذة الي تخصصهم تشفير من الممكن أن أستعين بهم ,,, لكن الشيء الي مانعني من الاستعانة بيهم اني اذا اردت ان اطلب المساعدة أحب اني أقدم شيء محدد , يعني اني اعرض شيء معين و يتم المساعدة في تحسينه أو تصحيحه اذا لزم الأمر , لكن أن أعرض المشروع على شخص و هو الي يقوم بتميته , فهذا شيء ما راح يقدملي اي تقدم ملموس , :)

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

السلام عليكم ..

شي اكيد انه االاستعانه تتم فقط في وقت الخطأ او مساعدة بسيطه وليست اعطاء مشروع كامل لشخص هو يقوم به .. والا ما فائدة ذلك المشروع ..

استمر بلغة السي او السي++ لانه من المهم جدا في وقتنا هذا ان تتقن العمل بالبرمجة الشيئية لانها عمود البرمجة في هذا الزمان ...

كلنا اذا احتجنا شئ نسأل ولكن انا قليل السؤال جدا .. لانني بصراحة احب ان اكتشف الشئ واتعلمه بنفسي ... فلم اتعلم لغة السي++ على يد استاذ وانما دراسة وبحث وكتب واعتماد على الذات ..

ولكن كل منا له طريقته في التعلم ..

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

الأخ الكريم سنان , شكرا لك لتفاعلك ,

كنت مستني ردك على أحر من الجمر , :)

لكن المشكلة انك حيرتني أكثر , فانت لم تقدم لي اي شيء جديد يمكنه مساعدتي .... :unsure:

طيب , لو قنا استخدام الذكاء الاصطناعي هو مفتاح اللغز , كيف يتم هذا الاستخدام ؟ :)

سنان محمد صالح كتب:

اللي قصدته في انه يساعدنا هو ان يفهمنا او يعطيك ما يساعدنا في فهم Pseudorandom Number Generators ..

او اي شئ مقارب لهذه المفاهيم ..

يمكنك معاينة هذا الرابط

Pseudorandom Number Generators

وهذا البحث أيضا

Practical Random Number Generation in Software

بالنسبة لموضوع السيريال فهم مختلف عن Pseudorandom Number Generators فالسيريال يكون مجموعة من الأرقام والحروف يربط بينهما علاقة أو مجموعة من العلاقات بحيث يمكن التحقق من كون هذا السيريال صحيح أما لا إذا ما تم إدخاله في البرنامج المخصص له عن طريق التحقق من مطابقة السيريال لهذه العلاقات.

أما Pseudorandom Number Generators فالمطلوب أن تكون الأرقام عشوائية أو أقرب ما تكون إلى العشوائية وليس مطلوب أن تكون هناك علاقة بين الأرقام للتحقق منها فيما بعد بل العكس هو المطلوب وهو ألا تكون هناك علاقة لأن الرقم المتولد لا يتم التحقق من صحته بل يتم استخدامه في التشفير.

على سبيل المثال MD5 يعتبر Pseudorandom Number Generator وليس سيريال لأنك إذا قمت بتوليد MD5 باستخدام ملف ما على جهازك ثم أعطيتني إياه فلا توجد طريقة تمكنني من معرفة ما إذا كنت قد قمت بكتابة هذه الرقم من رأسك أم ولدته من ملف باستخدام الـ MD5 Algorithm أي أن الرقم أقرب ما يكون إلى العشوائية وهذا هو المطلوب.