WEKO3
アイテム
カードを用いた秘匿算術演算と秘匿統計演算
https://ipsj.ixsq.nii.ac.jp/records/241014
https://ipsj.ixsq.nii.ac.jp/records/241014659600ec-d580-4330-a3f8-f8d00dabac70
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024268.pdf (380.7 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 | |||||||||
| タイトル | Card-based Arithmetic Operations and Statistical Operations | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | カードベース暗号，整数コミットメント，統計演算，アンケート | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 千葉工業大学 | ||||||||||
| 著者所属 | ||||||||||
| 千葉工業大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Chiba Institute of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Chiba Institute of Technology | ||||||||||
| 著者名 |
小高, 駿
× 小高, 駿
× 駒野, 雄一
|
|||||||||
| 著者名(英) |
Shun, Odaka
× Shun, Odaka
× Yuichi, Komano
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | カードベース暗号では，ビット演算や整数の加減算を秘密裏に計算することができ，それらを基にした秘密計算プロトコルやある問題の解に対するゼロ知識証明プロトコルが提案されていた．しかし，大きな数の乗算や除算を秘密裏に効率よく計算する手法は知られていなかった．本稿では，大きな数の乗算や除算などを整数コミットメントを利用して効率よく計算する秘匿演算プロトコルを提案する．バイナリ整数コミットメントを使って乗算や除算を実現する一般的な構成と比べて，我々の方式は構成がシンプルであり秘匿統計演算にも適している． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Card-based cryptography enables players to securely compute bit-AND, addition (and subtraction) of integers and so on, and lots of multiparty computation protocols and zero-knowledge proof protocols are discussed. However, in this area, constructing an efficient protocol for multiplication or division of large integers is an open problem. In this paper, we propose card-based secure multiplication and division protocols based on the integer commitment. Compared to general constructions of multiplication and division based on the binary integer commitment, our protocols are simple and useful for secure statistical operations. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 2003-2010, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
