Algoritmus rieši CAPTCHA od Google a Yahoo s efektívnosťou do 90%

Značky: CAPTCHAalgoritmyumelá inteligenciastartupGoogleYahoo

DSL.sk, 29.10.2013

Americký startup Vicarious cez víkend oznámil vyvinutie algoritmu, ktorý rieši viaceré populárne systémy CAPTCHA pre odlíšenie ľudí od softvérových robotov s úspešnosťou "do 90%".

Úlohou systémov CAPTCHA, Completely Automated Public Turing test to tell Computers and Humans Apart, je napríklad pri prístupe k webovým službám odlíšiť ľudí a následne robotom nedovoliť služby využívať.

Súčasné systémy sa väčšinou spoliehajú na prezentovanie ťažko čitateľných znakov, ktoré algoritmy OCR nezvládajú ale človek ich dokáže identifikovať.

Jedným z najpopulárnejších je reCaptcha vlastnený spoločnosťou Google, ktorý je používaný aj mnohými ďalšími stránkami. Vicarious dosahuje vysokú mieru úspešnosti podľa oznámenia u CAPTCHA systémov od Google, Yahoo, PayPal, Captcha.com a ďalších.

Demonštrácia prekonania populárnych CAPTCHA (video: Vicarious)

Podľa oznámenia k tomu nepotrebuje vysoký výpočtový výkon a text rozpoznáva algoritmami s efektívnosťou na úrovni ľudského mozgu, ktorých prvým stavebným kameňom je interpretovanie vizuálnych informácíi podobným systémom aký využíva ľudský mozog. Svoju technológiu označuje Vicarious termínom Recursive Cortical Network.

Demonštrácia prekonania polovice novej verzie reCaptcha (video: Vicarious)

Spoločnosť oznámila dosiahnuté výsledky dva dni potom ako Google predstavil novú verziu reCaptcha. V demonštračnom videu spoločnosť ešte ukazuje prelomenie doterajšej verzie, v doplnenom videu ale demonštruje aj prekonávanie textovej časti novej podoby reCaptcha. Dekódovanie druhej časti novej reCaptcha, čísiel na fotografiách, spoločnosť nedemonštrovala.




Najnovšie články:



Diskusia:

nie je uspesnost ako uspesnost Od: magorovič | Pridané: 29.10.2013 10:32 uspesnost do 90% to je ako internet od UPC do 150mb/s v skutocnosti tak 80mb. Odpovedať Známka: 5.6 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: lel | Pridané: 29.10.2013 10:37 si kup router ktory to utiahne alebo skus kabel... Odpovedať Známka: 3.3 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: ch. | Pridané: 29.10.2013 13:17 nahodou do 90% je dost, vsak tolko aj ja rozoznavam. 10% tych captchi neviem dobre precitat a musim robit na viac pokusov inak tie "cisla na fotkach" netreba rozoznavat Odpovedať Známka: 8.4 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: hhhhhhh | Pridané: 29.10.2013 16:04 Ono 90% preto, lebo algoritmus posiela captcha indom a niektori sa pri opisovani mylia. Odpovedať Známka: 9.3 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: jhfjmm | Pridané: 29.10.2013 20:29 viem ze ked som ja vytvaral nejake konto na google, tak som riadne .icoval, kym som to rozlustil, aby som dosiahol 90% uspestnot, to by som musel byt nejaky autista alebo co Odpovedať Známka: 8.8 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: nevermore | Pridané: 29.10.2013 22:17 ak ma modem so 100mbps tak mu ani rooter nepomoze. samozrejme na rychlost cez 100mbps treba kompatibilne zariadenia s 1gbps a kabel patricnej triedy no pri upc by ma neprekvapilo uz nic. bol som ich zakaznikom necele 2 roky a som rad ze uz niesom! Odpovedať Známka: 3.3 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od reg.: Redakcia DSL.sk | Pridané: 29.10.2013 10:46 Na mnohé účely, kde sa využíva automatické prekonávanie CAPTCHA napríklad pre prístup k službám, sú postačujúce aj úspešnosti len niekoľko desiatok %, niekedy stačí kľudne niekoľko alebo jedno %. Odpovedať Známka: 8.5 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: jahôdka | Pridané: 29.10.2013 11:09 alebo aj 0% :-) Odpovedať Známka: -8.0 Hodnotiť:

Re: nie je uspesnost ako uspesnost Od: 90% | Pridané: 29.10.2013 14:00 aj tak je úspešnejší ako ja Odpovedať Známka: 3.3 Hodnotiť:

musí mať dĺžku aspoň 5 znakov Od: meno uz je zaregistrovane | Pridané: 29.10.2013 10:51 sak to je pri niektorych obrazkoch lepsie nez ja O:-) Odpovedať Známka: 9.4 Hodnotiť:

Re: musí mať dĺžku aspoň 5 znakov Od: lto | Pridané: 29.10.2013 10:56 Dalsia verzia Captcha bude zalozena prave na tom, ze ak budes prilis uspesny, neprejdes :D Odpovedať Známka: 10.0 Hodnotiť:

Re: musí mať dĺžku aspoň 5 znakov Od: tertrettrte | Pridané: 29.10.2013 13:02 ved prave, koli takymto tlkom musime neustale skoro vsade lustit priblble captcha kody, kolko krat sa to uz ani neda citat. Odpovedať Známka: 7.9 Hodnotiť:

Re: musí mať dĺžku aspoň 5 znakov Od reg.: OmeGa | Pridané: 29.10.2013 14:15 http://dopice.sk/7wO Odpovedať Známka: 9.0 Hodnotiť:

Re: musí mať dĺžku aspoň 5 znakov Od: -...- | Pridané: 29.10.2013 14:47 http://i.imgur.com/kAiHHYU.png Odpovedať Známka: 8.8 Hodnotiť:

Re: musí mať dĺžku aspoň 5 znakov Od: kamtcho | Pridané: 29.10.2013 21:03 Ten chudak bude na FB naveky :D Odpovedať Známka: 8.3 Hodnotiť:

Re: musí mať dĺžku aspoň 5 znakov Od: Alt | Pridané: 29.10.2013 11:01 A nielen ty. Tipujem ze takto uspesne to neprecita uz ziaden clovek. Reakciou bude, ze obrazky budu generovane este necitatelnejsie a dopadne to tak, ze ju nakoniec precitaju uz iba pocitacove algoritmy. Cize captcha sa moze pouzivat dalej ale ci si clovek zisti tak, ze sa ti nepodari precitat ani jednu :D Odpovedať Známka: 8.9 Hodnotiť:

OCR alebo SPAM Od: jfjhjghj | Pridané: 29.10.2013 11:03 barani, nie že by zlepšovali OCR systémy, ale pomáhajú spammerom :( Odpovedať Známka: 2.7 Hodnotiť:

Re: OCR alebo SPAM Od: kudfhbg | Pridané: 29.10.2013 11:14 Presne tak. Niekedy mam pocit ze najvacsimi spamermi su prave oni. Ale na kazdu chorobu sa najde liek. Staci zacat pouzivat logicke captcha a su v P...cku. Kolko ma rok mesiacov, tyzden dni, pes chvostov, macka noh, rybicka oci, furik kolies.......? Bez moznosti vyberu z viacerych moznosti a nepohnu s tym. Videl som aj jednu "zakernu" captcha, kde bolo v kostrbatom obrazku napisane "policko pre captcha ponechajte prazdne a kliknite na enter", pekny ofajc. ;-) Takze, nie je to az take idealne ako sa to tvari. Odpovedať Známka: 6.7 Hodnotiť:

Re: OCR alebo SPAM Od: kendla | Pridané: 29.10.2013 11:30 no schvalne vymysli taku otazku na ktoru vie odpovedat kazdy debil a automaticke systemy ju neuhadnu Odpovedať Známka: 6.7 Hodnotiť:

Re: OCR alebo SPAM Od: jude | Pridané: 29.10.2013 11:32 hmms... su tri hodinky rano, zobudi ta zvoncek. prisla ti necakana navsteva. v chladnicke mas pivo, v bare vino, vodku, whiskey a chipsy... co otvoris ako prve? Odpovedať Známka: 8.0 Hodnotiť:

Re: OCR alebo SPAM Od: wc40 | Pridané: 29.10.2013 11:37 suflik so zbranou Odpovedať Známka: 9.2 Hodnotiť:

Re: OCR alebo SPAM Od: jude | Pridané: 29.10.2013 14:29 nie :) neuhadol si :) Odpovedať Známka: 0.0 Hodnotiť:

Re: OCR alebo SPAM Od: knedla | Pridané: 29.10.2013 11:55 dvere Odpovedať Známka: 8.9 Hodnotiť:

Re: OCR alebo SPAM Od: knedla | Pridané: 29.10.2013 11:57 teraz pockaj 24 hodin a tato odpvoed bude vygooglitelna :p Odpovedať Známka: 7.8 Hodnotiť:

Re: OCR alebo SPAM Od: jude | Pridané: 29.10.2013 14:31 to este neznamena, ze je aj spravna. PS: taky vedle jak ta jedle :) Odpovedať Známka: 8.0 Hodnotiť:

Re: OCR alebo SPAM Od: kok@ot.som | Pridané: 29.10.2013 17:32 oči? Odpovedať Známka: 8.6 Hodnotiť:

Re: OCR alebo SPAM Od: jude | Pridané: 30.10.2013 10:52 jj, oci :) ale kolega kusok dalej (aj ked v zlom vlakne) bol skor :) Odpovedať Známka: 5.0 Hodnotiť:

Re: OCR alebo SPAM Od: ....... | Pridané: 30.10.2013 11:22 nespravne, odpoved nemoze byt oci, ani dvere, pretoze su 3 hodiny, spis a potom vies aj ze ti zvonia rodicia a aj to co od teba chcu, aj to ze co mas v chladnicke, teda po tomto vsetkom co otvoris ako prve?....podla mna spravna odpoved je hubu a zivnut si.... Odpovedať Hodnotiť:

Re: OCR alebo SPAM Od: knedla | Pridané: 30.10.2013 12:29 blbost, neni napisane ze spis :p tak naco otvarat oci Odpovedať Známka: 3.3 Hodnotiť:

Re: OCR alebo SPAM Od: Erika Eleňjak | Pridané: 30.10.2013 8:04 Myslim, ze vacsina Slovakov vodku. Odpovedať Známka: 7.5 Hodnotiť:

Re: OCR alebo SPAM Od: k.zjhgbl | Pridané: 29.10.2013 13:04 Napisal som ich niekolko do prispevku. Ktoru z nich nezvladnes zodpovedat? Ide o to, ze otazky budu vyzerat ako obrazok s captcha, ale riesenim nie je opisat ich do policka pre captcha, ale logicky na ne odpovedat. Pochopil? Odpovedať Známka: -1.4 Hodnotiť:

Re: OCR alebo SPAM Od: jude | Pridané: 29.10.2013 11:30 to mi pripomina disclaimer na sakura-crisis: text, text, text... ak suhlasite s podmienkami neklikajte na <accept>, ale kliknite na druhe slovo v texte... text, text, text... <suhlasim, enter the site> <nesuhlasim, take me away> suhlasim ta potom presmerovalo na "si blbec c X.XXX" stranku... bolo to take mile :) Odpovedať Známka: 8.7 Hodnotiť:

Re: OCR alebo SPAM Od: : Algoritmus rieši captchu o | Pridané: 29.10.2013 12:45 predsa oci .. teda aspon 90% ludi, ktory ich pouzivaju Odpovedať Známka: 8.5 Hodnotiť:

Re: OCR alebo SPAM Od: jude | Pridané: 30.10.2013 10:53 gratulujem! mas moje uznanie :) Odpovedať Známka: 6.0 Hodnotiť:

Re: OCR alebo SPAM Od: sensei-san | Pridané: 29.10.2013 21:21 Wolfram Alpha: Kolko ma rok mesiacov http://tinyurl.com/mtz2hhr tyzden dni http://tinyurl.com/l4zfm4g macka noh http://tinyurl.com/lswksnc na psa a rybičku je krátky, takže 3 z 5. Dobré nie? ;-) Odpovedať Známka: 7.1 Hodnotiť:

Re: OCR alebo SPAM Od: luitbliu | Pridané: 29.10.2013 22:39 Ako som uz pisal, podstatou je pochopit otazku na kostrbatom obrazku a logicky na nu odpovedat. Bez pochopenia otazky ti nepomoze ani 10 wolframov a encyklopedii. Alebo chces tvrdit, ze stroj uz dokaze logicky odpovedat na odfotenu otazku? Skopirovat kostrbatu captcha mozno, ale na logicke odpovede sa zatial nechyta. Odpovedať Známka: -5.0 Hodnotiť:

Re: OCR alebo SPAM Od: Jana H | Pridané: 30.10.2013 0:16 tak navrhni logicku otazku, na ktoru sa stroj nechyta. Odpovedať Známka: 10.0 Hodnotiť:

Re: OCR alebo SPAM Od: knedla | Pridané: 30.10.2013 8:12 praveze neexistuje a to ten pacien nechce pochopit. ze klast otazky nema zmysel lebo na to 30% pouzivatelov internetu nevie odpovedat, 20 % to nevie precitat Odpovedať Hodnotiť:

Re: OCR alebo SPAM Od: ,kdrjgl | Pridané: 30.10.2013 9:33 Boze vam to ale "pali". Stroj nedokaze logicky odpovedat na ziadnu otazku, ktora je na fotke v kostrbatom tvare captcha. Nedokaze ti odpovedat ani na otazku kolko ma tyzden dni. Preco? Pretoze tu otazku nedokaze z tej fotky vycitat, pochopit ju a teda ani na nu odpovedat. To je to, co vam akosi unika a nedokazete to pochopit vy dvaja. Ked sa jedna o daky surovy text v beznych formatoch, tak si s tym stroj poradi, ale jpg a podobne fotoformaty neprehryzne. Ved skus na akukolvek fotku z domaceho albumu napisat jednoduchu otazku (napriklad rukopisom), znovu tu fotku aj s otazkou odfot, uloz napr. v jpg a daj to stroju vyhodnotit. Chces mi tvrdit ze stroj tam tu otazku uvidi, pochopi ju a spravne na nu odpovie? Zatial tazke scifi chlapci.... Odpovedať Známka: -3.3 Hodnotiť:

Re: OCR alebo SPAM Od: migg | Pridané: 30.10.2013 16:30 Ty si logik... Tento článok, je o tom, že tvoj "kostrbatý text v obrázku" je strojovo rozlúštiteľný... Takže, najprv sa rozlúšti "kostrbatý text" a potom sa vyhľadá odpoveď na otázku... Takže áno, stroj tam tú otázku uvidí a potom na ňu môže odpovedať. A vôbec nie je potrebné aby odpoveď lúštil nejaký algoritmus. Predsa ak by stroj nevedel sám o sebe odpovedať, tak by nevedel ani sám o sebe tvoriť otázky. Takže tie otázky budú preddefinované človekom. A keď raz človek zvládne spraviť systém otázok a odpovedí, tak to tiež zvládne spraviť aj druhý človek do systému, ktorý tie otázky bude lúštiť... Keďže v takomto systéme chýba generovanie s nejakým systémom náhody... Odpovedať Známka: 5.0 Hodnotiť:

Re: OCR alebo SPAM Od: kjgnle | Pridané: 30.10.2013 19:47 Omyl, stroj dokaze len najst a desifrovat v obrazku to kostrbate pismo a skopirovat do do policka pre vlozenie captcha. NEVIE OTAZKU POCHOPIT A LOGICKY NA NU DPOVEDAT! Myslis si, ze ked stroj desifruje z obrazku vetu "napiste slovom pocet dni v tyzdni" tak ze ju pochopi a napise slovo "sedem" ? No snivaj dalej. Jedine co dokaze je to, ze vetu "napiste slovom pocet dni v tyzdni" skopiruje do policka pre captcha. A to ma teda od logickeho pochopenia otazky/ulohy a napisania spravneho vysledku poriadne daleko. Hovor si co chces, ale s tymto zatial stroje nevydrbu. Odpovedať Hodnotiť:

Re: OCR alebo SPAM Od: migg | Pridané: 30.10.2013 21:09 nechápeš jednoduchú vec, klasických captcha môže byť nekonečne veľa. takýchto "otázkových" nie, pretože tie otázky bude musieť nejaký pracant nahádzať do systému... Takže ak niekto bude chcieť prelomiť takúto captchu, nemusí robiť "logický algoritmus" aby pokryl nekonečné množstvo možných variant captcha... Odpovedať Známka: 5.0 Hodnotiť:

345353 Od: 34535 | Pridané: 29.10.2013 11:56 ja tomu nechapem, preco by to niekto chcel prekonavat? Okrem tych co pouzivaju robotov aby robili zlotu. Odpovedať Známka: -3.3 Hodnotiť:

Re: 345353 Od: h1tler | Pridané: 29.10.2013 14:27 das si tahat nejake veci, nahadzes do stahovaca 100 linkov a robis si svoje. za normalnych okolnosti ta bude kazdu chvilku otravovat captcha. a kedze mas na praci aj ine veci, ako neustale vypisovat kraviny typu "nigger dseetser", "traaasdse nigger" a "nigger lollercoaster", tak si zapnes recaptcha fucker a mas po problemoch. Odpovedať Známka: 9.0 Hodnotiť:

Re: 345353 Od: Cpx | Pridané: 29.10.2013 14:40 Aaaa pozeram ze niesom sam co fandi renigger-u :D Odpovedať Známka: 8.9 Hodnotiť:

Re: 345353 Od: 100 rocny dedo | Pridané: 30.10.2013 11:05 ale napriklad je to super vec na rozoznavanie textov pre google streetview ... automaticke rozoznavanie nazvov ulic, cisel domov, a predajni atd atd :) Odpovedať Hodnotiť:

Re: 345353 Od: asdfsfgdf | Pridané: 12.4.2014 12:15 Takže čoskoro sa bude dať vygoogliť: "Hviezdoslavova nigger, Bratislava" ;) Odpovedať Hodnotiť:

Algoritmus rieši Od: JUSTO | Pridané: 29.10.2013 11:59 ale pri tom 2. videu s tou odfotenou castou maju 0% uspesnost ked neriesia fotku Odpovedať Známka: -3.3 Hodnotiť:

Re: Algoritmus rieši Od: JUSTO | Pridané: 29.10.2013 12:02 btw viete niekto, ako to je s overovanim, napr. pri prvkoch, ktore je treba mysou potiahnut z jedneho miesta na ine Odpovedať Známka: 0.0 Hodnotiť:

Re: Algoritmus rieši Od: takajtak | Pridané: 29.10.2013 14:00 Podla frekvencie reakcii ludi je zjavne, ze nie je az tak rozsireny zmysel 2 obrazkov pri vacsine captcha, kde jeden obrazok sluzi ako test (uz po par pouzitiach sa naucis princip na rozoznanie ktory je ktory) a druhy je tam prave na to, aby si 'im' pomohol lustit nejaky text alebo cislo. Teda pri tom druhom si mozes vymysliet cisty random, akurat im kazis statistiku (pri vyplnani si v podstate len jednym z tisicov?, milionov?,... ludskych citaciek ) Odpovedať Známka: 7.8 Hodnotiť:

Re: Algoritmus rieši Od: fefe258 | Pridané: 29.10.2013 14:03 reCaptcha funguje tak, ze ani samotna captcha nevie presne cely retazec, len jeho cast. Vzdy sa zklada z dvoch casti, pricom jednu polku pozna a druhu nie a overuje sa to len na zaklade tej jednej polky. Cize netreba zadat tu odfotenu cast. Odpovedať Známka: 5.0 Hodnotiť:

Re: Algoritmus rieši Od: Cpx | Pridané: 29.10.2013 14:41 Na tu lahsie citatelnu cast/fotku treba VZDY v KAZDOM pripade pisat nigger. Odpovedať Známka: 8.7 Hodnotiť:

Re: Algoritmus rieši Od: jude | Pridané: 29.10.2013 15:15 ono, vacsinou to, co mas uhadnut ma jednotny font - ked si kuknes 3-4 captcha za sebou, tak ho rychlo dostanes do oka. a na vsetko ostatne staci barsco, s tym sa netreba unuvat... Odpovedať Známka: 6.7 Hodnotiť:

kde je api Od reg.: ccccc | Pridané: 29.10.2013 13:59 a API je kde ? kazdopadne zatial uplne staci armada indov ktory za 7 dolarov vylusia 1000 kodov s uspesnostou 100% do 30-40 sekund Odpovedať Známka: 6.7 Hodnotiť:

kasparov VS IBM Od: kamtcho | Pridané: 29.10.2013 21:05 Onedlho budme hrat sachy ked sa budeme chciet zaregistrovat. Odpovedať Známka: 8.8 Hodnotiť:

Re: kasparov VS IBM Od: smietchoty | Pridané: 30.10.2013 7:31 :D :D :D :D Odpovedať Známka: 7.5 Hodnotiť:

Pridať komentár