Homomorphic encryption and secure comparison (Q2379113)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Homomorphic encryption and secure comparison |
scientific article |
Statements
Homomorphic encryption and secure comparison (English)
0 references
15 January 2009
0 references
Summary: We propose a protocol for secure comparison of integers based on homomorphic encryption. We also propose a homomorphic encryption scheme that can be used in our protocol, makes it more efficient than previous solutions, and can also be used as the basis of efficient and general secure Multiparty Computation (MPC). We show how our comparison protocol can be used to improve security of online auctions, and demonstrate that it is efficient enough to be used in practice. For comparison of 16 bits numbers with security based on 1024 bits RSA (executed by two parties), our implementation takes 0.28 sec including all computation and communication. Using precomputation, one can save a factor of roughly 10.
0 references
secure integer comparison
0 references
secure multiparty computation
0 references
MPC
0 references
homomorphic encryption
0 references
benchmark
0 references
online auctions
0 references
security
0 references
protocols
0 references
secret sharing
0 references
applied cryptography
0 references