نقاش : الدالة() rand ليست عشوائية أبداً ...

وهنا يتبادر إلى ذهني سؤال ... ماذا لو كان هناك المزيد من هذه الأخطاء أو لنقل التجاوزات ... في باقي مكتبات اللغة ...

حيث يتجنب المبرمج عموماً تنقيح مكتبات اللغة فهي وُجدت كي تكون محل ثقة مطلقة ...

ألا يمكن أن يكون هناك أجزاء برمجية وُضعت على عجالة من المبرمجين .. ألا يمكن أن يكون هناك حلول أفضل من الموجودة بشكل جاهز ....

مثلاً ألا يمكننا إنشاء arraylist أسرع من الموجودة في STL

ألا يمكن كتابة دوال إدخال وإخراج سريعة أكثر من تلك الموجودة في cstdio خصوصاً وأن iostream (وهي التي يُفترض أن تكون متطورة أكثر من أمها ) بطيئة جدا بالمقارنة مع cstdio

هذا بدون الحديث عن أدوات النظام ... خصوصاً ويندوز .. فمن سيعرف أصلاً ماذا كتب المبرمج هنا أو هناك ...

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

فما رأيكم ؟ دام فضلكم ...

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

إطلع على هذا المقال توليد الأرقام العشوائية.

آخي مصطفى, كيف توصلت إلى خوارزمية الدالة rand ؟

اقتباس

آخي مصطفى, كيف توصلت إلى خوارزمية الدالة rand ؟

اعذرني أخي الكريم ...فهذا سر ...

أمزح معك فقط...

الأمر في غاية البساطة ... أنا أعمل على Visual Studio 6 و لترجمة البرنامج نضغط F7 .. ولعمل run F5 ..

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

فإذا وصلنا إلى دالة ما وضغطنا f11 يدخل إلى تنفيذ الدالة .. داخل مكتبتها ...

أما عند ضغط F10 فإنه ينفذ الدالة ..دون أن يقوم بالدخول إلى جسمها ...

وهذا جسم الدالة الكامل ... داخل الملف rand.c ومعه الدالة srand

الجميل والرائع أنه يمكننا معرفة الكثير من الدوال كيف تعمل (إلا أن بعض الدوال تكون مجرد تصريحات ومحتواها يبقى داخل الdll للأسف )

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

إليك محتوبات الملف rand.c

/***
*rand.c - random number generator
*
*   	Copyright (c) 1985-1997, Microsoft Corporation. All rights reserved.
*
*Purpose:
*   	defines rand(), srand() - random number generator
*
*******************************************************************************/

#include <cruntime.h>
#include <mtdll.h>
#include <stddef.h>
#include <stdlib.h>

#ifndef _MT
static long holdrand = 1L;
#endif  /* _MT */

/***
*void srand(seed) - seed the random number generator
*
*Purpose:
*   	Seeds the random number generator with the int given.  Adapted from the
*   	BASIC random number generator.
*
*Entry:
*   	unsigned seed - seed to seed rand # generator with
*
*Exit:
*   	None.
*
*Exceptions:
*
*******************************************************************************/

void __cdecl srand (
    	unsigned int seed
    	)
{
#ifdef _MT

    	_getptd()->_holdrand = (unsigned long)seed;

#else  /* _MT */
    	holdrand = (long)seed;
#endif  /* _MT */
}


/***
*int rand() - returns a random number
*
*Purpose:
*   	returns a pseudo-random number 0 through 32767.
*
*Entry:
*   	None.
*
*Exit:
*   	Returns a pseudo-random number 0 through 32767.
*
*Exceptions:
*
*******************************************************************************/

int __cdecl rand (
    	void
    	)
{
#ifdef _MT

    	_ptiddata ptd = _getptd();

    	return( ((ptd->_holdrand = ptd->_holdrand * 214013L
        	+ 2531011L) >> 16) & 0x7fff );

#else  /* _MT */
    	return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
#endif  /* _MT */
}

بالتوفيق

بحسب ما أعلمه أن توليد الأرقام العشوائية يعتمد على عدد التيك Tick الحالي المتولد من ساعة النظام مع إخضاعه لمعادلة ينتج عنها رقم

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

كما يمكن إنشاء دالة توليد أرقام عشوائية بالاعتماد على أشياء نعلم أنها متغيرة

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

أستاذي أبا أحمد ...

ربما كلامك صحيح في دوال أخرى ... أو أنه يمكن تصميم دوال كما تقول ...

ولكن دالة() rand في مكتبة stdlib.h فهذه طريقة عملها ... ويكون إضافة بذرة أمر يدوي ... وهو الذي يمكن التنبؤ بحدوثه أثناء تتبع البرنامج ... من قبل المخترق بسهولة ...

على العموم يمكنك تجريب الدالة() rand وهي تعطي مثلاً هذه القيم دوماً ...

41
18467
6334
26500
19169
15724
11478
29358
26962
24464

ربما لاحظ بعضنا ذلك ...

خلاصة الموضوع .... لا تعتمدوا على هذه الدالة للحصول على عشوائية موثوقة ...

والله ولي التوفيق

أخي مصطفى لقد وصلت إلى شيء كنت أحاول أن أسمع عنه في هذا الموضوع بالذات ،،،

http://www.arabteam2...howtopic=269257

شكرا لك أخي ، + فعلا يجب علينا أن نصنع دوالنا و برامجنا بأيدينا كما فعل هؤلاء الشجعان الذين قهروا العالم بذكائهم و استخدموا خوارزمية RSA المحرمة دوليا ،

Asrar.chm

في انتظار ردك ،،،

أهلاً عزيزي حمزة ...

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

الملف الذي أرفقته !! لم يظهر شيء ... اشتغل ولكنه يظهر نافذة فارغة داخله .!!

ربما لأن الموقع محجوب عندنا ...

على كل حال ...ربما حال المبتدئين مثلي ومثلك .هكذا ..نريد أن نكتب كل شيء بأنفسنا

أما الكبار فليس لديهم وقت يحبون كل شيء جاهز

هذا درس أخذته من الفريق العربي للهندسة العكسية ...عن RSA

ولكن التحميل يتطلب أن تكون عضوا لذلك رفعته هنا AT4RE_WoLF_RSA.rar

بالتوفيق

لقد رفعت لي شيئا مهما لذا علي أن أرفع لك شيئا مهما أيضا

تفضل أخي مصطفى :)

asrar2.part1.rar

asrar2.part2.rar

asrar2.part3.rar

asrar2.part4.rar

asrar2.part5.rar

وسأسعى جاهدا لأحول لك الملف الذي لم يعمل معك إلى pdf

ما شاء الله ...

جهد رائع ...

فعلاً ...يجب أن نكتفي من الاعتماد على سوانا ونبدأ بالتفكير ......

جزاك الله خيراً ...أخي العزيز ...

والسلام عليكم

نعم ، أخي مصطفى إنهم فتية يعملون ليل نهار من أجل نصرة دين الإسلام ، علينا أن نقتدي بهم لنصل إلى ما وصلوا إليه من علم جزاهم الله عنه خير الجزاء

مصطفى 36a2 كتب:

أهلاً عزيزي حمزة ...

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

الملف الذي أرفقته !! لم يظهر شيء ... اشتغل ولكنه يظهر نافذة فارغة داخله .!!

ربما لأن الموقع محجوب عندنا ...

على كل حال ...ربما حال المبتدئين مثلي ومثلك .هكذا ..نريد أن نكتب كل شيء بأنفسنا

أما الكبار فليس لديهم وقت يحبون كل شيء جاهز

هذا درس أخذته من الفريق العربي للهندسة العكسية ...عن RSA

ولكن التحميل يتطلب أن تكون عضوا لذلك رفعته هنا AT4RE_WoLF_RSA.rar

بالتوفيق

اضغط بالزر الأيمن للفأرة على الملف واختر properties وفي general اضغط كما في الصورة، وسيعمل بإذن الله.

اقتباس

اضغط بالزر الأيمن للفأرة على الملف واختر properties وفي general اضغط كما في الصورة، وسيعمل بإذن الله.

سبحان الله ...اشتغل بالفعل ...

جزاك الله خيراً ...

تعلمت شيئاً جديداً قبل النوم ... الحمد لله ...

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

وهذه الطريقة ألهمتني إياها إحدى إبداعات العرب

حيث كنت أطالع موضوع عن إبداعات العرب في الشعر والأدب وكان إحداها

شعر يمكن قراءته بشكل أفقي أو عمودي

ألوم صديقي وهذا محــال

صديقي أحبه كلام يقــال

وهذا كلام بليغ الجمـال

محال يقال الجمال خيـال

وكذلك الأبيات التالية :

إذا أتيت نوفل بـــــــــن دارم ----- امير مخزوم وسيف هاشـــــم

وجــدته أظلم كل ظــــــــــالم ----- على الدنانير أو الدراهــــــــــم

وأبخل الأعراب والأعـــاجم ----- بعـــرضه وســره المكـــــــاتم

لا يستحي مـن لوم كل لائـم ----- إذا قضى بالحق في الجرائــــم

ولا يراعي جانب المكـــارم ----- في جانب الحق وعدل الحاكم

يقرع من يأتيه سن النـــــادم ----- إذا لم يكن من قدم بقــــــــــادم

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

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

مثل أوائل الأسطر أو الكلمة الأولى من السطر الأول والثانية من الثاني وهكذا

كمثال :

مقدمة متعارف عليها :

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

كيف حالكم وعساكم بخير

....

بالأمس وصلني بريد من صديقي محمد واليوم

أرسلت له الرد على استفساره وحددت له

المبلغ الواجب عليه دفعه لقاء

المطلوب ويشمل كل المتعلقات بما فيها الشحن

إلى العنوان الذي يتفق عليه من قبل

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

خالد أحد الشهود عليها وسيتابعها حتى النهاية

وهو من سينهي الإجراءات القانونية المتعلقة بالوثائق لضمان أن تسير الأمور

بخير وسلامة ونسأل الله التوفيق

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

أخوكم

لو أعدت قراءة الرسالة السابقة فقط أوائل الكلمات مع تجاهل بقية السطر لحصلت على رسالة قصيرة

بالأمس وصلني بريد من صديقي محمد واليوم

أرسلت له الرد على استفساره وحددت له

المبلغ الواجب عليه دفعه لقاء

المطلوب ويشمل كل المتعلقات بما فيها الشحن

إلى العنوان الذي يتفق عليه من قبل

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

خالد أحد الشهود عليها وسيتابعها حتى النهاية

وهو من سينهي الإجراءات القانونية المتعلقة بالوثائق لضمان أن تسير الأمور

بخير وسلامة ونسأل الله التوفيق

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

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

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

جميلة هي فكرتك يا أبو أحمد

هي عبارة عن تشفير مميز للكلمات لكن

فكرتك تبقى سهلة الاختراق لأنها لا تعتمد على خوارزمية محددة

يا صديقي الغالي . يا

أبو الطفل الظريف ،،،

أحمد

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

أظنك فهمت الرسالة

فهمت مغزى قولي

الرسالة قولي فما قولك ؟

حياك الله أخي حمزة

والظريف هو الرد المشفر

الذي سيكون عصي على الكشف

أرجو توضيح العبارة

اقتباس

سهلة الاختراق لأنها لا تعتمد على خوارزمية محددة

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

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

السلام عليكم

بصراحة, الواحد يكتب مقال معين و عندما يراجعه بعد مدة يجد به العديد من الأشياء التي تحتاج إلى مراجعة مع أنني أتحفظ على بعض ملاحظاتك حول المقالة :)

اقتباس

وهي ليست معقدة كما قال أخي العزيز أحمد الشنقيطي

 

الكود الذي أدرجتَه خاص بالفيجوال وليس هو الكود القياسي للدالة rand.

اقتباس

ربما اعتمدها المبرمجون لأنها لا تكرر الأرقام ولكن هذا غير صحيح فبعد استدعائها 145021636 مرة فإنها تعود لتوليد البذرة ...وتكرار الحلقة من البداية ....

 

هذا بدون استخدام البذرة مع أن 145021636 استدعاء يُعتبر رقم كبير جدا !

عموما, أقوم الآن بكتابة النسخة الثانية من مقالة الأعداد العشوائية لكن باللغة الفرنسية, ربما أضعها هنا بالعربية لاحقا إن شاء الله.

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

أولا هذا ليس خطأ، لأن توليد الرقم العشوائي يعتمد على قيمة seed، التي تقوم بتمريرها للدالة srand، وهنا تحتاج أن تكون مبدعا، في توليد هذا الرقم بشكل عشوائي، أما بالنسبة لـ rand  فيمكنك أن تعتبرها كمزحة طريفة من مكتبة سي، لإضافة بعض العشوائية الى رقم الـ seed الذي قمت بتريره لـ srand سابقاً.

يمكنك أن تستخدم المكتبة time.h لتوليد هذا الرقم أو الدالة GetTickCount.

بالنسبة لي ففقد صرت أستعمل srand في كل دورة للحلقة عندما تكون rand ضمن حلقة ما وأقوم بضرب( time(0 ببعض الأرقام العشوائية أيضا..... لأضمن عشوائية العشوائية بشكل ممتاز D:
ولكن هذا لن يخفى على مبرمج يحاول اختراق البرنامج .:)
شكرا لمشاركتك :)
 

داخل windows يمكنك استخدام الدالة RtlGenRandom للحصول على قيم عشوائية بأى حجم تريد و بالنسبة للدالة rand فيمكن فعل نفس الأمر، اليك النسخه التى استخدمها للحصول على قيم عشوائية بأحجام مختلفة لا تقل عن حجم النوع int:

// generate random value in input valuetemplate<typename t>inline void random(t& value){    int* arr = (int*)&value;    const int len = sizeof(t) / sizeof(int);    for (int i=0; i<len; ++i)    {        std::clock_t c = std::clock();        while( c == std::clock() );        std::srand( (unsigned int)std::time(NULL) + (unsigned int)std::clock() );        arr = std::rand();        arr *= arr * ((i+1) << 1);    }}

و الله ولي التوفيق

ماشاء الله عليك أخي محمد ..

ما رأيك بتعديل بسيط على الكود لنحصل على عشوائية معتمدة على العشوائية التي قبلها :)

arr *= arr[i-1] * ((i+1) << 1);

ولكن أظن أن الكود يحتاج إلى  len ثانية أليس كذلك ؟

وفقك الله .. وشكرا لك

اقتباس

ما رأيك بتعديل بسيط على الكود لنحصل على عشوائية معتمدة على العشوائية التي قبلها :)

لا داعي لهذه العملية حيث يمكنك xor-mul على احجام اصغر لنوع البيانات المدخل و من ثم قم ببعثرتهم إعتمادا على الوقت الحالي لهذه العملية و بهذا ستحصل على قيم من الصعب إنتاج مثلهم مرة أخرى.

و الله ولي التوفيق