c c
Presented By
Sayani Chandra (Roll - 09127106017)
c c
ð completely utomated ublic uring test to tell
computers and umans part.
ð created in 2000 for Yahoo to prevent automated e-mail
account registration,by Luis von Ahn, Manuel Blum,
Nicholas Hopper and John Langford, carnegie Mellon
University.
D
ð A program that can tell whether its user is a human or a computer.
ð It uses a type of challenge-response test to determine that the
response is not generated by a computer.
ð Generic cAPTcHAs distort letters and numbers.
ð Distorted characters are presented to user.
ð User has to recognize the distorted letters.
ð If the guessed letters are correct, the user is inferred to be a human
and allowed access.
ð Else, user is a bot and denied access.
ð Humans can read the distorted and noisy text.
ð current Oc s cannot read them.
à
ð In November 1999, s` released a poll to vote for the best c
college in the U.
ð tudents from the cMU and the MIT created bots that repeatedly voted for
their respective colleges.
ð This incident created the urge to use cAPTcHAs for such online polls to
ensure that only human users are able to take part in the polls.
ð Altavista first used a crude cAPTcHA in their sites.
ð esulted in 95% spam reduction.
ð Yahoo partnered cMU to counter these threats in Messenger chat service.
ð Luis von Ahn and Manuel Blum of cMU trademarked cAPTcHA in 2000.
c c
ð abotage of online polls.
ð pam emails.
ð Abusing free online accounts.
ð Tampering with rankings on recommendation
systems (like EBay, Amazon).
a c c
ð A program that can generate and grade tests that:
Most humans can pass.
current computer programs cannot pass.
ð Proposed by Alan Turing.
ð To test a machine¶s level of intelligence.
ð Human judge asks questions to two participants, one is a
machine, he doesn¶t know which is which.
ð If judge can¶t tell which is the machine, the machine passes the
test.
ð cAPTcHA employs a reverse Turing test,
judge = cAPTcHA program,
participant = user,
if user passes cAPTcHA, he is human.
if user fails, it is a machine.
c c
V types :-
à
ð imple, normal language questions:
What is sum of three and thirty-five?
If today is aturday, what is day after tomorrow?
Which of mango, table, water is a fruit?
ð Very effective, needs a large question bank.
ð cognitively challenged users find it hard.
r
ð Designed by Yahoo and cMU.
ð Picks up 10 random words from
dictionary and distorts, fills with noise.
ð User has to recognize at least V words.
ð If user is correct, he is admitted.