WEKO3
アイテム
値比較可能なコミットメント方式
https://ipsj.ixsq.nii.ac.jp/records/240796
https://ipsj.ixsq.nii.ac.jp/records/240796bd657862-d54e-468d-8102-d23b894108ca
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024050.pdf (338.4 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 値比較可能なコミットメント方式 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Value-comparable commitment scheme | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 暗号方式，コミットメント方式，値比較可能なコミットメント方式 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 立命館大学 | ||||||||||
| 著者所属 | ||||||||||
| 立命館大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Ritsumeikan University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Ritsumeikan University | ||||||||||
| 著者名 |
宮地, 秀至
× 宮地, 秀至
× 山本, 寛
|
|||||||||
| 著者名(英) |
Hideaki, Miyaji
× Hideaki, Miyaji
× Hiroshi, Yamamoto
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | コミットメント方式とは，送信者の入力値の真正性を検証できる暗号方式である．入力値の検証可能性は，sealed-bidオークションに適したコミットメント方式の主な特徴である．sealed-bidオークションでは，入札価格を隠した状態で誰が最高入札者かを探す方式である．一方で，入札価格は自己負担額に依存するため，入札価格を公開することは，利用者の銀行口座の金額を公開することと同じ行為である．GalalとYoussefは2018年にコミットメント方式に基づく検証可能な密封入札オークションを構築した．彼らのスキームでは，ユーザーの入札価格はコミットメント値に変換され，彼らはすべてのユーザーの入力値を隠すために対話的なゼロ知識証明を使用した．しかし彼らの方式では，プライバシ保持を保証するためにゼロ知識証明を用いている．ゼロ知識証明を用いない方式の方が構成が単純であり，検証時間も短く効率的である．本提案では，誰が最も高い入力値を持つかを識別し，ゼロ知識証明を用いずに最高値を所有するユーザーを保証可能なコミットメント方式を提案する．我々の方式では，0/1-Encodingと呼ばれる特殊な符号化方式を用いてコミットメント値を構成することで，検証者がコミットメントフェーズのみで誰が最大の入力値を持っているかを識別できる．さらに，本方式では，検証者以外の送信者が各コミットメント値を比較できないため，一般的な準同型コミットメント方式よりさらにプライバシーを保護可能となる．また，提案コミットメント方式をキーバリューコミットメント方式に適用することで，全ユーザのコミットメント値を一つの値に集約可能な値比較可能なコミットメント方式を実現する．この方式を実現することで，格納するためのデータ空間を常に定数の容量で保管可能となる． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | A commitment scheme is a cryptographic scheme that is a suitable scheme for sealed-bid auctions, in which the bidding price is hidden to find the highest bidder. On the other hand, the commitment scheme has a decommitment phase that discloses the input value. This causes a risk to privacy. Galal and Youssef constructed a verifiable sealed bid auction based on a commitment scheme in 2018. In their scheme, user bid prices are converted to commitment values, and they use interactive zero-knowledge proofs to hide all user input values. However, their scheme uses zero-knowledge proofs to guarantee privacy preservation. The scheme without zero-knowledge proofs makes the system much simpler to construct and much shorter in verification time. We propose a commitment scheme that can identify who has the highest input value and guarantee the user who owns the highest value without using zero-knowledge proofs. Our scheme uses a special encoding scheme called 0/1-Encoding to construct the commitment value, which allows the verifier to identify who possesses the highest input value only in the commitment phase. Furthermore, this scheme can protect privacy better than general homomorphic commitment schemes because senders other than the verifier cannot compare the commitment values. Moreover, by applying the proposed commitment scheme to the key-value commitment scheme, we can realize a value-comparable commitment scheme in which the commitment values of all users can be aggregated to a single value. This scheme enables a constant amount of data space for storage. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 367-374, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
