ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. コンピュータセキュリティシンポジウム
  4. 2023

決定木評価のFunction Secret Sharingプロトコルの計算量の改善および並列化

https://ipsj.ixsq.nii.ac.jp/records/228772
https://ipsj.ixsq.nii.ac.jp/records/228772
1a008c9c-9292-4c8f-976d-18162d317bc4
名前 / ファイル ライセンス アクション
IPSJ-CSS2023159.pdf IPSJ-CSS2023159.pdf (318.7 kB)
 2025年10月23日からダウンロード可能です。
Copyright (c) 2023 by the Information Processing Society of Japan
非会員:¥660, IPSJ:学会員:¥330, CSEC:会員:¥0, SPT:会員:¥0, DLIB:会員:¥0
Item type Symposium(1)
公開日 2023-10-23
タイトル
タイトル 決定木評価のFunction Secret Sharingプロトコルの計算量の改善および並列化
タイトル
言語 en
タイトル Improvement of time complexity and parallel performance of Function Secret Sharing for Decision Tree
言語
言語 jpn
キーワード
主題Scheme Other
主題 秘密分散,Function Secret Sharing,決定⽊
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
東京⼤学⼤学院情報理⼯学系研究科数理情報学専攻
著者所属
東京⼤学⼤学院情報理⼯学系研究科数理情報学専攻
著者所属
東京⼤学⼤学院情報理⼯学系研究科数理情報学専攻
著者所属(英)
en
Graduate School of Information Science and Technology Mathematical Informatics The University of Tokyo
著者所属(英)
en
Graduate School of Information Science and Technology Mathematical Informatics The University of Tokyo
著者所属(英)
en
Graduate School of Information Science and Technology Mathematical Informatics The University of Tokyo
著者名 高寺, 俊喜

× 高寺, 俊喜

高寺, 俊喜

Search repository
定兼, 邦彦

× 定兼, 邦彦

定兼, 邦彦

Search repository
戸澤, 一成

× 戸澤, 一成

戸澤, 一成

Search repository
著者名(英) Toshiki, Takatera

× Toshiki, Takatera

en Toshiki, Takatera

Search repository
Kunihiko, Sadakane

× Kunihiko, Sadakane

en Kunihiko, Sadakane

Search repository
Kazunari, Tozawa

× Kazunari, Tozawa

en Kazunari, Tozawa

Search repository
論文抄録
内容記述タイプ Other
内容記述 秘匿決定木評価を実現する2者間Function Secret SharingプロトコルがBoyleら(ACM CCS 2016)によって提案されている.提案されているプロトコルでは,決定木は鍵とよばれる暗号文のまま扱われるため,各パーティは決定木のトポロジーさえ知っていれば結果のパスを隠したまま決定木を評価することができ,疑似乱数生成器の呼び出し回数は木の頂点数$N$に対して線形に抑えられている.だが,鍵長,鍵の生成及び関数の評価の最悪時間計算量は O(N2) であった.本論文では,このプロトコルの鍵長及び計算量を改善する以下の三つの手法を提案する:1)決定木を計算結果の等しい異なる木に変更,2)内部で使われているDistributed Point Functionの変更,3)疑似乱数生成器に条件を追加.また,決定木のFunction Secret Sharingの合成手法を提案し,これによって鍵生成の並列化が可能であることを示す.
論文抄録(英)
内容記述タイプ Other
内容記述 Boyle et al. (ACM CCS 2016) introduced 2-party Function Secret Sharing (FSS) for decision trees, which allows private decision tree evaluation. In this scheme, a decision tree is processed as encrypted data called a key, so that the parties can evaluate the decision tree while hiding the resulting path, knowing only the tree's topology. The number of pseudo-random generator calls is linearly proportional to the number N of vertices in the tree. However, it is not scalable because the key size and worst-case complexity of the key generation and private evaluation algorithms are O(N2). This work shows that these costs of the FSS scheme can be improved by 1) binarizing the decision tree, 2) changing the distributed point function scheme used internally, and 3) using an appropriate pseudo-random generator. We also propose a method of composing two FSSs for decision trees and demonstrate parallelization of the key generation algorithm.
書誌情報 コンピュータセキュリティシンポジウム2023論文集

p. 1165-1172, 発行日 2023-10-23
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 11:43:29.539279
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3