講演抄録/キーワード |
講演名 |
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ダウンロード |
|
|