TY - GEN
T1 - Correction of a secure comparison protocol for encrypted integers in IEEE WIFS 2012
AU - Vinh Mau, Baptiste
AU - Nuida, Koji
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - In secure multi-party computation, one of the most useful and basic functionalities that have been realized over additive homomorphic encryption is secure comparison of two integers, where one party has encrypted integers to be compared while only the other party has the decryption key. In IEEE WIFS 2012, Veugen proposed an efficient protocol for this problem in the semi-honest model, which provides perfect security against the latter party. In this paper, we point out that the protocol by Veugen outputs an incorrect value in some cases, and then propose a way to fix the flaws with only slight overhead in efficiency. Our proposed correction is not straightforward, in the sense that it required an “outsourced” homomorphic multiplication protocol for two encrypted values, which was not needed in the original protocol.
AB - In secure multi-party computation, one of the most useful and basic functionalities that have been realized over additive homomorphic encryption is secure comparison of two integers, where one party has encrypted integers to be compared while only the other party has the decryption key. In IEEE WIFS 2012, Veugen proposed an efficient protocol for this problem in the semi-honest model, which provides perfect security against the latter party. In this paper, we point out that the protocol by Veugen outputs an incorrect value in some cases, and then propose a way to fix the flaws with only slight overhead in efficiency. Our proposed correction is not straightforward, in the sense that it required an “outsourced” homomorphic multiplication protocol for two encrypted values, which was not needed in the original protocol.
UR - http://www.scopus.com/inward/record.url?scp=85028463175&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85028463175&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-64200-0_11
DO - 10.1007/978-3-319-64200-0_11
M3 - Conference contribution
AN - SCOPUS:85028463175
SN - 9783319641997
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 181
EP - 191
BT - Advances in Information and Computer Security - 12th International Workshop on Security, IWSEC 2017, Proceedings
A2 - Obana, Satoshi
A2 - Chida, Koji
PB - Springer Verlag
T2 - 12th International Workshop on Security, IWSEC 2017
Y2 - 30 August 2017 through 1 September 2017
ER -