Correction of a secure comparison protocol for encrypted integers in IEEE WIFS 2012

Baptiste Vinh Mau, Koji Nuida

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

1 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルAdvances in Information and Computer Security - 12th International Workshop on Security, IWSEC 2017, Proceedings
編集者Satoshi Obana, Koji Chida
出版社Springer Verlag
ページ181-191
ページ数11
ISBN(印刷版)9783319641997
DOI
出版ステータス出版済み - 2017
外部発表はい
イベント12th International Workshop on Security, IWSEC 2017 - Hiroshima, 日本
継続期間: 8月 30 20179月 1 2017

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10418 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他12th International Workshop on Security, IWSEC 2017
国/地域日本
CityHiroshima
Period8/30/179/1/17

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Correction of a secure comparison protocol for encrypted integers in IEEE WIFS 2012」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル