文献

J-GLOBAL ID：201002289150985288   整理番号：10A1544884

3パーティ秘匿関数計算上のランダム置換プロトコル

著者 (4件)： 濱田浩気 (NTT 情報流通プラットフォーム研) ,  五十嵐大 (NTT 情報流通プラットフォーム研) ,  千田浩司 (NTT 情報流通プラットフォーム研) ,  高橋克巳 (NTT 情報流通プラットフォーム研)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2010  号： 9 第二分冊  ページ： 561-566  発行年： 2010年10月12日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 複数主体の協調計算により入力値を秘匿しつつ各種計算を行う秘匿回路計算では,アルゴリズムを秘匿回路計算上で実現する際に,計算効率が落ちてしまう場合があった。これに対し本稿では,秘匿回路計算の1種である3パーティ秘匿関数計算において,ランダム置換を行うプロトコルを提案する。提案プロトコルを用い,実用上重要なアルゴリズムであるクイックソートを,比較回数を保ったまま3パーティ秘匿関数計算上で実現する。(著者抄録)

シソーラス用語： 計算 ,  秘密 ,  *コンピュータセキュリティ ,  置換 ,  *ランダム処理 ,  アルゴリズム ,  プロトコル
準シソーラス用語： *3パーティ秘匿関数計算 ,  クイックソート ,  ランダム置換 ,  協調計算

分類 (2件)： データ保護  (JD01020V) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (4件)： 関数 ,  計算 ,  置換 ,  プロトコル