CAPTCHA будет способствовать усовершенствованию искусственного интеллекта

image

Теги: CAPTCHA, искусственный интеллект, спам, бот

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

Как пользователь разнообразных интернет-ресурсов каждый из нас не раз проходил тест CAPTCHA (от англ. «Completely Automated Public Turing test to tell Computers and Humans Apart» — полностью автоматизированный публичный тест Тьюринга для различения компьютеров и людей), который заключается в необходимости ввести несколько символов, представленных в графическом виде, в специальное поле. Подобная задача, хоть и является очень простой для человека, оказывается чрезвычайно сложной и практически невыполнимой для различных «ботов». Известно, что тесты CAPTCHA сегодня выполняют задачу своеобразного фильтра, позволяющего отделить живого человека от программы, предназначенной для рассылки спам-сообщений посредством регистрации бесплатных аккаунтов на e-mail-сервисах, оставления сообщений на форумах, в комментариях к записям в блогах и пр.

С одной стороны, на сегодняшний день такое решение является одним из наиболее эффективных способов борьбы со спамом и спамерами, но с другой – абсолютно не исключено, что именно тест CAPTCHA, как ни странно, даст импульс для усовершенствования искусственного интеллекта. Ведь CAPTCHA, по своей сути, является ничем иным, как одним из вариантов теста Тьюринга, и если бот способен успешно решать поставленную перед ним задачу, то можно смело утверждать, что перед нами представитель искусственного интеллекта – по аналогии с программами, соревнующимися за приз Лебнера. И главное, что определенные подвижки в этом направлении уже есть.

В начале этого года Джефф Ян (Jeff Yan), исследователь из Университета Ньюкасла, Великобритания, представил программу, которая справлялась с тестом CAPTCHA, используемым для защиты сервисов Hotmail, MSN, и Windows Live с эффективностью 60%. Разумеется, эффективность распознавания символов человеком значительны выше, и вплотную приближается к 100%, однако не стоит забывать о том факте, что за единицу времени компьютер способен решить с той или иной степенью успеха тысячи тестов. Другими словами, перед программой Джеффа Яна защита при помощи CAPTCHA оказывается неэффективной.

Ради справедливости отметим, что алгоритм, написанный Яном, «заточен» под решение тестов CAPTCHA, использующихся только в случае Hotmail, MSN, и Windows Live, и программист не раскрывал всех секретов до того момента, как Microsoft не оптимизирует систему безопасности. Другими словами, программа умела распознавать с высокой эффективностью только символы определенной формы, тогда как иные вариации CAPTCHA оставались для нее неразрешимыми. Тем не менее, вполне понятно, что раз написан первый алгоритм для решения теста Тьюринга, то в скором времени появятся и более совершенные решения – так и случилось – все тот же Джефф Ян на грядущей конференции по безопасности ACM Computer and Communication Security Conference «грозится» показать еще более «умную» программу, способную на решение значительно большего количества различных тестов CAPTCHA.

Не менее интересным является детище Филиппа Голля (Philippe Golle) из исследовательского центра в Паоло-Альто. Написанный им бот специализируется на распознавании образов животных – также вариации теста CAPTCHA – и в большинстве случаев верно определяет контуры кошки или собаки. Особый интерес программа представляет благодаря тому факту, что распознать образ животного гораздо сложнее, нежели определение символов. И даже повышенная сложность задачи не влияет на результат – из 100 картинок верно распознаются более 83. Другое дело, что для прохождения теста необходимо обработать 12 изображений, тем самым снижая вероятность успешного решения задачи до 10,3%.

Сразу же возникают опасения, что подобные алгоритмы будут использоваться спамерами для увеличении количества и качества своих атак на сервисы, форумы и блоги, однако точных данных о привлечении искусственного интеллекта для прохождения фильтра в виде тестов CAPTCHA пока нет. Но это совершенно не означает, что в будущем, по мере роста вычислительных возможностей компьютеров, «умные» программы не сделают тесты CAPTCHA забавным анахронизмом, добавляющего проблем простому пользователю, нежели защищающему от спамеров.


или введите имя

CAPTCHA
Страницы: 1  2  
1
17-10-2008 13:39:11
"если бот способен успешно решать поставленную перед ним задачу, то можно смело утверждать, что перед нами представитель искусственного интеллекта" глупость какая. Опять статьи из космополитена секлаб постит
0 |
1
17-10-2008 13:40:42
А интересно, если бот может сложить два числа, или вывести на экран строку...то это тоже представитель искуственного интелекта?
0 |
1
20-10-2008 14:53:15
Если числа и строку ты ему будешь говорить или напишешь от руки, то да...
0 |
1
17-10-2008 14:06:48
Оооо... тема про капчу!!! Устроим знатный срач, товарищи!!! Как будто гейст с балмером признали, что винда - гавно!!!656879 p/s/ капча не нужна
0 |
17-10-2008 14:09:49
Совершенствование "искуственного интеллекта" пойдёт гораздо быстрее если авторы программ для распознавания каптч, упомянутые в статье, выложат исходники.
0 |
1
17-10-2008 17:51:37
Нисколько не быстрее. Распознование символов основано на принципах не имеющих ни какого отношения к искусственному интеллекту.
0 |
1
17-10-2008 18:34:35
Идиот. Распознование символов уже само по себе относится к теории ИИ.
0 |
1
18-10-2008 04:30:23
Клоун, прога распознаёт символы, основываясь на заранее заложенные в неё алгоритмы. ИИ тут и не пахнет ^^
0 |
1
18-10-2008 22:28:42
нейросети Правда не назвал бы нейросети ИИ
0 |
1
19-10-2008 18:28:43
Все эти "ИИ" ничуть не умнее курицы.
0 |
1
19-10-2008 22:08:52
Всем курить http://captcha.ru/ вам и алгоритмы и примеры обходов. Эта статья времен динозавров разгадывающих капчу.
0 |
Rossa
08-04-2009 10:49:44
Мальчики не спорьте. Не путайте теорию распознования образов и ИИ. Главная особенность ИИ - это САМОобучение.
0 |
1
17-10-2008 20:04:32
На хакере уже давно лежал пример на пхп для охода теста Тюринга
0 |
1
17-10-2008 21:57:57
Ничего, что еще ни одной программе не удалось пройти тест? Может подсказать ученым что на ХАКЕРЕ "уже давно лежал пример на пхп" ?
0 |
1
18-10-2008 01:57:29
+1 Тупым школьникам пора в школу
0 |
1
18-10-2008 04:31:53
+пяцот ))))))))))))
0 |
1
18-10-2008 22:29:47
Ну даёшь = )
0 |
1
18-10-2008 09:20:45
Британские учёные опять тормозят. Ещё в далёком 2006 году 3бали капчу хотмейла автоматически.
0 |
Страницы: 1  2