| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-07-12 |
| タイトル |
|
|
タイトル |
ランダムカット1回の6枚XORプロトコルの不可能性について |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
CSEC |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学 |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学／産業技術総合研究所 |
| 著者所属 |
|
|
|
電気通信大学／産業技術総合研究所 |
| 著者所属 |
|
|
|
東北大学／産業技術総合研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology / National Institute of Advanced Industrial Science and Technology (AIST) |
| 著者所属(英) |
|
|
|
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 |
|
内容記述 |
カードベース暗号では，黒と赤の 2 種類のカードを用いて AND や XOR の秘密計算を実現するプロトコルが数多く提案されている．その中でも，ランダムカットと呼ばれるシャッフルのみを用いたコミット型プロトコルは有用性が高い．最近 Toyoda らは，6 枚のカードを用いたコミット型 XOR プロトコルをちょうど 2 回のランダムカットで構成した．本稿では，この 6 枚 XOR プロトコルについてランダムカットの回数を減らせるかどうかを検討し，1 回のランダムカットで 6 枚コミット型 XOR プロトコルを構成することが不可能であることを示す． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11235941 |
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC）
巻 2022-CSEC-98,
号 18,
p. 1-7,
発行日 2022-07-12
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8655 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-CSEC22098018.pdf (833.9 kB)
