Algoritmus lotérie o Zelené karty bol nenáhodný, bude sa opakovať

DSL.sk, 14.5.2011

Nenáhodnosť počítačového algoritmu, ktorý mal byť podľa požiadaviek plne náhodný, spôsobila ďalšiu blamáž, tentokrát Ministerstvu zahraničia USA.

To v noci na dnes priznalo, že tohtoročné losovanie lotérie o trvalé imigrantské víza do USA, tzv. Zelené karty, bolo poznačené chybou v počítačovom programe a už zverejnené výsledky losovania sú neplatné.

USA každoročne prideľujú v lotérii 50 tisíc Zelených kariet. Do tohtoročnej sa na konci minulého roka, od 5. októbra do 3. novembra, prihlásilo 19.6 miliónov ľudí.

Počítačový program losujúci víťazov vybral ale 90% víťazov spomedzi ľudí, ktorí sa prihlásili do lotérie v prvé dva dni podávania prihlášok. Podmienky lotérie ale vyžadujú, aby bol výber plne náhodný a každý zúčastnený mal rovnakú šancu.

USA tak výsledky losovania lotérie zrušili a budú ho opakovať. Nové výsledky budú zverejnené 15. júla.

Výsledky chybného losovania boli zverejnené na webových stránkach lotérie už od začiatku mája, podľa dostupných informácií sa už o získaní Zelenej karty dozvedelo na týchto stránkach viac ako 22 tisíc z pôvodne ohlásených víťazov.

Ministerstvo zahraničia USA neinformovalo, či príčinou chyby bola zmena použitého softvéru respektíve či sa rovnaká chyba nevyskytovala aj v losovaní v minulých rokoch.

Známym prípadom chyby spôsobenej plne nenáhodným algoritmom z posledného obdobia je aj chyba v ponuke prehliadačov v náhodnom výbere v EÚ, ktorú identifikoval server DSL.sk.

Výber prehliadača ponúkaný užívateľom Windows, ktorý začal byť automaticky ponúkaný na začiatku minulého roka, bol kompromisným riešením medzi Európskou komisiou a Microsoftom kompenzujúcim predinštalovávanie Internet Explorera do Windows.

V ponuke prehliadačov má byť prvých päť prehliadačov zobrazovaných v náhodnom poradí. V ponuke ale server DSL.sk krátko po spustení výberu objavil závažnú chybu, pre ktorú sa jednotlivé prehliadače nenachádzali na jednotlivých pozíciách s rovnakými pravdepodobnosťami.

Podiel výskytov jednotlivých prehliadačov na jednotlivých pozíciách a ich priemerná pozícia pri zobrazení v IE 8 na Windows 7 do 3. marca 2010 (dáta: DSL.sk)

Internet Explorer sa pre chybu v algoritme, ktorým bolo dosahované náhodné poradie, v 50% prípadov nachádzal na piatej pozícii najviac vpravo, Google Chrome sa naopak objavoval najčastejšie na prvých troch pozíciách.

Spoločnosť Microsoft chybu objavenú serverom DSL.sk necelé dva týždne po zverejnení odstránila. Aký dopad na voľbu užívateľov respektíve cez výber inštalovaných prehliadačov by mal povinný výber s chybou, ak by ju server DSL.sk neobjavil, nie je jasné.


Najnovšie články:



Diskusia:

zelena karta Od: cdd | Pridané: 14.5.2011 16:08 trvale imigracne viza do usa? To sa tam skutocne niekto chce stahovat? Mozno max z latinskej ameriky. Ale ak by som si vazil slobodu, tak do usa akurat tak pocestovat a pozriet prirodu Odpovedať Známka: 5.0 Hodnotiť:

Re: zelena karta Od reg.: Martinc | Pridané: 14.5.2011 17:09 :-D vzdy som tuzil byt presacovany nejakym tlstym chlapom na letisku :-D Odpovedať Známka: 7.9 Hodnotiť:

Re: zelena karta Od: Sheep | Pridané: 14.5.2011 22:30 Pre pana jana, no oni su tlusti a my zdebilizovani mediami. Nie kazdy tam je tlusty. V tomto nie je EU onic lepsia ako US opravdu. Odpovedať Známka: -3.3 Hodnotiť:

Re: zelena karta Od: prpr | Pridané: 15.5.2011 1:30 a bol si tam? ja hej a suhlasim ze su tlsti. u nas som na elektrickom vozicku nevidel ludi, ktori ho pouzivaju len preto, ze sa im nechce chodit. tam je to velmi hojne. Odpovedať Známka: 9.3 Hodnotiť:

Re: zelena karta Od: Lubino2000 | Pridané: 15.5.2011 10:49 Ja som tam bol a su v priemere rovnako "tlsty" ako premerny cech (aspon v Prahe kde som uz 5 rokov a vidim ako sa ceska "obezita" statocne rozvyja) Je pravda ze tie extremne pripady su v USA extremnejsie ako v Prahe, ale priemer je prinajmensom rovnaky, ak nie v Prahe horsi. Tu prakticky clovek netlsteho chlapa ci zensku po 50ke jednoducho nevidi. V NY bolo prave naopak, "normalnych"* ludi vecsina, tych tlstych tam bolo malo, prekvapivo malo. *"normlanych" myslene ako netlstych, za normalnych ich rozhodne nepovazujem... Odpovedať Známka: -1.4 Hodnotiť:

Re: zelena karta Od: Marota | Pridané: 18.5.2011 22:12 Pozor, NY nie je USA! Skus sa pozriet za hranice NY, pochopis. Odpovedať Hodnotiť:

Re: zelena karta Od: lopuchy22 | Pridané: 16.5.2011 10:08 šak kašdá druhá žena na slovensku je 70 kilová tlstá mrochta. v USA je to rovnako. Odpovedať Známka: 0.0 Hodnotiť:

Re: zelena karta Od: MuadDib | Pridané: 17.5.2011 14:16 ...a zatknutý za to, že ti nájdu v batožine makový koláč... Odpovedať Hodnotiť:

Re: zelena karta Od: HKJ | Pridané: 14.5.2011 17:54 a ty si myslis ze na slovensku sa mame lepsie ?? Odpovedať Známka: 0.0 Hodnotiť:

Re: zelena karta Od: Mentol | Pridané: 14.5.2011 18:38 Zalezi na tom, co si predstavujes pod "mat sa lepsie". Ja sa na slovensku mam napriklad vyborne. Odpovedať Známka: 4.7 Hodnotiť:

Re: zelena karta Od reg.: foobar0 | Pridané: 14.5.2011 20:11 Ja napríklad nie. Odpovedať Známka: -0.5 Hodnotiť:

Re: zelena karta Od reg.: Martinc | Pridané: 14.5.2011 20:34 tak odid co ti brani nikto ta uz na hraniciach nezastreli..takych hrdinov ako si ty je vela.odidte a hotovo Odpovedať Známka: 4.0 Hodnotiť:

Re: zelena karta Od: ........... | Pridané: 14.5.2011 20:37 nema prachy aby odisiel :) .. Odpovedať Známka: 7.9 Hodnotiť:

Re: zelena karta Od: .em | Pridané: 15.5.2011 18:58 keby mal, uz by neodisiel... Odpovedať Známka: 10.0 Hodnotiť:

Re: zelena karta Od: ....... | Pridané: 16.5.2011 8:25 super mentalny blok :D "keby mam prachy tak ostanem aj na Slovensku zit, ale aktualne nemam peniaze aby som odisiel do cudziny zarobit" :) Odpovedať Známka: 0.0 Hodnotiť:

Re: zelena karta Od: ........... | Pridané: 14.5.2011 20:36 .. tak sa aspon nerozmnozuj :) Odpovedať Známka: 5.6 Hodnotiť:

Re: zelena karta Od: Element2 | Pridané: 15.5.2011 0:05 Kecy Odpovedať Známka: 0.0 Hodnotiť:

Re: zelena karta Od: miro j. | Pridané: 15.5.2011 12:31 Na to by ti mala stacit ESTA no poviem ti zbytocne, holku otocili na hraniciach lebo jej neverili ze sa vrati domov. Absurdita na tom je to ze s nou boli 2ja domaci matka so synom ktori ju pozvali k sebe na navstevu a nech robili co robili hadali sa jak chceli neuspeli a musela sa vratit domov. Odpovedať Známka: 7.8 Hodnotiť:

Zelené karty Od: Admin123 | Pridané: 14.5.2011 16:50 Zase podvod, ako vo všetkom v najväčšej demokracii sveta :-))) Odpovedať Známka: 7.3 Hodnotiť:

Re: Zelené karty Od: hocijak | Pridané: 14.5.2011 16:56 USA je skorumpovana krajina nachadzajuca sa na Zemi letiacej vesmirom, volnym okom hnila. Odpovedať Známka: 5.8 Hodnotiť:

Re: Zelené karty Od: ........... | Pridané: 14.5.2011 20:37 urcite chceli dat zelenu kartu par ludom z AlKaidy nech spravia bordel a nasledne moze USA zautocit :) Odpovedať Známka: 8.6 Hodnotiť:

Nahoda Od: MaN144 | Pridané: 14.5.2011 17:13 Aj 90% moze byt nahoda :-) Odpovedať Známka: 8.8 Hodnotiť:

Re: Nahoda Od: sizej | Pridané: 14.5.2011 17:28 alebo ta chyba bola nahodna Odpovedať Známka: 9.4 Hodnotiť:

Re: Nahoda Od: HKJ | Pridané: 14.5.2011 17:54 ano moze, vola sa to varaicie. Odpovedať Známka: -8.6 Hodnotiť:

Re: Nahoda Od: Mentol | Pridané: 14.5.2011 19:46 No, tym tvojim komentarom si tomu nepomohol. Ale co uz ... Odpovedať Známka: 9.2 Hodnotiť:

Na mieste U.S.A Od: IDF | Pridané: 14.5.2011 17:38 Na mieste USA by som zakazal imigraciu a deportoval cernochov a moslimov do Afriky... Lebo im to tam bude za par desatroci vyzerat ako v Zapadnej Europe (Eurabii). Odpovedať Známka: 1.4 Hodnotiť:

Re: Na mieste U.S.A Od: TipTop | Pridané: 14.5.2011 17:43 to miesanie narodov je cielene, staci si pozriet MTV, bubu s europankou na motorke - brainwash Odpovedať Známka: 9.2 Hodnotiť:

Re: Na mieste U.S.A Od: Squeak? | Pridané: 15.5.2011 16:46 MTV sa dá pozerať? Ja to vídam v jednej pizzerii, kam občas zavítam, a teda mám pocit, že sa to jednoducho pozerať nedá... Odpovedať Známka: 6.9 Hodnotiť:

nahodny bol, ale nie rovnomernym pokrytim ucastnikov Od: prihlásený užívateľ | Pridané: 14.5.2011 17:51 skor ten algoritmus nahodny bol ale ucastnici nemali rovnake sance byt vylosovani. Odpovedať Známka: 8.8 Hodnotiť:

Re: nahodny bol, ale nie rovnomernym pokrytim ucastnikov Od: fafafaf | Pridané: 14.5.2011 18:37 nahodny bol z casti teda nie? Odpovedať Známka: -4.3 Hodnotiť:

................... Od: ........... | Pridané: 14.5.2011 20:38 slovaci ich podplatili aby si tam ku nim zobrali ciganov a vy takto .. c c c :) Odpovedať Známka: 8.3 Hodnotiť:

Re: ................... Od: apostol111 | Pridané: 14.5.2011 21:52 no smola je to, ze nezobrali od nas ciganov, ale len schopnych ludi, ktori casom prisli na to, ze urobili picovinu, a cigani tu ostali nadalej. a prave preto usa je skorumpovana krajina leziaca na Zemi letiacej vesmirom, volnym okom modra. Odpovedať Známka: 1.1 Hodnotiť:

uplne vpravo Od: meff | Pridané: 14.5.2011 22:27 IE vpravo ? to tiez nie je chyba softu ale zamer tvorcov. Odpovedať Hodnotiť:

spustame kotvu Od: sme na mieste | Pridané: 15.5.2011 2:47 celzius isiel do elektrarne a nasiel tam zuriveho sefa uvrestaneho na radioaktivu a toaritaridaaa to je vše přátele! Odpovedať Známka: -6.7 Hodnotiť:

Re: spustame kotvu Od: socialka 60 e | Pridané: 15.5.2011 8:43 preco ma dnes internet od t-comu kazdy kripel Odpovedať Známka: 10.0 Hodnotiť:

Re: spustame kotvu Od: jkljkljkl | Pridané: 15.5.2011 11:25 Zrejme nejaká chyba v algoritme. :D Odpovedať Známka: 10.0 Hodnotiť:

Re: spustame kotvu Od: ubx | Pridané: 16.5.2011 12:37 kadzy nie. iba 90% tych, co sa prihlasili v prvy den :-) Odpovedať Známka: 10.0 Hodnotiť:

fskfasdgf Od: Gooolgle chrome | Pridané: 15.5.2011 9:41 http://www.vupen.com/demos/VUPEN_Pwning_Chrome.php prelomena ochrana chrome :/ Odpovedať Známka: -3.3 Hodnotiť:

Algoritmus lotérie o Zelené karty bol nenáhodný, bude sa opakovať Od: Algoritmu | Pridané: 15.5.2011 19:32 Kazdy softverovy algoritmus je len pseudonahodny. Uplna nahodnost sa da zabezpecit jedine hardverovymi prostriedkami. Cize si ten algoritmus mozu opravovat ako len chcu, nikdy sa nedopracuju k 100% nahodnosti. Odpovedať Známka: 7.5 Hodnotiť:

Re: Algoritmus lotérie o Zelené karty bol nenáhodný, bude sa opakovať Od: webnick5 | Pridané: 15.5.2011 22:34 Aj tym HW je to problem. Odpovedať Známka: 10.0 Hodnotiť:

Re: Algoritmus lotérie o Zelené karty bol nenáhodný, bude sa opakovať Od: codyjack | Pridané: 16.5.2011 5:54 mas ty pravdu, kazdy sw algoritmus generuje pseudonahodne cisla, ale existuju aj elektromechanicke generatory a internet, spolu s ktorym sa daju cisla ziskavat od inakadial. Odpovedať Hodnotiť:

Re: Algoritmus lotérie o Zelené karty bol nenáhodný, bude sa opakovať Od: muLd3R | Pridané: 16.5.2011 10:56 alebo napriklad keby uz konecne niekto vyrabal tie "uz vymyslene" kvantove pocitace... ale teraz su s tym nejako ticho. inak keby ste chceli nejake nahodne cisla mozete mi zavolat :) vymyslim vam ich hocikolko :P Odpovedať Hodnotiť:

Re: Algoritmus lotérie o Zelené karty bol nenáhodný, bude sa opakovať Od: rouen | Pridané: 16.5.2011 9:37 nebola tu pred casom sprava, ze Intel (tusim) vynasiel uplne nahodny generator na principe teplotnych fluktuacii v procesore (tusim), a zacne to integrovat ? :) vie niekto co je s tou technologiou ? Odpovedať Hodnotiť:

Shitňanská Od: MuadDib | Pridané: 17.5.2011 14:26 Počul som, že miniserka Shitňanská prejavila veľký záujem o nasadenie tohto algoritmu na našich súdoch na "zlepšenie" náhodného prideľovania vecí sudcom... Odpovedať Hodnotiť:

Pridať komentár