WEKO3
アイテム
部分開示を用いるトランプカード金持ち比べプロトコル
https://ipsj.ixsq.nii.ac.jp/records/216132
https://ipsj.ixsq.nii.ac.jp/records/216132ffbb38c1-f526-4fbd-af32-230c71336ef7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL22186004.pdf (1.2 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-01-20 | |||||||||
| タイトル | ||||||||||
| タイトル | 部分開示を用いるトランプカード金持ち比べプロトコル | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Millionaire Protocol on Standard Deck of Cards Using Half-open | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 電気通信大学／産業技術総合研究所 | ||||||||||
| 著者所属 | ||||||||||
| 東北大学／産業技術総合研究所 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| The University of Electro-Communications / National Institute of Advanced Industrial Science and Technology (AIST) | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Tohoku University / National Institute of Advanced Industrial Science and Technology (AIST) | ||||||||||
| 著者名 |
宮原, 大輝
× 宮原, 大輝
× 水木, 敬明
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 物理的なカード組を用いる暗号プロトコルをカードベース暗号と呼ぶ．カードの裏面は区別がつかないという性質を利用することで，入力に関する情報を一切漏らさずに出力だけを得る秘密計算を実現できる．カードベース暗号に関する研究には，大きく分けて 3 つの目的がある．1 つ目は，人間の手で簡単に実行できる実用的なプロトコルを開発することである．2 つ目は，ある関数を秘密計算する際に必要なカード枚数と手順の必要十分条件を追求することで，カード組を用いる計算の限界を解明することである．3 つ目は教育応用であり，秘密計算の理解を促進するためにカードベース暗号を暗号教育に用いることで，秘密計算の普及に貢献することである．本研究の目的は，1 つ目の実用的なプロトコル開発である．本稿では，市販のトランプカード組を用いる金持ち比べ（大小比較）プロトコルを提案する．提案プロトコルでは，我々が以前に考案した，トランプカードの絵柄のみを開示する部分開示操作を用いる．この部分開示操作を用いると，2 色カード組（オーダーメイドする必要がある）を用いる効率的な既存プロトコルとほぼ同じ効率性を達成できることを示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN1009593X | |||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2022-AL-186, 号 4, p. 1-6, 発行日 2022-01-20 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8566 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
