| Item type |
SIG Technical Reports(1) |
| 公開日 |
2021-03-08 |
| タイトル |
|
|
タイトル |
6枚のカードを用いた非コミット型3入力ANDプロトコル |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Non-Committed Three-Input AND Protocol Using Six Cards |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
セキュアプロトコル |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東北大学 |
| 著者所属 |
|
|
|
東北大学／産業技術総合研究所 |
| 著者所属 |
|
|
|
東北大学／産業技術総合研究所 |
| 著者所属 |
|
|
|
東北大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku University / National Institute of Advanced Industrial Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku University / National Institute of Advanced Industrial Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku University |
| 著者名 |
佐々木, 優
宮原, 大輝
水木, 敬明
曽根, 秀昭
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
カードベース暗号は，物理的なカード組を用いて秘密計算等を実現する手法であり，通常は黒と赤の 2 枚のカードを用いてビット値を表現する．これまで，2 色カードデッキを用いて 2 入力の AND 関数を秘密計算する手法が数多く提案されてきた．3 入力については，2016 年に Mizuki が提案したプロトコルは 6 枚のカードを用いて 5 回のシャッフルを行うことで AND 秘密計算を実現している．また，既存の 2 入力 AND プロトコルを組み合わせて 3 入力 AND を実現することも可能であるが，一様で閉じているシャッフルを用いるプロトコルの組み合わせでは，7 枚のカードを要する．そこで，本稿では 6 枚のカードを用いた 3 入力 AND プロトコルを新たに提案する．これは，シャッフル回数が 2 回（ランダムカットとランダム二等分割カットそれぞれ 1 回）と少なく，最小のカード枚数で実行できるプロトコルである． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11235941 |
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC）
巻 2021-CSEC-92,
号 6,
p. 1-7,
発行日 2021-03-08
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8655 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-CSEC21092006.pdf (946.6 kB)
