WEKO3
アイテム
1 枚符号化を用いたカードベースプロトコル
https://ipsj.ixsq.nii.ac.jp/records/241009
https://ipsj.ixsq.nii.ac.jp/records/241009b77dbd6a-8126-4135-87d9-d91f7afef429
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024263.pdf (314.0 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 | |||||||
| タイトル | 1 枚符号化を用いたカードベースプロトコル | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Card-Based Protocol with Single-Card Encoding | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | カードベース暗号，1 枚符号化，1 枚コミットメント | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 茨城大学／産業技術総合研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ibaraki University / National Institute of Advanced Industrial Science and Technology | ||||||||
| 著者名 |
品川, 和雅
× 品川, 和雅
|
|||||||
| 著者名(英) |
Kazumasa, Shinagawa
× Kazumasa, Shinagawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | カードベース暗号において，2枚符号化（♣♡ = 0 および♡♣ = 1）は標準的な符号化であるが，これに対して1枚符号化（♣ = 0 および♡ = 1）を考えることも自然な発想である．1998年にNiemiとRenvallは1枚符号化のコピープロトコルを提案したが，このプロトコルは一定の確率で入力情報が漏えいしてしまうという欠点があった．2014年にMizukiとShizuyaはパーフェクトな安全性を達成する1枚符号化のコピープロトコルは存在しないことを証明し，Niemi-Renvallプロトコルの確率的情報漏えいが不可避であることを示した．確率的情報漏えいを許す設定において，失敗確率とカード枚数の限界を探ることには価値があると思われるが，これまでのところそのような試みは行われていない．本論文では，Niemi-Renvallプロトコルのアイディアを一般化し，さまざまな関数に対して1枚符号化のプロトコルを構成する．具体的には，任意関数，2変数AND関数，多変数XOR関数のプロトコルを構成する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In card-based cryptography, a two-card encoding(♣♡ = 0,♡♣ = 1) is the standard encoding, whereas it is natural to consider a single-card encoding(♣ = 0,♡ = 1). In 1998, Niemi and Renvall proposed a COPY protocol for single-card encoding, but this protocol has the drawback that the input information is leaked with a certain probability. In 2014, Mizuki and Shizuya proved that there is no COPY protocol for single-card encoding with perfect security. This shows that the failure probability in the Niemi-Renvall's protocol is unavoidable. While it would be worthwhile to explore the limits of the tradeoff between the failure probability and the number of cards, no such attempt has been made so far. In this paper, we generalize the idea of the Niemi-Renvall's protocol and construct various protocols for single-card encoding. Specifically, we construct protocols for any function, AND function, and XOR function, respectively. | |||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 1966-1972, 発行日 2024-10-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
