Paper Info
Title
Provably Secure Threshold Paillier Encryption Based on Hyperplane Geometry.
Abstract
In threshold encryption, the secret key is shared among a set of decryption parties, so that only a quorum of these parties can decrypt a given ciphertext. It is a useful building block in cryptology to distribute the trust of the secret key as well as increase availability. In particular, threshold Paillier encryption has been widely used in various security protocols, such as e-auction, e-voting and e-lottery. In this paper, we present the idea of designing provably secure threshold Paillier encryption using hyperplane geometry. Compared with the existing schemes that are based on polynomial interpolation, our work not only renovates the threshold Paillier cryptosystem using a different mathematical structure, but also enjoys some additional benefits: 1 our proposed method avoids the technical obstacle of computing inverses in the group whose order is unknown; 2 it gains computational advantages over Shoup's trick and it can be used as a general building block to design secure and efficient threshold cryptosystems based on factoring.
Year
DOI
Venue
2016
10.1007/978-3-319-40367-0_5
ACISP
Field
DocType
Citations 
Computer science,Cryptography,Attribute-based encryption,Paillier cryptosystem,Theoretical computer science,Encryption,Cryptosystem,Probabilistic encryption,Ciphertext,Threshold cryptosystem,Geometry
Conference
2
PageRank 
References 
Authors
0.37
15
4
Name
Order
Citations
PageRank
Zhe Xia1198.17
Xiaoyun Yang27410.39
Min Xiao322.06
Debiao He42856147.71