2008-05-14から1日間の記事一覧
Cai-Cusick暗号とはAjtai-Dworkの構造を利用したナップサック暗号の一つ. ナップサック系の常として安全性の帰着が無い*1. 論文によればCPAの状況で1に近い確率でO(n^3)で解読可能 (ここは読んだ. 合っている.). また, CCAの状況では秘密鍵を取り出すことが…
ハードコア述語 - Wikipedia ハードコア関数で立てた方が良かったか.
Cai-Cusick暗号とはAjtai-Dworkの構造を利用したナップサック暗号の一つ. ナップサック系の常として安全性の帰着が無い*1. 論文によればCPAの状況で1に近い確率でO(n^3)で解読可能 (ここは読んだ. 合っている.). また, CCAの状況では秘密鍵を取り出すことが…
ハードコア述語 - Wikipedia ハードコア関数で立てた方が良かったか.