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
Posted Content
ABY2.0: Improved Mixed-Protocol Secure Two-Party Computation.
TL;DR: This work improves semi-honest secure two-party computation (2PC) over rings, with a focus on the efficiency of the online phase, and proposes an efficient mixed-protocol framework, outperforming the state-of-the-art 2PC framework of ABY.
Journal ArticleDOI
Privacy-preserving cloud computing on sensitive data: A survey of methods, products and challenges
TL;DR: This survey covers technologies that allow privacy-aware outsourcing of storage and processing of sensitive data to public clouds and reviews masking methods for outsourced data based on data splitting and anonymization, in addition to cryptographic methods covered in other surveys.
Book ChapterDOI
More constructions of lossy and correlation-secure trapdoor functions
TL;DR: This work presents the first construction that is based solely on the quadratic residuosity assumption, and guarantees essentially any required amount of lossiness, where at the same time the functions are more efficient than the matrix-based approach of Peikert and Waters.
Proceedings ArticleDOI
A Hybrid Approach to Private Record Linkage
TL;DR: This paper proposes a method that combines these two approaches and enables users to trade off between privacy, accuracy and cost and yields much more accurate matching results compared to sanitization techniques, even when the data sets are perturbed extensively.
Book ChapterDOI
The Linux Kernel
TL;DR: The kernel is the core of an operating system responsible for allocating and managing system resources for both hardware and software, and communicates with theHardware by keeping tabs on device drivers, which interface with the hardware.
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.