Foto: Getty
Letztes Jahr in Kanada eingeführt, ein neues Lotterie-system verwendet, um zu erweitern permanent-resident-status der Eltern und Großeltern des Kanadischen Bürger. Der Prozess wurde entwickelt, um nach dem Zufallsprinzip wählen Sie die Bewerber um den Prozess fairer als das alte “first-come, first-served” – system. Es gibt nur ein problem: die software verwendet, um die Lotterie ist nicht wirklich zufällig.
Die Globe and Mail berichtet, die Einwanderung, Flüchtlinge und Staatsbürgerschaft Kanada (IRCC) Microsoft Excel verwendet, um führen Sie die Einwanderungs-Lotterie auswählen 10.000 Menschen permanent resident status aus ein Gebiet von 100.000 Bewerbungen pro Jahr. Experten warnten, dass der Zufallszahlen-Generierung-Funktion in Excel ist nicht wirklich zufällig, und kann, werden einige Bewerber zu benachteiligen.
Erstens, es ist am besten, um zu verstehen, wie die Lotterie-system funktioniert. Ein Zugang zu Informationen ist der Antrag von Der Globe and Mail ” zeigt, dass IRCC-Eingänge die Anzahl der Anwendung für jede person, die Teilnahme an der Lotterie in Excel, dann weist Sie eine zufällige Zahl, die jeweils mit einer variation des Programms RAND-Befehl. Sie dann die Liste Sortieren vom kleinsten zum größten, basierend auf der Zufallszahl zugeordnet und nehmen die ersten 10.000 Anwendungen mit den niedrigsten zahlen.
Das system gibt eine Menge glauben in Excel random-Funktion, die es vielleicht nicht verdienen. Nach Université de Montréal informatik-professor Pierre L’Ecuyer, Excel ist “sehr schlecht” bei der Erzeugung von Zufallszahlen, weil es stützt sich auf einen alten generator, der veraltet ist. Er warnte auch, dass Excel nicht übergeben statistische tests und ist weniger zufällig, als es scheint, was bedeutet, dass einige Leute in der Lotterie kann tatsächlich haben eine geringere chance, gewählt zu werden als andere.
Hier ist, wie sich das Problem manifestiert, pro The Globe and Mail:
Excel verwendet pseudo-Zufallszahlen-Generatoren, die eine Klasse von algorithmen, die sich auf Formeln zu generieren, die zahlen. Diese Generatoren haben eine zentrale Fehler – Sie verlassen sich auf einen “seed” – Nummer zum Auftakt des mathematischen Verfahrens. Im Falle von Excel, diese seed generiert wird automatisch durch die Anwendung. “Wenn Sie wissen, eine Zahl in einem Schritt”, sagt Prof. L’Ecuyer erklärt, “können Sie berechnen, alle die zahlen, die Folgen werden.”
Da die meisten Zufallszahlengeneratoren verwenden algorithmen, die produzieren mehr Werte bestimmt durch die kürzere Werte, die meisten computer-Prozesse werden als Pseudo-eher als wirklich zufällig. Aber Excel hat oftmals nicht selbst produzieren gute Ergebnisse Pseudo-und manchmal wurde es so schlimm, dass Programmierer könnte reverse Engineering der Ergebnisse. Ein team von Kryptographen an der Universität von Haifa in Israel waren in der Lage, vorherzusagen, die zahlen, die der software erzeugen würde, durch die Bestimmung der ersten Werte, die der Arbeit mit.
B. D. McCullough, professor an der LeBow College of Business an der Drexel University, untersucht Microsoft überarbeitet number generator implementiert, in Excel 2007 und fand es fehlt, wie gut. “Benutzer von Excel ‘rand’ – Funktion wurden mit Zufallszahlen aus einer unbekannten und undokumentierten RNG von unbekannten Zeitraum nicht bekannt geben Standardtests der Zufälligkeit”, sagte er im Prozess.
Excel random Funktion Laufe der Zeit verbessert hat, aber es ist immer noch als mangelhaft zu sein, besonders für einen Zweck so empfindlich wie die Bestimmung einer person, die Berechtigung für den permanent resident status. L’Ecuyer sagte Dem Globe and Mail”, die Regierung könnte die Nutzung freier kryptographischen Generatoren, die online verfügbar sind und es produzieren würde, gerechtere Ergebnisse als Excel. “Nichts wäre besser”, sagte er.
Es würde einige Kenntnisse des Programms und Aufwand zu Bearbeiten Excel -, um Bevorzugung bestimmter Bewerber, aber die Möglichkeit besteht. Das sollte genug sein, um der Regierung davon zu überzeugen, um andere Optionen verfolgen, aber IRCC scheint zufrieden mit der aktuellen Excel-basierten system.
“Wir stehen zu dieser randomisierten Auswahlverfahren als ausreichend bedeutet Chancengleichheit für alle, die schauen, um Interesse an einer sponsoring Ihre Eltern und Großeltern,” ein Sprecher für IRCC sagte in einer Erklärung an The Globe and Mail. Die Agentur sagte auch, dass es keine Hinweise auf das system manipuliert wurde und, genau wie Excel random number generator, das muss gut genug sein.
[The Globe and Mail”]