Google vyvinul nový systém Captcha, otáčanie obrázkov

DSL.sk, 19.4.2009

Spoločnosť Google vyvinula nový systém Captcha testov, používaných na Internete na odlíšenie ľudí od softvérových robotov, ktorý je postavený na otáčaní obrázkov respektíve fotografií do ich správnej polohy.

Spoločnosť nový systém predstaví na budúci týždeň na konferencii WWW 2009 v Madride. Okrem návrhu nového systému spoločnosť predstaví aj výsledky štúdie jeho reálnej účinnosti a vhodnosti na praktické nasadenie.

U nového Captcha systému je užívateľovi predložených niekoľko pootočených fotografií, respektíve kruhových výsekov z fotografií, a jeho úlohou je otočiť fotografie do správnej prirodzenej pozície, v ktorej boli vytvorené.

Táto úloha je pre ľudí ľahká, počítačový algoritmus na zistenie orientácie ľubovoľného obrázku ale k dispozícii nie je a počítačovo je možné zisťovať orientáciu len fotografií s niektorými špecifickými vlastnosťami.

Google zároveň vyvinul softvér, ktorý na sadu kandidátov pre použité obrázky aplikuje známe algoritmy pre zisťovanie orientácie, a vylúči fotografie ľahko otočiteľné softvérom. Špeciálne sú vylúčené obrázky obsahujúce napríklad oblohu, ľudské tváre, stromy, trávu.

Okrem toho pri pridávaní nových obrázkov je možné jednoducho otestovať obtiažnosť ich otočenia do správnej polohy ľuďmi podobným spôsobom ako pomáha projekt reCaptcha digitalizovať knihy. Jeden z obrázkov, ktoré majú ľudia otočiť, môže byť nový obrázok nezohľadňovaný pri vyhodnocovaní úspešnosti otáčania. Ak ho veľká väčšina ľudí otočí správne, môže byť akceptovaný ako nový obrázok.

Ako vhodný systém Google navrhuje tri obrázky s toleranciou nesprávneho otočenia o 8 stupňov. V takejto konfigurácii ľudia dosahujú úspešnosť otočenia všetkých obrázkov správne 84%. Keďže v súčasnosti nie je známy žiadny lepší algoritmus, boti môžu správne pootočenie len hádať a v tejto konfigurácii testu dosahujú úspešnosť len 0.009%.

Ukážková implementácia nového Captcha testu (screenshot: Google)

Nový Captcha test Google implementoval pomocou Javascriptu a DHTML, užívateľ v ukážkovej implementácii otáča fotografiu posúvaním slidera. U mobilných zariadení s dotykovým ovládaním je možné test implementovať priamo pomocou otáčania fotografie dotykom, pre užívateľa je tak takýto test výrazne pohodlnejší ako vpisovanie textu.

Podľa prieskumu medzi zamestnancami Google dve tretiny užívateľov preferujú nový Captcha test oproti prepisovaniu zdeformovaného textu. O konkrétnych plánoch nasadenia nového Captcha testu spoločnosť ešte neinformovala.

Testy Captcha, Completely Automated Public Turing test to tell Computers and Humans Apart, sú používané všade tam, kde môže zvyčajne internetové podsvetie získať výhody vďaka použitiu softvérového robota, napríklad pri registrácii emailu na dôveryhodných webmailoch, pri získaní účtu so zdarma dostupnou diskovou kapacitou v rádoch gigabajtov, a podobne.

Klasické Captcha ochrany používajúce modifikovaný text boli minulý rok na najväčších portáloch prekonané, keď útočníci dokázali pomocou softvéru dekódovať text v Captcha s úspešnosťou v rádoch desiatok percent. V súčasnosti sa tak pripravujú nové Captcha systémy, napríklad v marci začal byť na jednej z menších komunitných stránok používaný systém 3D Captcha.

Prácu Google o novom Captcha teste je možné sťahovať tu (PDF).


Najnovšie články:



Diskusia:

tesim sa Od reg.: Alino | Pridané: 19.4.2009 15:15 konecne nebudu tie zdeformovane texty ktore som ani ja clovek nevedel poriadne precitat ;] Odpovedať Známka: 8.9 Hodnotiť:

Re: tesim sa Od reg.: lubos679679 | Pridané: 19.4.2009 16:07 Vsak jasne. Zachvilu budes mat pre zmenu take brutalne obrazky, ktore ani ty clovek nedokazes spravne otocit. :D Odpovedať Známka: 10.0 Hodnotiť:

Re: tesim sa Od reg.: wavevlna | Pridané: 19.4.2009 18:04 podla mna nic nemoze byt horsie ako tie pri... texty Odpovedať Známka: 4.0 Hodnotiť:

Re: tesim sa Od: aleluja | Pridané: 19.4.2009 18:14 napriklad take pri....obrazky :) Odpovedať Známka: 3.3 Hodnotiť:

Re: tesim sa Od: :-) | Pridané: 19.4.2009 22:24 Dajú ti nejaký pohľad dohora a si v riti. Odpovedať Hodnotiť:

Re: tesim sa Od: waveee | Pridané: 20.4.2009 9:07 alebo vtaciu perspektivu :D Odpovedať Hodnotiť:

Re: tesim sa Od: Deer | Pridané: 20.4.2009 18:46 Konecne nebudem musiet pri vyplnovani CAPTCH-e opustat mys! Odpovedať Známka: 10.0 Hodnotiť:

dnes má meniny Jela, zajtra Marcel Od reg.: Rivale | Pridané: 19.4.2009 15:15 fasa vecicka, som zvedavy este ake sposoby a moznosti captcha ludia vymyslia. Ale tento je celkom dobry, bo s tym deformovanym textom, to nie je vzdy jednoznacne. Odpovedať Známka: 10.0 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od reg.: Alino | Pridané: 19.4.2009 15:26 temeraf :D, najhorsi captha aky som kedy videl mal rapidshare, musel si zadat tie pismenka na ktorych je macka v urcitej polohe, to bolo uplne impossible :D Odpovedať Známka: 7.1 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od: marhaaa | Pridané: 19.4.2009 15:35 "na ktorych je macka v urcitej polohe" ? akoze v akej polohe?; tam sa pise ze na ktorych ta macka je, sa pozri blizsie, ze na niektorych su aj psy :)) Odpovedať Známka: 10.0 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od reg.: Rivale | Pridané: 19.4.2009 20:17 hehe, no vsak prave niektore pismena su total mimo, ale zober si napriklad takych japoncov, cinanov, ci rusov, ktory napriklad nepoznaju klasicku abecedu, ale len svoje znaky a robia na pocitaci len pod svojou abecedou, ti z toho musia byt total mimo. Toto sa mi zda byt take univerzalnejsie. :)) Odpovedať Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od: limki | Pridané: 19.4.2009 20:34 keby nepoznali klasicku abecedu by asi mali problem s internetom, ne? Odpovedať Známka: 10.0 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od reg.: Rivale | Pridané: 19.4.2009 21:14 no to je pravda, ale staci ak maju ponastavovane linky v bookmarkoch (napriklad nejaky znamy im to tam dal) a komplet system vo svojom jazyku, resp. v abecede ktoru poznaju a surfuju uz s tym nastavenim a len klinu na bookmarky a tie uz su tiez v ich jazyku. Odpovedať Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od reg.: DeeerDance | Pridané: 19.4.2009 17:10 ja som to rozlisoval lepsie ako niektore ine... na zaciatku problem, ale neskor som uz rozlisoval psa a macku no problem... Ale viac sa mi paci teraz ked sa na to uplne vykaslali ;) Odpovedať Známka: 7.8 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od: rapidshare | Pridané: 20.4.2009 3:15 co sa tyka rapidshare, mne sa aj tak najviac pacilo ked mali stvormiestne kody z pismen a cisel. mne raz dalo ze mam opisat kod: PAKO :D Odpovedať Známka: 10.0 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od reg.: hogo1 | Pridané: 20.4.2009 13:59 to nebol kod ale anketa, ze co si o sebe myslis a to pako ti len navrhlo ako najpravdepodobnejsiu moznost ;)) Odpovedať Známka: 10.0 Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od: dglk | Pridané: 21.4.2009 7:44 mne zase vypisalo kod JEBO Odpovedať Hodnotiť:

Re: dnes má meniny Jela, zajtra Marcel Od: Deer | Pridané: 20.4.2009 18:51 BTW aky je princip otacania obrazkov v JS? Odpovedať Hodnotiť:

rapishare captha Od reg.: Alino | Pridané: 19.4.2009 15:28 http://tinyurl.com/cg487e Odpovedať Známka: 6.7 Hodnotiť:

Re: rapishare captha Od: _uwe_ | Pridané: 19.4.2009 22:38 preto som si radsej rapid predplatil Odpovedať Známka: 6.7 Hodnotiť:

r4p1dsh4r3 Od: MM49M | Pridané: 19.4.2009 15:46 NO .. to vtedy RS dobre vymyslel .... mal som s tym bohovske problemy Odpovedať Známka: 6.7 Hodnotiť:

Re: r4p1dsh4r3 Od reg.: wavevlna | Pridané: 19.4.2009 18:07 najlepsie su take novodobe.. kde sa bud pytaju na nieco, alebo mas nieco urobit.. hlavne ked su v neanglickej forme vtedy to milujem Odpovedať Známka: 10.0 Hodnotiť:

trvanlivosť Od: Ja. | Pridané: 19.4.2009 15:47 Som zvedavý, dokedy táto captcha odolá Odpovedať Známka: 8.5 Hodnotiť:

Re: trvanlivosť Od: ignus | Pridané: 19.4.2009 16:13 dovolim si tvrdit ze dost dlho, obraz oproti textu je ovela komplexnejsi, a pochopit ho ako celok je nemozne(myslim AI),keby pouzili nejake impresionisticke obrazy tak to je trefa do cierneho... Odpovedať Známka: 7.1 Hodnotiť:

Re: trvanlivosť Od: Mumsito | Pridané: 19.4.2009 16:15 s tym by mal aj clovek problem v jednej galerii mali jeden takyto obraz hore nohami asi mesiac kym si to niekto vsimol :) Odpovedať Známka: 8.2 Hodnotiť:

Re: trvanlivosť Od: 4ndr3y | Pridané: 19.4.2009 17:55 ten v reklame na studentsku pecat? Odpovedať Známka: 7.4 Hodnotiť:

Re: trvanlivosť Od reg.: loverman | Pridané: 19.4.2009 16:24 uvdime, mozno tym ze to nasadi google ako captcha, sa vyvoj tejto oblasti AI posunie ;) Odpovedať Známka: 8.3 Hodnotiť:

Re: trvanlivosť Od: koprolit | Pridané: 20.4.2009 1:54 a ja si zase dovolim tvrdit ze budu prekonane velmi rychlo pretoze tych roznych obrazkou predpokladam nebude az tak vela, a tak nebude problem vybavit robota databazou pouzivanych obrazkou v spravnej polohe. a ak tam aj zavedu nejake ficury ako rozne zvlnenia obrazkou, aby neboli vzdy uplne taka iste, tak myslim ze ani to nebude velky problem osetrit. Odpovedať Hodnotiť:

Re: trvanlivosť Od: aqwer | Pridané: 20.4.2009 15:50 hmm uvidime, kedysi sa vyvijala atomova energia primarne na bomby, dnes sa bude vyvijat rozpoznavanie obrazu primarne na prekonavanie google Captcha.. :D Mozno to nakoniec na nieco bude dobre.. :o :D Odpovedať Hodnotiť:

mravce Od: sizej | Pridané: 19.4.2009 16:47 ...pozri sa.....pozri sa.....POZRI SA! MRRRRAVCE CHODIA Odpovedať Známka: 2.9 Hodnotiť:

Re: mravce Od: Pingmeter | Pridané: 19.4.2009 16:58 zrejme niekto objavil ameriku Odpovedať Známka: 2.0 Hodnotiť:

Ukážka systemu v PRAXI Od: xXxXxXxX | Pridané: 19.4.2009 18:38 X http://tinyurl.com/cpcf4p X Odpovedať Známka: 10.0 Hodnotiť:

Re: Ukážka systemu v PRAXI Od: Ja. | Pridané: 19.4.2009 18:40 Že by google používal aj takéto obrázky? Odpovedať Známka: 7.1 Hodnotiť:

Re: Ukážka systemu v PRAXI Od reg.: Propediotika | Pridané: 19.4.2009 19:33 Viem si predstavit viacero poloh pre tu slecnu ;-) Odpovedať Známka: 10.0 Hodnotiť:

Re: Ukážka systemu v PRAXI Od: cinka | Pridané: 21.4.2009 16:03 myslim ze tento obrazok by spravne natocil aj ten najblbsi AI Odpovedať Hodnotiť:

a čo mobil? Od: Deafboy2v1 | Pridané: 19.4.2009 18:48 No ešte budú musieť vymyslieť ako to otočiť cez operu mini :D. lebo nech rozmýšľam ako rozmýšľam, zdá sa mi to neprevediteľné :D Odpovedať Hodnotiť:

matika Od: ababa | Pridané: 19.4.2009 21:38 Nejak nesedi matika. Ak je tolerancia 8 stupnov, tak sanca na uhadnutie je 5%, nie 0.009%. Odpovedať Známka: -3.3 Hodnotiť:

Re: matika Od reg.: Redakcia DSL.sk | Pridané: 19.4.2009 21:48 Ak je tolerancia správnej polohy 8 stupňov, je sa treba trafiť do 16 stupňov, čoho pravdepodobnosť je 16 / 360 = 4.4%. Ak je potrebné uhádnuť tri obrazce, pravdepodnosť je 4.4% ^ 3 = cca 0.009% (presnejšie 0.00878%). Odpovedať Známka: 7.5 Hodnotiť:

magaupload Od: amehehehehe | Pridané: 19.4.2009 22:23 neska som chcel nieco stiahnut z megaupload asi na dvanasty krat som to konecne rozlusitil hned to prve co mi vyhodilo sa nedalo rozlustit ani za boha a ostatne sa mi zdali ze dobre pisem a ani jedna ma nepustila :d .... megaa Odpovedať Hodnotiť:

Re: magaupload Od: dglk | Pridané: 21.4.2009 7:43 jj ten kod na megaupload je uplny fail Odpovedať Hodnotiť:

pohlavny ud Od: dasdsasd | Pridané: 20.4.2009 10:24 co ked bude na obrazku muzsky pohlavny organ ? .. kedy to bude spravne otocene, dole ci hore ? ... tam ta tolerancia 8 stupnov nepomoze (tak ako aj v realnom zivote) :) Odpovedať Hodnotiť:

hlupa otazka Od: mato51 | Pridané: 21.4.2009 1:59 trosku hlupo sa opytam...naco nam to je vlastne dobre? :) to je ochrana aby nam boti nezaplavili internet? Odpovedať Hodnotiť:

Re: hlupa otazka Od: dssd | Pridané: 21.4.2009 8:03 ano, tak nejak len zamen slovo internet za servery/databazy Odpovedať Hodnotiť:

Pridať komentár