Table of Contents
ISRN Artificial Intelligence
Volume 2012, Article ID 271878, 6 pages
Research Article

AI-Complete CAPTCHAs as Zero Knowledge Proofs of Access to an Artificially Intelligent System

Computer Engineering and Computer Science, University of Louisville, Louisville, KY 40292, USA

Received 12 August 2011; Accepted 10 September 2011

Academic Editors: Y. Liu and P. Trunfio

Copyright © 2012 Roman V. Yampolskiy. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Experts predict that in the next 10 to 100 years scientists will succeed in creating human-level artificial general intelligence. While it is most likely that this task will be accomplished by a government agency or a large corporation, the possibility remains that it will be done by a single inventor or a small team of researchers. In this paper, we address the question of safeguarding a discovery which could without hesitation be said to be worth trillions of dollars. Specifically, we propose a method based on the combination of zero knowledge proofs and provably AI-complete CAPTCHA problems to show that a superintelligent system has been constructed without having to reveal the system itself.