خبير كندي PRNG ينتقد السلطات لاستخدامها خوارزميات Excel القديمة لرسم التأشيرات

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

تكمن المشكلة في أن كندا لا تستطيع على الفور منح الجنسية لجميع أقارب جميع المهاجرين. في السابق ، تم وضعهم في قائمة الانتظار ، وكان على النظر في الطلب الانتظار لسنوات. من أجل تسريع العملية ، اقترح الليبراليون اليانصيب. منذ عام 2017 ، تم لعب اليانصيب في كندا مثل البطاقة الخضراء الأمريكية. من بين ما يقرب من 100،000 طلب ، يتم اختيار 10000 عشوائيًا. وبفضل الرد الرسمي على طلب بموجب قانون الوصول إلى المعلومات ، كشف المنشور الكندي The Globe an Mail عن بعض التفاصيل الفنية حول كيفية إجراء اليانصيب.

اتضح أن الحكومة الفيدرالية تختار الفائزين باستخدام Microsoft Excel. هذه هي الطريقة التي يبدو بها الإجراء بأكمله بالتفصيل.

• الخطوة الأولى يقوم مكتب الهجرة واللاجئين والمواطنة (الهجرة واللاجئين والمواطنة الكندية ، IRCC) ، باستخدام Microsoft Excel ، بتعيين رقم لكل طلب بالترتيب.
• الخطوة الثانية يتم تعيين رقم عشوائي لكل تطبيق برقم تسلسلي من 100،000 إلى 9،999،999 باستخدام دالة RANDOMBETWEEN في Microsoft Excel.
• الخطوة الثالثة يتم فرز جدول بيانات Excel حسب العمود بأرقام عشوائية من الأدنى إلى الأعلى - ويتم تحديد أول 10000 إدخال كفائزين باليانصيب.

وقد انتقد بعض الخبراء هذا المخطط. أشهر خبير في توليد الأرقام العشوائية ، البروفيسور بيير ليكوير ، من جامعة مونتريال ، مؤلف العديد من الأعمال العلمية على RNG ، يصف هذا النهج بأنه سيء ​​للغاية: "هذا مولد قديم جدًا ، لا يمكن وصفه بالحديث". هو. أظهرت دراسة أجراها البروفيسور ليكويل أن مولد الأعداد العشوائية الزائفة لا يجتاز بعض الاختبارات الإحصائية. على الرغم من أن هذا التطبيق يكفي تمامًا ، ولكن لا يوجد شيء يمنع IRCC من أخذ واستخدام PRNG الحديث العادي.

يستخدم Excel خوارزميات رياضية مع نتيجة حتمية كـ PRNG ، والتي تعتمد على بذرة واحدة. في حالة Excel ، يتم إنشاء هذه القيمة الأولية تلقائيًا بواسطة التطبيق. إذا كنت تعرف رقمًا واحدًا في الخطوة الأولى ، يمكنك حساب جميع الأرقام الأخرى في التسلسل. وكتبت صحيفة كندية أن شيئًا مشابهًا حدث من قبل. في عام 1994 ، اكتشف مستشار تكنولوجيا المعلومات دانييل كوريفو هذا النمط في كينو - وفاز بـ 600000 دولار كندي في ليلة واحدة في كازينو مونتريال بمونتريال. خمن 19 من أصل 20 رقمًا فائزًا ثلاث مرات على التوالي .

أظهر التحقيق أن الكازينو استخدم نفس PRNG القديم كما في Excel. في بداية كل يوم ، تم اختيار قيمة عشوائية واحدة ، وأرقام أخرى خلال اليوم كانت أرقامًا من هذا التسلسل المتوقع.

ثم في عام 1994 ، اقترح البروفيسور ليكويلت هيكلًا للـ PRNGs الحتمية $$$(\ mathcal {S}، \ mu، f، \ mathcal {U}، g)$أين $$$\ mathcal {S}$هي مجموعة محدودة من الدول ، $$$\ mu$- التوزيع الاحتمالي في مساحة الدولة $$$\ mathcal {S}$تستخدم لتحديد الحالة الأولية $$$\ mathcal {s_ {0}}$(بذور) $$$f: \ mathcal {S} \ rightarrow \ mathcal {S}$- وظيفة الانتقال ، $$$\ mathcal {U}$- مساحة قيم الخرج ، $$$g: \ mathcal {S} \ rightarrow \ mathcal {U}$.

عادة $$$\ mathcal {U} = (0،1)$، ويتم إعطاء حالة المولد من خلال صيغة التكرار $$$s_ {i} = f \ (s_ {i-1})$ل $$$i \ geq 1$. قيمة خرج المولد $$$u_ {i} = g \ (s_ {i}) \ in \ mathcal {U}$؛ $$$u_ {0} ، \ u_ {1} ، \ u_ {2} \ ...$- سلسلة من الأرقام العشوائية. هذا تسلسل دوري ، وتسمى "الفترة" الحد الأدنى الإيجابي $$$j$.

من بين PRNGs ، الأكثر شيوعًا هي الطريقة المتطابقة الخطية ، وأسلوب فيبوناتشي مع التأخيرات ، وسجل التحول مع الملاحظات الخطية ، وسجل التحول مع التغذية المرتدة المعممة. من بين PRNGs الحديثة ، تم استخدام دوامة Mersenna ، التي اقترحها ماتسوموتو ونيشيمورا في عام 1997 ، على نطاق واسع. مزاياها هي فترة هائلة (2 ¹⁹⁹³⁷ −1) وتوزيع موحد بأبعاد 623 (تعطي الطريقة المتطابقة الخطية توزيعًا متجانسًا إلى حد ما في خمسة أبعاد كحد أقصى) ، بالإضافة إلى التوليد السريع للأرقام العشوائية.

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

ومع ذلك ، تبدو اللجنة الحكومية IRCC راضية عن استخدام Excel. في بيان عبر البريد الإلكتروني ، كتبت المتحدثة شانون كير: "نحن ندعم عملية الاختيار العشوائي هذه كأداة تكافؤ فرص كافية لأي شخص يريد التعبير عن اهتمامه برعاية آبائهم وأجدادهم".