2008-05-14から1日間の記事一覧

<a href="http://eprint.iacr.org/2008/204">Cryptology ePrint Archive: Report 2008/204 - Yanbin Pan and Yingpu Deng &ldquo;Cryptanalysis of the Cai-Cusick Lattice-based Public-key Cryptosystem&rdquo;</a>

Cai-Cusick暗号とはAjtai-Dworkの構造を利用したナップサック暗号の一つ. ナップサック系の常として安全性の帰着が無い*1. 論文によればCPAの状況で1に近い確率でO(n^3)で解読可能 (ここは読んだ. 合っている.). また, CCAの状況では秘密鍵を取り出すことが…

昨日, 記事を書いた

ハードコア述語 - Wikipedia ハードコア関数で立てた方が良かったか.