Student Projects during Academic Year 2006/7

CAPTCHA Using a Logic Puzzle

Completely Automated Public Turing test to tell Computers and Humans Apart (CAPTCHA) is a project started at Carnegie Mellon which has quickly become a popular method for improving security of online services.

Current CAPTCHA systems typically use difficult artificial intelligence problems. The project goal is to build a basic implementation using logic puzzles. The logic puzzle to be studied and implemented is the placement puzzle, such as Sudoku. The working system should be sufficient to understand the advantages and disadvantages of embedding CAPTCHA into existing online services. The project includes the tasks of identifying and measuring several performance metrics of the new CAPTCHA system. Depending on progress of the project, the work may be included in an open source software project.

View all pages for this project.