A method for providing publicly verifiable translation certificates comprising the steps of receiving an input encryption having a first secret key; outputting an output re-encryption of the input encryption, the output re-encryption having a second secret key; and generating a translation certificate that proves the input encryption and the output re-encryption are encryptions of an identical message, wherein the first secret key and the second secret key do not need to be, but are allowed to be, equal. This method and system for generating translation certificates in quorum controlled asymmetric proxy encryptions has uses, including but not limited to, Internet applications and specifically to E-mail systems. The scheme, which can use either an ElGamal encryption, an ElGamal encryption based on Elliptic Curves or an ElGamal related encryption algorithm, leaks no information as long as there is no dishonest quorum of proxy servers and produces a small, publicly verifiable translation certificate, that is independent of the number of prover servers involved in the re-encryption.

Un metodo per fornire pubblicamente la traduzione verificabile certifica contenere i punti la ricezione della crittografia dell'input che ha una prima chiave segreta; producendo una re-crittografia dell'uscita di crittografia dell'input, re-crittografia dell'uscita che ha una seconda chiave segreta; e generando un certificato di traduzione che risulta che immettere la crittografia e la re-crittografia dell'uscita sia le crittografie di un messaggio identico, in cui la prima chiave segreta e la seconda chiave segreta non devono essere, ma concedersi essere, uguale. Questi metodo e sistema per la generazione dei certificati di traduzione nelle crittografie asimmetriche di procura controllate quorum ha applicazioni del Internet, a non limitati ma includenti, di usi e specificamente ai sistemi di E-mail. Lo schema, che può usare una crittografia di ElGamal, una crittografia di ElGamal basata sulle curve ellittiche o una procedura di crittografia riferita ElGamal, perdite nessun informazioni finchè non ci è quorum dishonest degli assistenti di procura e redige un piccolo, pubblicamente certificato verificabile di traduzione, che è indipendente dal numero di assistenti del prover addetti alla re-crittografia.