| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-03-03 |
| タイトル |
|
|
タイトル |
対称論理関数に対する最小枚数プロトコルの改良 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
セキュアプロトコル |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東北大学 |
| 著者所属 |
|
|
|
東北大学 |
| 著者所属 |
|
|
|
電気通信大学／産業技術総合研究所 |
| 著者所属 |
|
|
|
電気通信大学／産業技術総合研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku Uniersity |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku Uniersity |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications / Institute of Advanced Industrial Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications / Institute of Advanced Industrial Science and Technology |
| 著者名 |
四方, 隼人
豊田, 航大
宮原, 大輝
水木, 敬明
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
カードベース暗号の研究分野において最も重要な問題の一つに「最小枚数のカードによるプロトコルの構成」がある．すなわち，1 ビットを 2 枚のカードで符号化し，n 個のビットを示す 2n 枚のカード列だけが入力として与えられたときに，どのような論理関数が秘密計算できるか，という問題である．著者らは SCIS 2022 において，n 変数の対称論理関数に対する最小枚数のプロトコルを与えたが，n が 14 以上である必要があり，かつ特殊なケースの使用を必要とするという，制約の大きいものであった．そこで本稿では，これらの制約を緩和するプロトコルの構築を試みる．具体的には，本稿で提案するプロトコルは特殊なケースの使用を必要とせず，n は 8 以上であればよい． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11235941 |
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC）
巻 2022-CSEC-96,
号 34,
p. 1-8,
発行日 2022-03-03
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8655 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-CSEC22096034.pdf (1.2 MB)
