Fair threshold decryption with semi-trusted third parties. (31st January 2011)

• Record Type: Journal Article
• Authors: Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; , Kunsoo Park
• Is Part Of: International journal of applied cryptography. Volume 2:Number 2(2010)
• Page Start: 139
• Page End: 153
• Publication Date: 2011-01-31
• Subjects: threshold decryption -- fairness -- semi-trusted third parties -- STTP -- optimistic protocol -- ElGamal encryption -- public key cryptosystems -- cryptography -- trust -- threshold signature schemes; Data encryption (Computer science) -- Periodicals; Cryptography -- Periodicals; Computer security -- Periodicals; 652.8
• Languages: English
• ISSNs: 1753-0563

Abstract

A threshold decryption scheme is a multi-party public key cryptosystem that allows any sufficiently large subset of participants to decrypt a ciphertext, but disallows the decryption otherwise. Many threshold cryptographic schemes have been proposed so far, but fairness is not generally considered in this earlier work. In this paper, we present fair threshold decryption schemes, where either all of the participants can decrypt or none of them can. Our solutions employ semi-trusted third parties (STTP) and offline semi-trusted third parties (OTTP) previously used for fair exchange. We consider a number of variants of our schemes to address realistic alternative trust scenarios. Although we describe our schemes using a simple hashed version of ElGamal encryption, our methods generalise to other threshold decryption schemes and threshold signature schemes as well.