- PR -

情報の隠蔽したまま，情報が一致している事を確かめる方法

«前のページへ 1|2
投稿者投稿内容
にしざき
ぬし
会議室デビュー日: 2003/06/30
投稿数: 304
投稿日時: 2005-08-24 17:28
「どれが一致するか」がわかると、「一致しないもの」はわかってしまうと思うのですが。
餅宮餅吉
ベテラン
会議室デビュー日: 2005/03/04
投稿数: 57
お住まい・勤務地: 月餅のうまい店の隣
投稿日時: 2005-08-24 17:39
禅問答のような･･･
なちゃ
ぬし
会議室デビュー日: 2003/06/11
投稿数: 872
投稿日時: 2005-08-24 17:51
うーん…
> 「どれが一致するか」がわかると、「一致しないもの」はわかってしまうと思うのですが。
ですよねぇ…

以下のうち、共通する情報を明らかにする。
　　　　A: M1, M2, M3
　　　　B: M2, M3, M4
てことは、「M2, M3が共通である」ことが明らかになるってことですよね？
つまり、Aから見るとBがM1をもっていないことも明らか、
Bから見るとAがM4をもっていないことも明らか、ですよね？

何か仕様というか条件というか、意味を間違えていると思うんですが…
がるがる
ぬし
会議室デビュー日: 2002/04/12
投稿数: 873
投稿日時: 2005-08-25 11:28
どもです。がるです。
引用:

banbooさんの書き込み (2005-08-24 17:25) より:
【前提】A,B二者間での情報のやりとりとする．第三者は介在しない．
【情報の隠蔽の定義】以下の二種類のタイプの情報の隠蔽を行う．
　type1:情報の中身が何かという事を隠蔽する
　type2:情報を持っていないという事を隠蔽する

この前提と隠蔽の定義の時点で「無理」であることが
確定します。

以下、簡単に証明を。
AとBとがお互いのものを比較した場合、双方のステータスは
それぞれ
・完全不一致
・一部一致
・完全一致
のいずれかをとります(一応注意。Aにとって"完全一致"で且つ
Bにとって"一部一致"である可能性は存在します)。

完全不一致の場合「相手がその情報を持っていないという情報」
が漏洩します。
一部一致の場合「相手がその情報を持っていないという情報」と
「相手がその情報を持っているという情報」が漏洩します。
完全一致の場合「相手がその情報を持っているという情報」が
漏洩します。

ゆえに、いずれにしても情報は漏洩するために、要求は
「無理である」ということになります。

こんなところでどうでしょうか？
banboo
大ベテラン
会議室デビュー日: 2003/12/05
投稿数: 210
投稿日時: 2005-09-02 18:28
皆様，沢山のアドバイスをありがとう御座いました．
問題設定がまずかったので，自分自身でもう一度問題を整理してみます．
«前のページへ 1|2

スキルアップ／キャリアアップ（JOB@IT）