CMU-CS-00-139
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-00-139

A Secure Human-Computer Authentication Scheme

Nicholas J. Hopper, Manuel Blum

May 2000

CMU-CS-00-139.ps
CMU-CS-00-139.pdf


Keywords: A Secure Human-Computer Authentication Scheme


We introduce a protocol for authentication between a human and a computer, where the human is able to use no special hardware other than a dumb terminal. Authentication is based on a shared secret which can be reused polynomially often with no danger of exposure, assuming the conjectured uniform hardness of learning parity functions in the presence of noise. Under this conjecture, the protocol is secure against a polynomially-bounded passive adversary and also some forms of active adversary, although it is not secure against arbitrary active adversaries.

8 pages


Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by reports@cs.cmu.edu