Public-key cryptosystems based on composite degree residuosity classes
Pascal Paillier
- Vol. 1592, pp 223-238
Reads0
Chats0
TLDR
A new trapdoor mechanism is proposed and three encryption schemes are derived : a trapdoor permutation and two homomorphic probabilistic encryption schemes computationally comparable to RSA, which are provably secure under appropriate assumptions in the standard model.Abstract:
This paper investigates a novel computational problem, namely the Composite Residuosity Class Problem, and its applications to public-key cryptography. We propose a new trapdoor mechanism and derive from this technique three encryption schemes : a trapdoor permutation and two homomorphic probabilistic encryption schemes computationally comparable to RSA. Our cryptosystems, based on usual modular arithmetics, are provably secure under appropriate assumptions in the standard model.read more
Citations
More filters
Book ChapterDOI
Practical cryptography in high dimensional tori
Marten van Dijk,Robert Granger,Daniel Page,Karl Rubin,Alice Silverberg,Martijn Stam,David P. Woodruff +6 more
TL;DR: A new method is given that compresses orders of magnitude faster than the original, while also speeding up the decompression and improving on the compression factor (by a constant term).
Journal ArticleDOI
A secure ECC-based privacy preserving data aggregation scheme for smart grids
TL;DR: An efficient privacy preserving data aggregation scheme, based on elliptic curves that satisfies the security requirements of smart grid data aggregation schemes, and provides security analysis of the proposed scheme as well as comparisons to show the efficiency of the scheme on computation and communication overheads.
Journal ArticleDOI
Privacy-Preserving Power Injection Over a Hybrid AMI/LTE Smart Grid Network
TL;DR: A secure and privacy-preserving power injection querying scheme is proposed by exploiting the already available advanced metering infrastructure (AMI) and long-term evolution (LTE) cellular networks and can protect user privacy with acceptable communication and computation overhead.
Proceedings ArticleDOI
On Concealed Data Aggregation for WSNs
TL;DR: This paper describes and evaluates three algorithms that allow the concealed data aggregation in wireless sensor networks and proposes a successive combination of two algorithms that increases security, while the additional efforts can be minimized by carefully selected parameters.
References
More filters
Journal ArticleDOI
New Directions in Cryptography
TL;DR: This paper suggests ways to solve currently open problems in cryptography, and discusses how the theories of communication and computation are beginning to provide the tools to solve cryptographic problems of long standing.
Journal ArticleDOI
A method for obtaining digital signatures and public-key cryptosystems
TL;DR: An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key.
Journal ArticleDOI
A public key cryptosystem and a signature scheme based on discrete logarithms
TL;DR: A new signature scheme is proposed, together with an implementation of the Diffie-Hellman key distribution scheme that achieves a public key cryptosystem that relies on the difficulty of computing discrete logarithms over finite fields.
Proceedings ArticleDOI
Random oracles are practical: a paradigm for designing efficient protocols
Mihir Bellare,Phillip Rogaway +1 more
TL;DR: It is argued that the random oracles model—where all parties have access to a public random oracle—provides a bridge between cryptographic theory and cryptographic practice, and yields protocols much more efficient than standard ones while retaining many of the advantages of provable security.