grishkaa 6 июн 2011 в 00:48

Матановая капча на PHP — это просто!

2 мин

26K

PHP*

+78

127

Комментарии 127

serafims 6 июн 2011 в 00:56

Почему бы не пробовать также использовать задачи по физике с меняемыми параметрами или что-то подобное?) Типа, задачи про ванну и открытый кран и сливное отверстие).

grishkaa 6 июн 2011 в 01:01

Картинка слишком большая получится.

GKelpi 6 июн 2011 в 03:14

А с другой стороны организовать сервис для школьников, которые бы с удовольствием купили решение своё ДЗ / ТЗ и пошли бы доверстывать другие предметы/ доверстывать сайт/ изучать самый интересный низкоуровневый язык /
играть в футбол/в кино казино/по бабам/по сайтам с ними / учить орфографию / нудеть за нее в карму на хабре /
завоевывать мир / устраивать революцию / седеть в подполье как Ленин(если нет лысины)/ гамать / итд e.t.c.../
Отличная монетизация, это не книжки распознавать.

НЛО прилетело и опубликовало эту надпись здесь

impass 6 июн 2011 в 02:19

популяция кого должна увеличиться в случае с CAPTCHA? %)

Tqb 6 июн 2011 в 03:28

Ботов! Кого же ещё!)

Oblitus 6 июн 2011 в 09:59

Только не увеличиваться, а уменьшаться, как в неделю чумы.

8bitjoey 6 июн 2011 в 13:32

локализаторы халтурят: за текстом виден английский оригинал

8bitjoey 6 июн 2011 в 13:33

можно еще добавить «ШОК!»

MrCrock 7 июн 2011 в 14:33

популяция китайцев на сервисах по распознаванию каптчи

Adiost 6 июн 2011 в 03:27

Начнем отсчет не с воскресенья, а с понедельника :) Планирую к выходным запостить еще один топик на тему капчи.

ZimM 6 июн 2011 в 03:56

Астрологи объявили неделю астрологов. Количество астрологов в комментах на хабре выросло раз в пять %)

Armanio 6 июн 2011 в 01:07

Я в шоке.

grishkaa 6 июн 2011 в 01:08

Я знал что ты оценишь.

kuzvac 6 июн 2011 в 01:09

И даже видеокапчи никакой не надо.

romeo_ordos 6 июн 2011 в 01:16

Недостаток в том, что она слишком читабельна. Если распознать формулу, то автоматизировать ее решение очень легко.

soomrack 6 июн 2011 в 10:31

Именно. Причем работает простая связка уже разработанных пакетов. Распознавание + любой пакет символьной математики (maxima, например, ибо работает из консоли).

dr1v3 6 июн 2011 в 01:18

Отличное решение для социальной сети математиков.

НЛО прилетело и опубликовало эту надпись здесь

sskalmykov 6 июн 2011 в 02:48

Зачем же только для математиков? Отличное решение для многих сайтов. Только упростить бы примеры чуть-чуть, чтобы они не очень далеко ушли от табличных.
Я бы на многие сайты с контентом 18+ такое вешал, на вход. Вышка — 1,2 курс, т.е. школьники не пройдут, студенты, которые плохо учатся, вместо мастурбации, будут учить матан, выучат и пройдут таки. Студенты 4,5 курсов, которые уже забыли как решать интегралы, в порносайтах не нуждаются, т.к. уже обзавелись более/менее постоянными партнершами.
Надо бы придумать капчу еще и с орфографией и пунктуацией. Вот тогда бы грамотность повысилась.

Жаль только что моя мысль утопична, ибо не охватывает возрастную аудиторию от 25, которые и матан забыли, и с зазнобой уже могли расстаться или вместе с ней же желают подобные сайты посмотреть.

ariel32 6 июн 2011 в 10:32

А еще могут встретиться студенты из гуманитарных вузов. Они будут обречены на неврозы и бесконечную сублимацию :)

halyavin 6 июн 2011 в 12:34

Люди просто воспользуются Wolfram Alpha.

pietrovich 6 июн 2011 в 15:26

>>Вышка — 1,2 курс, т.е. школьники не пройдут,
Странно, странно. Емнип интегралы проходят в 10м классе, какой первый-второй курс вышки?!

Anexroid 6 июн 2011 в 16:20

Сейчас уже в 11-ом. Это раз. А во вторых, там не уходят далее стандартной таблицы производной и свойства S(f(x) + g(x))dx = Sf(x)dx + Sg(x)dx

pietrovich 6 июн 2011 в 18:04

А в сабже задача сложнее?! o_0

Anexroid 7 июн 2011 в 11:29

Нет. Ну а что делать более младшим школьникам, если вдруг «приспичило» зарегестрироваться на подобносм сервисе? )

GKelpi 6 июн 2011 в 03:21

Китайцы будут в восторге! Решил задачку и не надо много печатать, и в институте не зря проучился

НЛО прилетело и опубликовало эту надпись здесь

Eol 6 июн 2011 в 02:29

[зануда]Достаточно попробовать два варианта — true или false[/зануда] :D

FloppyFormator 6 июн 2011 в 09:13

Нужно добавить графу «Proof».

Eol 6 июн 2011 в 12:28

(мечтательно)(оффтопик)Кстати, было бы интересно написать реализацию какого-нибудь языка для записи математических логических доказательств (те-же кванторы, но для компьютерной клавиатуры) и реализовать проверку доказательств на истинность…

jtootf 6 июн 2011 в 12:45

Таких систем уже существует, как минимум:

Agda
Isabelle
Epigram
Coq

однако использование капчи с их применением было бы оправданным разве что на LtU

Eol 6 июн 2011 в 14:23

Ну, я подозревал, что существуют. Спасибо за ссылки. С другой стороны, интересно было бы написать такую для себя и самому :)

Ладно, пора заканчивать этот оффтопик :)

MaximKat 6 июн 2011 в 21:09

FloppyFormator 6 июн 2011 в 01:33

У вас ошибка в решении первой капчи (знак не тот).

grishkaa 6 июн 2011 в 01:38

Спасибо, поправил.

bad_guy 6 июн 2011 в 01:46

Это ж надо так ненавидеть людей:)

Just for fun или Just for adequate users?

grishkaa 6 июн 2011 в 01:48

Just for lulz and great justice =)

Stvad 6 июн 2011 в 01:49

фак и тут матан…

Stvad 6 июн 2011 в 01:51

ида dx применяется ко всему подинтегральному выражению соответственно неплохо бы его взять в скобочки…

Stvad 6 июн 2011 в 01:51

подинтегральное выражение.

sielover 6 июн 2011 в 01:58

вовсе необязательно. Знак интеграла и дифференциал вполне играют роль ограничителей

Eol 6 июн 2011 в 02:24

Вообще-то из свойств дифференциала и определенного интеграла этот дифференциал — вполне себе сомножитель, а не формальность/ограничитель.

Anexroid 6 июн 2011 в 02:46

Откройте любой задачник по матану и убедитесь, что этого никто никогда не делает

cypok 6 июн 2011 в 06:49

Сам всегда так делаю, потому что это правильно, а в случае с интегралами по поверхностям так вообще необходимо. dx – это не просто формальность и «ограничитель».

Но я последовал вашему совету и открыл Демидовича:

Что я сделал не так?

Anexroid 6 июн 2011 в 08:33

А я и не говорил, что dx — это формальность или «ограничитель»
Да, сам сейчас убедился. Просто привык видимо, что в основном решаем интегралы с дробями и, соответственно, dx выносят из дроби и скобки не нужны.

Andrew1000000 6 июн 2011 в 01:49

Можно ещё попросить решить алгебраически.
Правда и это не поможет.
Такие выражения может вычислять Maxima. Кроссплатформенное консольное приложение. Причём ответ может выдать даже в виде алгебраического выражения.

masterclass 6 июн 2011 в 01:53

Это гениально, бессмысленно и беспощадно одновременно!

Andrew1000000 6 июн 2011 в 01:58

WiseLord 6 июн 2011 в 02:10

Ну… конкретно этj уравнение простое — из-за arctg(x) подкоренное выражение стремится к нулю, а ответ, соответственно, к ln2

НЛО прилетело и опубликовало эту надпись здесь

bulletproofcupid 6 июн 2011 в 02:48

Опередили… И, кстати, sin(1/x) никуда не «бегает», а активно стремится к нулю.

Andrew1000000 6 июн 2011 в 02:50

Ещё как бегает…

bulletproofcupid 6 июн 2011 в 02:53

Бегает синус при стремлении аргумента к бесконечности. А в данном случае его аргумент к нулю стремится.

Andrew1000000 6 июн 2011 в 02:56

Там же х->0, поэтому (1/x)->к бесконечности.

НЛО прилетело и опубликовало эту надпись здесь

bulletproofcupid 6 июн 2011 в 12:01

Вот черт, это я проглядел, дико извиняюсь. Ничтоже сумняшеся полагал, что аргумент стремится к бесконечности. Каюсь, грешен.

bulletproofcupid 6 июн 2011 в 02:46

Позволю себе дополнить, что не только поэтому, а еще и потому, что предел синуса с бесконечно малым аргументом равен 0. Хотя в данном случае подошел-бы синус с любым аргументом, ибо синус — функция ограниченная. Но, в общем случае, произведение бесконечно малой ф-и на другую ф-ю бесконечно малой не будет. Вы уж простите мое занудство, но математика и вправду требует полноты.

futureader 6 июн 2011 в 01:58

Теперь упертые спамеры научатся применять Wolfram alpha

grishkaa 6 июн 2011 в 01:59

Тогда Wolframalpha просто поставит себе такую капчу.

futureader 6 июн 2011 в 02:06

Ну, alpha то для ленивых. mathkern из командной строки тоже не плох

futureader 6 июн 2011 в 02:04

masterclass 6 июн 2011 в 02:15

Нигма роднее как-то.

n3m0 6 июн 2011 в 02:09

Чему удивлятся? Я видел форму еще 4 года назад, когда нужно было примитивный интеграл взять :)

snizovtsev 6 июн 2011 в 02:22

Что уж там многочлен, взяли бы интеграл, зависящий от параметра.

Weageoo 6 июн 2011 в 02:31

Срочно нужна гениальная идея, которая позволила заменить ети капчи… Это как заноза в структуре множества порталов, бестолковое действие для пользователя: когда вокруг вроде столько гениальных и простых идей капча на их фоне смотрится как временное решение, которое осталось на постоянку. Какие есть альтернативы или принципиально отличные обходные пути?

И да, относительно матан-капчи. Я считаю, что это явный перебор, потому как сложность капчи должна строится на задачах, легко решаемых человеком и плохо решаемых компом (плохо формализуемые задачи), и математические выражения здесь явно не подойдут — ведь распознователи капч разрабатываются всегда под конкретный их вид, а распознав такую капчу, как предложенную в статье, решить (автономно) далее интеграл в символическом виде не составит труда. К тому же, юзер, увидев такую капчу на к.-л. ресурсе (даже специализирванном), может от испуга лишится дара речи)

Кратко моё мнение таково: защита от ботов не должна строится на сложности решения плохо формализуемых задач (распознание текста, голоса). Со временем ЭВМ научится их решать не намного хуже человека. А вот на чём эту защиту построить (и нужна ли она вообще), это я не знаю, но кой-какие идеи есть. Надо мыслить на уровень выше, я чувствую идею, она рядом, рядом…

Weageoo 6 июн 2011 в 02:36

Извиняюсь за тся (ох уж это правило, как бы я его твёрдо не знал, всё равно на автомате делаю ошибки) и назойливое «капча».

Pastafarianist 6 июн 2011 в 13:22

как бы я его твёрдо не знал

Вам бы ещё правила с не/ни подучить…

Weageoo 6 июн 2011 в 13:29

ок

skynoname 6 июн 2011 в 02:41

Напомнило…

jtootf 6 июн 2011 в 13:08

К слову, кто помнит, кто изображен на снимке? Это фотография Тарасевича, работа называется «Поединок», но вот информации о запечатлённом учёном в сети, кажется, нет.

mark_ablov 6 июн 2011 в 02:45

Есть пара проблем:
1. Как вы предлагаете вводить ответ? например 1/3? в виде дроби? как вариант — просить ввести только целую часть.
2. Несмотря на показную сложность, матан-капчи куда проще чем обычные. Для вычисления используются простенькие шаблоны.

grishkaa 6 июн 2011 в 02:48

> Как вы предлагаете вводить ответ?
Перейдите по ссылке в конце поста.

Anexroid 6 июн 2011 в 02:48

+1. Они как правило по пр. Лопиталя ситаются на раз.

Anexroid 6 июн 2011 в 02:49

Это в случае пределов естсственно

Veterinar 6 июн 2011 в 04:29

Приложить в качестве ответа сканированную картинку с решением от руки. Модератор в течении суток проверяет решение и, если оно верно, активирует аккаунт.

Anexroid 6 июн 2011 в 05:19

У меня нет сканера и фотоаппарата. Платить деньги чтобы отсканить, идти куда-то, отправлять решение. Оно мне надо? )

WildZero 6 июн 2011 в 05:31

Ну тогда заказным письмом.

Anexroid 6 июн 2011 в 08:33

И тогда не сутки ждать а неделю минимум))

WildZero 6 июн 2011 в 11:57

Лучшая каптча тогда получается на gosuslugi.ru

Anexroid 6 июн 2011 в 16:21

Ага. Я там так и не зарегался кстати, письмо не пришло, а потом забил.

kolpeex 6 июн 2011 в 06:09

Anexroid 6 июн 2011 в 02:50

Вообще, думаю, что пора бы уже изобрести более совершенный алгоритм отсивания роботов, нежели капча. Желательно не требующий от пользоватля дополнитльных телодвижений.

Weageoo 6 июн 2011 в 02:58

Когда роботы захватят планету, им придётся придумывать алгоритмы, которые будут отсеивать людей… Вот тогда-то они вспомнят эту статью!

Adiost 6 июн 2011 в 03:29

Нет, роботы придумают другое. Например, надо будет в течении 5 секунд вычислить хэш из случайного числа и передать его в виде бинарного кода.

GKelpi 6 июн 2011 в 03:32

Будет что-то вроде ужасного сна Бендера 0101001 1001010 10011001 0000010 2 А! двойка! И просыпается смахивая холодный пот раскалившееся масло со лба.
Жаль, блондинки не выживут.

datacompboy 6 июн 2011 в 08:32

Карма Ааап :)

GearHead 6 июн 2011 в 08:40

побольше таких формул:

kuber 6 июн 2011 в 09:29

> «Вот пример решения для картинки из начала статьи:...»
Да уж. Вижу с мат. анализом у Вас было не очень. Почему бы сначало не упростить выражение:

а потом уже решать его?

mark_ablov 6 июн 2011 в 09:30

> Да уж. Вижу с мат. анализом у Вас было не очень

а причём здесь мат. анализ, если для упрощения нужна обычная алгебра?

Stepler 6 июн 2011 в 09:32

У меня на ICQ стоит фильтр с интегралом. Кто его берёт (интеграл), тот сможет мне написать. Очень удобно.

xbreaker 6 июн 2011 в 09:51

А у меня стоит простенький предел, увы большинство не может решить даже его :)

kuber 6 июн 2011 в 09:57

У меня стоит вот такое выражение:
Сколько будет: 2 + один — two?
Пока что не один бот не пробрался, да и некоторые люди. ;)

Stepler 6 июн 2011 в 09:59

Оригинально! Надо будет поюзать такую конструкцию. Спасибо за идею.

virtu 6 июн 2011 в 12:44

я б тоже не пробрался.
Что за знак между один и two? Минус или тире?
Если тире, то возможные ответы: no, false, нет…
Если минус, то: один, 1, one…

Kindman 6 июн 2011 в 13:34

И, какой же все-таки правильный ответ?
а) один
б) one
в) 1
г)?

kuber 6 июн 2011 в 13:54

Там у меня еще пояснение стоит:
ответ запишите числом.
Поэтому ответ: 1.

xanep 6 июн 2011 в 14:14

Можете убрать пояснение, а в правильные варианты ответов внести «один, one, 1»

kuber 6 июн 2011 в 16:52

Как показывает практика лучше оставить пояснения.

Serzhenko 6 июн 2011 в 11:54

А у меня — вопросы из БД вопросов «Что? Где? Когда?» :) Так интересно иногда читать варианты ответов потенциальных собеседников :)

sao 6 июн 2011 в 09:42

$upper=rand(0, 10); // Верхний предел интеграла
$lower=rand(-10, 0); // Нижний предел интеграла

НЕТ! При больших выборках в одном случае из ста двадцати одного (=11*11) отрезок интегрирования будет от 0 до 0 по числовой оси, а это автоматически = 0, значит вы автоматически получаете взламываемость капчи не менее 0.82%, что есть УЖАСНО плохо. Лучше так:

$upper=rand(1, 10); // Верхний предел интеграла
$lower=rand(-10, -1); // Нижний предел интеграла

И вообще нуля не касаться!

kuber 6 июн 2011 в 09:54

Более того, каждый раз когда подинтегральная функция окажется симметричной относительно начала координат, то интеграл от нее по симметричному отрезку будет равен 0.

Zlobober 6 июн 2011 в 10:46

Это уже надуманная проблемы, потому что вероятность симметричности отрезка и многочлена одновременно на порядки меньше, чем 0.82%.
Да и проверять многочлен и отрезок на симметричность программно немногим проще, чем взять и посчитать этот интеграл.

kuber 6 июн 2011 в 11:05

> «вероятность симметричности отрезка и многочлена одновременно на порядки меньше, чем 0.82%.»
Давайте посчитаем.
Степени, которые предлагает автор 1 — 5. Нас устраивают степени 1,3,5.
Автор предлагает отрезки от -10 до 0 и от 0 до 10. Симметричных промежутков 11 из 121.
Итого вероятность для 4 слогаемых около 0,22%.
Так что не на порядки как видите.

Zlobober 6 июн 2011 в 11:10

Да, я что-то махнул. Там даже больше, чем (3/5)^4 * (11/121) вероятность, потому что какие-то степени могут сократиться.

kuber 6 июн 2011 в 11:16

Да, там еще частные случае. Так, что все таки не надуманно.

sainnr 6 июн 2011 в 10:13

А как насчет геометрической капчи? Найти, например, площадь трапеции по длинам оснований и высоте или периметр равнобедренного треугольника?

НЛО прилетело и опубликовало эту надпись здесь

Zlobober 6 июн 2011 в 10:41

Это такой тонкий подвох? Чтобы люди думали, как записать пустое множество?

НЛО прилетело и опубликовало эту надпись здесь

Zlobober 6 июн 2011 в 11:03

Вот прямо про это первым делом народ и подумает, я уверен.
Да и как вы предлагаете писать ответ для этого «простенького» уравнения? ± i * arccosh(Pi/3)? Ясно же, что идея дохлая.
Или вы всё-таки опечатались выше и имел в виду что-нибудь другое.

НЛО прилетело и опубликовало эту надпись здесь

Yashin 6 июн 2011 в 10:57

Наверно, имелся в виду arccos

Neofant 6 июн 2011 в 10:20

Даже такие объекты используют рекаптчу, зачем нам новое: habreffect.ru/files/eb8/c3d5f2d6e/captcha2.jpg

freeeeez 6 июн 2011 в 10:26

Вам не кажется, что это уже черезчур! Такую капчу можно вводить только, если вы хотите избавиться от своих пользователей! Потому, что нормальный юзер просто уйдет с этого сайта, а ботов будут учить матану…

Nordvind 6 июн 2011 в 10:55

Не учишь матан — пойдешь на метан (с) Л.
Так и знал что будет хотя бы один такой коммент. Баттхерт, что решить не сможешь? Или не понятно, что такая каптча будет использоваться в специализированных серисах, а не во всяких соцсетях?