3
$\begingroup$

CAPTCHAs, which are often seen in web applications, are working under the assumption, that they pose a challenge which a human can solve easily while a machine will most likely fail. Prominent examples are identifying distorted letters or categorizing certain objects in images.

Neural networks are threatening this approach, as they are capable of solving problems that are easy for humans and difficult for classic algorithms. Especially with the incredible results modern CNN architectures have achieved in image recognition during the last years, the established forms of CAPTCHAs won't be able to distinguish a human and a machine using a neural network anymore.

Is this the end of CAPTCHAs as we know them or are there evolved versions available or at least in the making that still pose a challenge to modern neural networks?

Clarification: I am talking about challenges that are feasible for use in web applications and do not have an unjustifiable impact on usability.

$\endgroup$
3
$\begingroup$

I think that captchas can be substituted or augmented by questions which require understanding of context, for example:

enter image description here

How many hands keep the rose?

Or

enter image description here

Which number of books under the bench and in hands?

These examples are simple, but they can be improved, for example, by generation of images with random numbers of objects and their positions

It looks like it will be hard to use CNN to hack such kind of captchas, especially if we have a large amount of different objects and their combinations

In addition, it can be improved by adding more complicated logical questions to compositions on pictures

$\endgroup$
  • $\begingroup$ I like this answer, and will only note that Natural Language Processing is making enormous strides, and I'm not certain overly complex questions will serve the function, as CAPTCHS's have to be understandable to the human "lowest common denominator". Another way to put it is that, automata keep getting smarter, but human intelligence stays about the same. $\endgroup$ – DukeZhou Sep 7 '17 at 20:56
  • 1
    $\begingroup$ I suspect that a stronger image recognition+NLP AI will eventually be able determine with high confidence that "keep" is synonymous with relevant concepts such as "grasp". Similarly, the AI should be able to determine that "hands" may be taken to indicate the single hand depicted (typo or determination that only one hand is visible, and therefore relevant.) But even with these simple examples, a growing subset of humans will become confused: i.e. what is the verb tense of "keep"? Should the phrase be taken to mean that only one of the hands will ultimately possess the rose? $\endgroup$ – DukeZhou Sep 8 '17 at 17:37
  • 1
    $\begingroup$ @DukeZhou: I also hope that AI reaches this level soon, because in this case we all will get ticket into a civilization of the second type by Kardashev scale. I described how it's possible to do it with such AI level here - ai.stackexchange.com/a/3791/8861 $\endgroup$ – Stepan Novikov Sep 9 '17 at 9:50
  • $\begingroup$ I guess we'll find out in the coming years. I do think this answer is strengthened by the fact that botnets aren't likely going to have access to the same degree of rationality that the big boys like DeepMind can utilize (supercomputers, unlimited db volume) so they probably won't get smart enough in the near term to solve the type of captchas you propose. But we can always hope! $\endgroup$ – DukeZhou Sep 11 '17 at 15:45
1
$\begingroup$

This is a great question! (I doubt my answer will do it justice, but I wanted to get the ball rolling.)

Part of me want to take the position that if automata are smart enough to solve a new captcha, they "deserve" to spam a post. (By contrast the intelligence of the average human who uses social media does not impress me nearly as much;)

  • Clearly, making captchas NP-hard is not feasible, as you astutely point out

To me, this basic fact would seem to be an indicator of the impending demise of captchas.

Specifically:

  • Visual captchas are useful b/c they require only basic, human common sense.
  • Captchas cannot be too difficult because they must be solvable by the average human

Just based on random sampling of content that drives social media, the average human is not very smart.

  • My guess is that sites that want to block spam at the gateway will have to adopt some form of biometric validation, like the fingerprint scan on contemporary smartphones.
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.