Cryptographic Test Correction

  • Eric Levieil
  • David Naccache
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4939)


Multiple choice questionnaires (mcqs) are a widely-used assessment procedure where examinees are asked to select one or more choices from a list.

This invited talk explores the possibility of transferring a part of the mcq’s correction burden to the examinee when sophisticated technological means (e.g. optical character recognition systems) are unavailable. Evidently, such schemes must make cheating difficult or at least conspicuous.

We did not manage to devise a fully satisfactory solution (cheating strategies do exist) – but our experiments with a first clumsy system encouraged us to develop alternative mcq formats and analyze their performance and security.


Correct Answer Optical Character Recognition Statistical Attack Decimal Digit Multiple Choice Questionnaire 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Moran, T., Naor, M.: Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric Protocol. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 88–108. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Eric Levieil
    • 1
  • David Naccache
    • 1
  1. 1.École normale supérieure Département d’informatiqueÉquipe de cryptographieParis cedex 05France

Personalised recommendations