Turing Tests’ Race
In a Turing test a human judge on one end of an interface interacts with either a computer or another human through this interface. If the judge can’t differentiate a machine from a human, then the computer is said to pass the test. One big goal of folks working in Artificial Intelligence is to build a computer that, when subjected to this test, is indistinguishable from a human.
However, while some people are working hard trying to build programs that can pass as humans, other people are working hard inventing tests that can differentiate between humans and those programs. Such tests are sometimes called Reverse Turing tests. As computer science progresses, the programs that are pretending to be humans as well as reverse tests are becoming increasingly complex.
For example, banks frequently want to prevent malicious computer programs from trying to log into their customers’ accounts. As a nice touch the judges are computers in this case. There are different methods designed to confirm that a human is trying to log in. In one of them a picture of a word, called CAPTCHA is presented on a screen, and the program requires that this word be typed in.
I wanted a CAPTCHA with words “Turing Test” in it for this posting. I looked online trying to find a way to do it. I couldn’t. There is a ton of software that can produce random CAPTCHAs from a dictionary but nothing could do a particular word. Finally, rather than looking for software, I found a human, a kind gentlemen named Leonid Grinberg who with some GIMP help manually implemented a self-referencing ” symbolizing the race between computers and tests.
As text recognition software becomes better and better, these CAPTCHAs become more and more difficult to read by a human. The last time I tried to login, I was only able to type the right word on my fourth try. Very soon computers will be better than humans at parsing CAPTCHAs. Humans are loosing the race on visual methods like this one.
Here’s another example. Some malicious software can recognize and capture email addresses on webpages to use for spam. While we don’t want them to recognize email addresses, we do want people to be able to do so. Thus we need a way to present email addresses as a reverse Turing test.
The standard safety recommendation is to avoid writing out the full and exact email address. Here’s an example: billgates AT gmail DOT com. Actually, I think computers are so smart nowadays that they can learn this trick. Another idea is to show a picture of your email address instead of using characters. Here we return to the image idea, which most computers can nowadays recognize.
Another idea of how to hide an email address is to give simple clues, which point to characters in the email address. For example, if you have “4” in your address, you might say that the character is the sum of two and two. I already invented a version of my email address in which each letter of my username is an answer to a simple question. Unfortunately, I think that the question answering systems like Start, as well as its huge new competitor Wolfram Alpha, will learn to answer these questions very soon. I can construct more sophisticated questions, but that would require my readers to spend more time to figure it out including going back to school for a calculus class.
So, recently, I’ve come up with a new idea. I made the description of my email simpler, but the paragraph describing my email didn’t contain all the necessary information:
I have an email account with Yahoo. My account name consists of seven lower case letters: five letters of my first name concatenated with the first two letters of my last name.
People who want to contact me can easily find my name in the title of my webpage or in my url, but I hoped it would take the evil computers some time to figure out what to look for, where it’s located and how to turn it into an address.
The day after I changed my contact web page, I went to my math coaching work at AMSA. During my break, I wanted to unwind by solving a light up puzzle, but it appeared that the new security system at AMSA forbids Internet access to all gaming sites. Thus, being still wound up I decided to do some work and went to my personal page for some materials. I was blocked again. The software politely informed me that access to personal websites was not permitted either. Oops. If a computer can understand that it is a personal website, it probably can figure out the name of the corresponding person. Oops-Oops-Oops. I am loosing the race against computers again. My recent idea to protect my email address from spam lasted one day until my first reality check.Share:
Is that the American Medical Student Association? The Australian Maritime Safety Authority? The American Moving and Storage Association? Or the Advanced Math & Science Academy?24 October 2009, 4:54 am
I work part-time at a charter school (Advanced Math and Sciences Academy) as a math coach.24 October 2009, 8:55 am
A 100% save solution is to give your snail-mail (oldfashioned “paper and pen” mail) address and suggest to the person who is interested to get in contact with you write you a letter, giving her/his contact information. No spam-site would spend the stamp fee to get your e-mail. 🙂24 October 2009, 8:58 am
Just to let you know, we are giving out prizes to anyone who can correctly tell whether or not this comment was computer generated.
Best wishes,24 October 2009, 11:59 am
You can break your e-mail address into several pieces and write a word description or a puzzle for every piece, then to write another puzzle with the solution indicating how to put the pieces together to get your e-mail address. For example, tanya could be the nickname of the female protagonist of the famous rhymed novel by the most famous Russian poet, yahoo could be the major competitor of google in internet advertisement, etc. It will take a while for computers to sort it all out, I think.25 October 2009, 4:28 pm
From what I understand, computers are still pretty lousy at CAPTCHAs, but malicious software is happy with a much smaller success rate than people are—you will be mighty annoyed if it takes you 100 tries to log in, the computer will not care.
Still, if they make them any harder, we won’t be able to log in at all.22 November 2009, 4:16 am
I’m not sure how it works exactly, but some not-so-nice people will break CAPCHAs for the computers. And then the computer program does the rest because the computer can make a lot more posts than the computer. An alliance of humans and computers are going to take over one day… -_-25 November 2009, 11:55 pm
Merlijn van Veen:
Ask the other person, or computer, what a certain word (e.g. ‘God’, ‘Art’, or ‘Universe’) means to him.13 January 2010, 3:45 pm
**emphasis here on the part ‘to him’.**
I predict the computer will not pass for a human.