気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
新しいAjtai-Dwork暗号 - 186 @ hatenablog
1 user
186.hatenablog.com
186.hatenablog.com
186.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
Miklos Ajtai, Cynthia Dwork "The First and Fourth Public-Key Cryptosystems with Worst-Case/Averag... Miklos Ajtai, Cynthia Dwork "The First and Fourth Public-Key Cryptosystems with Worst-Case/Average-Case Equivalence." (ECCC TR07-097) 96年以降話題となったAjtai-Dwork暗号*1が生まれ変わりましたという論文. TR96-065の方のAjtai-Dwork暗号IIIを元にパラメータを変更して解析を良くしたり, 1ビット暗号だったのをlビット暗号に変更している. MicciancioやRegevが導入したガウス分布の格子上のフーリエ解析から得られる結果を武器に解析を行い, 仮定をO~(n^2)-uSVPの最悪時の困難性にまで下げている*2. 次元をnのままにするのではなくn+lに変えているらしい. 解析が良くなったので, 公開鍵のサイズはO~(n^5)
186.hatenablog.com
186.hatenablog.com
186.hatenablog.com
186.hatenablog.com
note.com/konho
detail.chiebukuro.yahoo.co.jp
gamemakers.jp
www.tokyo-np.co.jp
togetter.com
togetter.com
gigazine.net
togetter.com
blog.livedoor.jp/igrs1949
online.ibnewsnet.com
newswitch.jp
www.itmedia.co.jp
2007/10/12 リンク