A method of forwarding an encrypted message sent to a primary recipient
having a secret key to at least one secondary recipient comprising the
steps of sharing portions of the secret key among a predetermined
threshold number of proxy servers greater than one, upon receipt of an
encrypted message by the predetermined threshold number of proxy servers,
each of the predetermined threshold number of proxy servers modifying the
message by applying the key portion to the encrypted message, the result
of the modification comprising a message secret to the predetermined
threshold number of proxy servers but decryptable by at least one
secondary recipient, and forwarding the resultant message to at least one
secondary recipient. This method and system for quorum controlled
asymmetric proxy encryption has uses ranging from efficient key
distribution for pay-tv, to methods for distributively maintaining
databases. The scheme, which can use either an ElGamal, or 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.
Une méthode de expédition un message chiffré envoyé à un destinataire primaire ayant une clef secrète au moins à un destinataire secondaire comportant les étapes de partager des parties de la clef secrète parmi un nombre prédéterminé de seuil des serveurs les plus grands que de procuration, à la réception d'un message chiffré par le nombre prédéterminé de seuil de serveurs de procuration, chacun du nombre prédéterminé de seuil de serveurs de procuration modifiant le message en appliquant la partie principale au message chiffré, le résultat de la modification comportant un secret de message au nombre prédéterminé de seuil de serveurs de procuration mais decryptable par au moins un destinataire secondaire, et expédition le message résultant au moins à un destinataire secondaire. Ces méthode et système pour le chiffrage asymétrique de procuration commandé par quorum a des utilisations s'étendre de la distribution principale efficace pour payer-TV, aux méthodes pour maintenir distributif des bases de données. L'arrangement, qui peut employer ou un ElGamal, ou un chiffrage d'ElGamal basé sur les courbes elliptiques ou un ElGamal a relié l'algorithme de chiffrage, ne fuit aucune information aussi longtemps qu'il n'y a aucun quorum malhonnête des serveurs de procuration.