WEKO3
アイテム
ランダム二等分割カットのみを用いる5枚コミット型ANDプロトコル
https://ipsj.ixsq.nii.ac.jp/records/213609
https://ipsj.ixsq.nii.ac.jp/records/2136098f4cf144-f404-4480-a911-b957b90e5bc3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EIP21094008.pdf (1.1 MB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-11-01 | |||||||||||
| タイトル | ||||||||||||
| タイトル | ランダム二等分割カットのみを用いる5枚コミット型ANDプロトコル | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Five-card Committed-format AND Protocol Using Only Random Bisection Cuts | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東北大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 電気通信大学／産業技術総合研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 東北大学／産業技術総合研究所 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Tohoku University | ||||||||||||
| 著者所属(英) | ||||||||||||
| 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 | |||||||||||
| 内容記述 | 物理的なカード組を用いて秘密計算等を実現する手法をカードベース暗号と呼ぶ．カードベース暗号において，人間の手で実行可能なシャッフル操作としてランダムカットとランダム二等分割カットが知られている．近年シャッフル操作をこれらに限定したプロトコルの研究が進んでおり，コミット型 AND プロトコルに関しては，これらの 2 種類のシャッフルを両方用いた場合，5 枚で実現でき，その枚数は最適である（APKC 2018）．また，シャッフルをランダムカットのみに限定した場合は，6 枚のカードで構成されている（Natural Computing, 2021）．一方，ランダム二等分割カットのみを用いるコミット型ANDプロトコルは 2009 年に Mizuki と Sone によって 6 枚のカードを用いるプロトコルが初めて提案されて以来，このカード枚数を 5 枚に減らすことができるかどうかは未解決であった．そこで本稿ではこの問題を解決し，シャッフル操作としてランダム二等分割カットのみを用いるプロトコルを 5 枚のカードで構成する．このプロトコルは，必要なカード枚数が最小という意味で最適である． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11238429 | |||||||||||
| 書誌情報 |
研究報告電子化知的財産・社会基盤（EIP） 巻 2021-EIP-94, 号 8, p. 1-8, 発行日 2021-11-01 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8647 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
