Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Czy są przyjazne CAPTCHA ?

2 views
Skip to first unread message

Borneq

unread,
Jan 3, 2010, 6:20:10 AM1/3/10
to
Czy są juz jakies miejsca np. fora gdzie zastosowano nowe CAPTCHA gdzie użytkownik musi obrócić kilka obrazków do prawidłowej pozycji zamiast odgadywać zniekształcone litery?

porneL

unread,
Jan 3, 2010, 6:28:11 AM1/3/10
to
On Sun, 03 Jan 2010 11:20:10 -0000, Borneq <bor...@antyspam.hidden.pl>
wrote:

> Czy są juz jakies miejsca np. fora gdzie zastosowano nowe CAPTCHA gdzie
> użytkownik musi obrócić kilka obrazków do prawidłowej pozycji zamiast
> odgadywać zniekształcone litery?

Nie, bo kilka obrazków × kilka pozycji = kilkanaście kombinacji, czyli
można obejść przez brute-force.

Jak bronisz się przed typowymi spambotami, to zobacz http://sblam.com.

--
this.author = new Geek("porneL");

Paweł Kierski

unread,
Jan 3, 2010, 6:43:19 AM1/3/10
to
W dniu 2010-01-03 12:20, Borneq pisze:
> Czy s� juz jakies miejsca np. fora gdzie zastosowano nowe CAPTCHA gdzie u�ytkownik musi obr�ci� kilka obrazk�w do prawid�owej pozycji zamiast odgadywa� zniekszta�cone litery?

S� takie, gdzie ze zbioru np. 9 obrazk�w nale�y zaznaczy� te, kt�re
zawierajďż˝ np. kota, kwiatek itp.

--
Paweďż˝ Kierski
ne...@pkierski.net

Borneq

unread,
Jan 3, 2010, 7:16:15 AM1/3/10
to
Użytkownik "Paweł Kierski" <ne...@pkierski.net> napisał w wiadomości news:hhpvsn$p53$1...@news.onet.pl...
> Są takie, gdzie ze zbioru np. 9 obrazków należy zaznaczyć te, które
> zawierają np. kota, kwiatek itp.

A gdzie można takie spotkać?

Borneq

unread,
Jan 3, 2010, 7:22:58 AM1/3/10
to
Użytkownik "porneL" <niu...@pornel.net> napisał w wiadomości news:op.u5yfg...@aimac.local...
> Nie, bo kilka obrazków × kilka pozycji = kilkanaście kombinacji, czyli
> można obejść przez brute-force.

Pełny obrót ma 360 stopni. Aby test był przyjazny dla użytkownika nie możemy wymagać dokładności do jednego stopnia, wystarczy 1/20 pełnego obrotu. Weźmy nawet tylko 10 możliwości. Przy czterech obrazkach mamy dziesięć tysięcy kombinacji a obrazków może być więcej. Dodatkowo przy dziesięciu nieudanych próbach można się blokować na pół godziny.

Paweł Kierski

unread,
Jan 3, 2010, 7:44:21 AM1/3/10
to
W dniu 2010-01-03 13:16, Borneq pisze:
> U�ytkownik "Pawe� Kierski"<ne...@pkierski.net> napisa� w wiadomo�ci news:hhpvsn$p53$1...@news.onet.pl...

>> S� takie, gdzie ze zbioru np. 9 obrazk�w nale�y zaznaczy� te, kt�re
>> zawierajďż˝ np. kota, kwiatek itp.
>
> A gdzie mo�na takie spotka�?

http://www.kyivstar.net/en/sms/ - wpisz dowolny numer i spr�buj
wys�a� SMS.

--
Paweďż˝ Kierski
ne...@pkierski.net

porneL

unread,
Jan 3, 2010, 1:59:00 PM1/3/10
to
On Sun, 03 Jan 2010 12:22:58 -0000, Borneq <bor...@antyspam.hidden.pl>
wrote:

> Pełny obrót ma 360 stopni. Aby test był przyjazny dla użytkownika nie
> możemy wymagać dokładności do jednego stopnia, wystarczy 1/20 pełnego
> obrotu. Weźmy nawet tylko 10 możliwości. Przy czterech obrazkach mamy
> dziesięć tysięcy kombinacji a obrazków może być więcej. Dodatkowo przy
> dziesięciu nieudanych próbach można się blokować na pół godziny.

Do tego musisz mieć _bardzo_ dużą bazę obrazków, żeby nie dało się
zabezpieczenia rozłożyć w jeden dzień mechanicznym turkiem (bota można
nauczyć każdego obrazka z osobna. Przy złączonych literach nie da się
rozbić problemu na mniejsze).

Będzie ciężko zbudować dużą bazę, bo musisz mieć starannie dobrane
obrazki, które mają oczywiste właściwe położenie (nie mogą być bylejakie
fotki z wakacji, które będą krzywe w oryginale, nie może być symetrii ani
abstrakcyjnych figur, "artystycznej" perspektywy, kotów w powykręcanych
kocich pozycjach, etc.).

Niektóre rodzaje fotek można złamać prostymi algorytmami - widoczki mają
niebieskie na górze. Można szukać gradientów przy założeniu, że światło
jest z góry, itd.

Pozostaje jeszcze problem zrobienia intuicyjnego GUI (tekstowe CAPTCHA już
każdy widział i "przepisz" jest oczywistą operacją przy formularzach,
"obróć" jest intuicyjne na razie tylko na iPhone i podobnych).

No i nawet jak to wszystko pokonasz, to i tak w ogóle nie rozwiązujesz
problemu dostępności dla niewidomych oraz upierdliwości, które są głównymi
wadami typowych tekstowych CAPTCHA.

--
http://pornel.net

Paweł Kierski

unread,
Jan 3, 2010, 2:06:36 PM1/3/10
to
W dniu 2010-01-03 12:43, Paweďż˝ Kierski pisze:

> W dniu 2010-01-03 12:20, Borneq pisze:
>> Czy sďż˝ juz jakies miejsca np. fora gdzie zastosowano nowe CAPTCHA
>> gdzie u�ytkownik musi obr�ci� kilka obrazk�w do prawid�owej pozycji
>> zamiast odgadywa� zniekszta�cone litery?
>
> S� takie, gdzie ze zbioru np. 9 obrazk�w nale�y zaznaczy� te, kt�re
> zawierajďż˝ np. kota, kwiatek itp.

Przy okazji - nie tak trudno zrobiďż˝ wersjďż˝ dla niewidomych: kilka
wypowiadanych wyraz�w + pytanie, kt�re z nich nale�� do jakiej� grupy,
majďż˝ cechďż˝.

--
Paweďż˝ Kierski
ne...@pkierski.net

Borneq

unread,
Jan 3, 2010, 4:27:48 PM1/3/10
to
Użytkownik "porneL" <niu...@pornel.net> napisał w wiadomości news:op.u5y0c...@aimac.local...
> Do tego musisz mieć _bardzo_ dużą bazę obrazków, żeby nie dało się
> zabezpieczenia rozłożyć w jeden dzień mechanicznym turkiem (bota można
> nauczyć każdego obrazka z osobna. Przy złączonych literach nie da się
> rozbić problemu na mniejsze).

Można wykorzystać pokaźny zbiór obrazków z internetu. Poza tym można każdy obrazek przed wysłaniem losowo modyfikowac dodając szum i drobne zniekształcenia tak że ten sam obrazek byłby traktowany jako inny przez automat. Trudno byłoby rozłożyć te obrazki jeśli po 10 próbach włączała by się blokada.

>
> Będzie ciężko zbudować dużą bazę, bo musisz mieć starannie dobrane
> obrazki, które mają oczywiste właściwe położenie (nie mogą być bylejakie
> fotki z wakacji, które będą krzywe w oryginale, nie może być symetrii ani
> abstrakcyjnych figur, "artystycznej" perspektywy, kotów w powykręcanych
> kocich pozycjach, etc.).

Dla krzywych w oryginale podstwowa pozycja to taka gdzie będą prosto.

> Niektóre rodzaje fotek można złamać prostymi algorytmami - widoczki mają
> niebieskie na górze. Można szukać gradientów przy założeniu, że światło
> jest z góry, itd.

Jak algorytmicznie ustalić prawidłowe położenie papugi na drzewie?

porneL

unread,
Jan 3, 2010, 5:26:32 PM1/3/10
to
On Sun, 03 Jan 2010 21:27:48 -0000, Borneq <bor...@antyspam.hidden.pl>
wrote:

>> Do tego musisz mieć _bardzo_ dużą bazę obrazków, żeby nie dało się
>> zabezpieczenia rozłożyć w jeden dzień mechanicznym turkiem (bota można
>> nauczyć każdego obrazka z osobna. Przy złączonych literach nie da się
>> rozbić problemu na mniejsze).
>
> Można wykorzystać pokaźny zbiór obrazków z internetu. Poza tym można
> każdy obrazek przed wysłaniem losowo modyfikowac dodając szum i drobne
> zniekształcenia tak że ten sam obrazek byłby traktowany jako inny przez
> automat. Trudno byłoby rozłożyć te obrazki jeśli po 10 próbach włączała
> by się blokada.

Mechanical turk oznacza człowieka. Siedzi gostek i rozwiązuje 1
obrazek/sek ucząc bota. Potem bot wybiera najpodobniejszy obrazek z
rozwiązanych (przy czym "najpodobniejszy" może być zrobione całkiem
mądrze, tak żeby nie dać się zmylić przez szum i zniekształcenia - zob.
np. phash.org)

>> Będzie ciężko zbudować dużą bazę, bo musisz mieć starannie dobrane
>> obrazki, które mają oczywiste właściwe położenie (nie mogą być bylejakie
>> fotki z wakacji, które będą krzywe w oryginale, nie może być symetrii
>> ani
>> abstrakcyjnych figur, "artystycznej" perspektywy, kotów w powykręcanych
>> kocich pozycjach, etc.).
>
> Dla krzywych w oryginale podstwowa pozycja to taka gdzie będą prosto.

Kto będzie je wybierał i prostował? Skąd wytrzaśniesz milion prostych
obrazków? Jeszcze tak, żeby nie zawierały rzeczy obraźliwych, objętych
prawami autorskimi, etc.?

>> Niektóre rodzaje fotek można złamać prostymi algorytmami - widoczki mają
>> niebieskie na górze. Można szukać gradientów przy założeniu, że światło
>> jest z góry, itd.
>
> Jak algorytmicznie ustalić prawidłowe położenie papugi na drzewie?

Na papugi nie mam gotowego algorytmu. Ale człowiek może też nie być
pewien, czy masz obrazek z prostym drzewem i pochyloną papugą, czy prosto
stojącą papugą na krzywym drzewie.

0 new messages