文献
J-GLOBAL ID：202202262129829894
整理番号：22A0420293
部分開示を用いるトランプカード金持ち比べプロトコル
Millionaire Protocol on Standard Deck of Cards Using Half-open
-
出版者サイト
{{ this.onShowPLink() }}
複写サービスで全文入手
{{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0420293©=1") }}
-
高度な検索・分析はJDreamⅢで
{{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0420293&from=J-GLOBAL&jstjournalNo=U0451A") }}
著者 (4件)：
,
,
,
資料名：
巻：
2022
号：
AL-186
ページ：
Vol.2022-AL-186,No.4,1-6 (WEB ONLY)
発行年：
2022年01月20日
JST資料番号：
U0451A
資料種別：
会議録 (C)
記事区分：
原著論文
発行国：
日本 (JPN)
言語：
日本語 (JA)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
物理的なカード組を用いる暗号プロトコルをカードベース暗号と呼ぶ。カードの裏面は区別がつかないという性質を利用することで,入力に関する情報を一切漏らさずに出力だけを得る秘密計算を実現できる。カードベース暗号に関する研究には,大きく分けて3つの目的がある。1つ目は,人間の手で簡単に実行できる実用的なプロトコルを開発することである。2つ目は,ある関数を秘密計算する際に必要なカード枚数と手順の必要十分条件を追求することで,カード組を用いる計算の限界を解明することである。3つ目は教育応用であり,秘密計算の理解を促進するためにカードベース暗号を暗号教育に用いることで,秘密計算の普及に貢献することである。本研究の目的は,1つ目の実用的なプロトコル開発である。本稿では,市販のトランプカード組を用いる金持ち比べ(大小比較)プロトコルを提案する。提案プロトコルでは,我々が以前に考案した,トランプカードの絵柄のみを開示する部分開示操作を用いる。この部分開示操作を用いると,2色カード組(オーダーメイドする必要がある)を用いる効率的な既存プロトコルとほぼ同じ効率性を達成できることを示す。(著者抄録)
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
,
,
,
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
データ保護
引用文献 (50件)：
-
Abe, Y., Hayashi, Y., Mizuki, T. and Sone, H.: Five-Card AND Computations in Committed Format Using Only Uniform Cyclic Shuffles, New Gener. Comput., Vol. 39, No. 1, pp. 97-114 (online), available from (https://doi.org/10.1007/s00354-020-00110-2) (2021).
-
Abe, Y., Mizuki, T. and Sone, H.: Committedformat AND protocol using only random cuts,Nat. Comput., pp. 1-7 (online), available from (https://doi.org/10.1007/s11047-021-09862-2) (2021).
-
Crépeau, C. and Kilian, J.: Discreet Solitary Games, Advances in Cryptology-CRYPTO’ 93 (Stinson, D. R., ed.), LNCS, Vol. 773, Berlin, Heidelberg, Springer, pp. 319-330 (online), available from (https://doi.org/10.1007/3-540-48329-2_27) (1994).
-
Den Boer, B.: More Efficient Match-Making and Satisfiability The Five Card Trick, Advances in Cryptology-EUROCRYPT ’89 (Quisquater, J.-J. and Vandewalle, J., eds.), LNCS, Vol. 434, Berlin, Heidelberg, Springer, pp. 208-217 (online), available from (https://doi.org/10.1007/3-540-46885-4_23) (1990).
-
Dvořák, P. and Koucký, M.: Barrington Plays Cards: The Complexity of Card-based Protocols, Theoretical Aspects of Computer Science (Bläser, M. and Monmege, B., eds.), LIPIcs, Vol. 187, Dagstuhl, Schloss Dagstuhl, pp. 26:1-26:17 (online), available from (https://doi.org/10.4230/LIPIcs.STACS.2021.26)(2021).
もっと見る
タイトルに関連する用語 (2件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
,
前のページに戻る
