お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2005-03-17 13:50
Randomized Partial Checking Mixの一考察
花谷嘉一・○稗圃泰彦サントソ バグス國廣 昇太田和夫電通大
抄録 (和) RPC-Mix[1]は,ランダムな置換処理の正当性を,各データ毎に左右のサーバのいずれかで開示することにより保証する.開示の方法として,すべてのデータに対して,左のサーバで確率$p=\frac{1}{2}$で開示する方式(確率的開示方式)と左右のサーバで半数ずつ開示する方式(開示数固定方式)がある.Mix-netの安全性は頑健性,匿名性に注目して評価されるべきだが,文献[1]の解析は不十分である.本稿では頑健性,匿名性を定義し,これらの観点から上記の開示方式における,安全性を厳密に評価した.その結果,不正者がすべてのサーバを制御可能と仮定した評価モデルで,開示方式を開示確率$p=\frac{1}{2}$とした確率的開示方式とし,4台以上のサーバで運用すべきであることがわかった. 
(英) RPC-MIX[1] guarantees the correctness of shuffle by opening the relationship of each input/output exclusively between the left-side and right-side server in one pair. There are two opening scheme:{\em probabilistic opening scheme} and the {\em fix opening scheme}. In the probabilistic opening scheme, for each input/output of the left-side, their relationship is opened with probability $p=1/2$ and in the fix opening scheme, the number of relationships being opened is fixed to the half of the number of inputs on both servers. Although the security of a Mix-Net should be analyzed based on robustness and anonymity, there is no such kind of rigorous analysis in [1]. In this paper, we define the robustness and anonymity of RPC-MIX and perform a rigorous security analysis on both opening schemes above. Our result shows that in a model where an adversary gains control over all servers, in order to guarantee security of RPC-MIX, we should adpopt the probabilistic opening scheme with $p=1/2$ with more than two pair of servers.
キーワード (和) RPC / ミックスネット / 頑健性 / 匿名性 / / / /  
(英) RPC / Mix-net / Robustness / Privacy / / / /  
文献情報 信学技報, vol. 104, no. 731, ISEC2004-108, pp. 13-18, 2005年3月.
資料番号 ISEC2004-108 
発行日 2005-03-10 (IT, ISEC, WBS) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 IT WBS ISEC  
開催期間 2005-03-17 - 2005-03-18 
開催地(和) 京大 
開催地(英) Kyoto Univ. 
テーマ(和) 一般 
テーマ(英) general 
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2005-03-IT-WBS-ISEC 
本文の言語 日本語 
タイトル(和) Randomized Partial Checking Mixの一考察 
サブタイトル(和)  
タイトル(英) A consideration on Randomized Partial Checking Mix 
サブタイトル(英)  
キーワード(1)(和/英) RPC / RPC  
キーワード(2)(和/英) ミックスネット / Mix-net  
キーワード(3)(和/英) 頑健性 / Robustness  
キーワード(4)(和/英) 匿名性 / Privacy  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 花谷 嘉一 / Yoshikazu Hanatani / ハナタニ ヨシカズ
第1著者 所属(和/英) 電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC)
第2著者 氏名(和/英/ヨミ) 稗圃 泰彦 / Yasuhiko Hiehata / ヒエハタ ヤスヒコ
第2著者 所属(和/英) 電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC)
第3著者 氏名(和/英/ヨミ) サントソ バグス / Bagus Santoso / バグス サントソ
第3著者 所属(和/英) 電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC)
第4著者 氏名(和/英/ヨミ) 國廣 昇 / Noboru Kunihiro / クニヒロ ノボル
第4著者 所属(和/英) 電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC)
第5著者 氏名(和/英/ヨミ) 太田 和夫 / Kazuo Ohta / オオタ カズオ
第5著者 所属(和/英) 電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第2著者 
発表日時 2005-03-17 13:50:00 
発表時間 25分 
申込先研究会 ISEC 
資料番号 IT2004-52, ISEC2004-108, WBS2004-167 
巻番号(vol) vol.104 
号番号(no) no.729(IT), no.731(ISEC), no.733(WBS) 
ページ範囲 pp.13-18 
ページ数
発行日 2005-03-10 (IT, ISEC, WBS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会