High Quality Content by WIKIPEDIA articles! Cryptographic Test Correction is a technique, published in 2008 by Eric Levieil and David Naccache for shifting the burden of correcting Multiple Choice Questionnaires (MQC) to examinees. Because the corrector is only interested in the number of correct answers and not in knowing the examinee's answers to each and every question an ad-hoc cryptosystem was purposely engineered to be additively homomorphic. Levieil-Naccache scheme is multiplicatively homomorphic but only for evaluating functions with a constant depth of operations (a fact not mentioned in Levieil and Naccache's paper). Levieil and Naccache's encryption method is very closely related to an encryption scheme proposed by Bram Cohen in 1998. This cryptosystem is also related to an encryption scheme published in 2009 by Marten van Dijk, Craig Gentry, Shai Halevi and Vinod Vaikuntanathan[3], who used a somewhat similar encryption process (ci = pqi + 2ri + mi, using van Dijk et al.'s notations) and extended it using techniques of Gentry to get a fully homomorphic encryption scheme.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.