トップ «前の日記(2005-08-01 (Mon)) 最新 次の日記(2005-08-06 (Sat))» 編集

ぴろ日記

2002|09|10|11|12|
2003|01|02|03|04|05|06|07|08|09|10|11|12|
2004|01|02|03|04|05|06|07|08|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|
RSS

2005-08-03 (Wed)

_ Freeman, Nissim, Pinkasのアルゴリズム

ふと気がついたが、AがBにP(y)の係数を暗号化したものEnc(a0)..Enc(an)を渡すとして、Bが Enc(P(y)) を計算できて、Enc(x) がhomomorphic なら、Bは任意の適当なc について Enc(P(y)) = Enc(cP(y))が成り立つ場合 P(y) = 0 が分かってしまうんじゃないのか?辞書攻撃できちゃうよな。

なんかたぶん読み落としてることがある気がする。

_ ENVIRONMENT

メモ

お名前:
E-mail:
上の画像に書かれている文字列を入力してください(半角):
コメント:
本日のリンク元