smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ crypt GGH系の鍵生成は楽なんだが, Peikert08のGGH暗号と似ている. これだと一方向性をLWE仮定から証明できる. Gentry, Peikert, Vaikuntanathan (STOC 2008) の署名方式はGGH署名もどき. 前も書いたがパラメータの設定を頑張るとGapSVP仮定からいける Peikert08の構成はAjtai (ICALP 1999) とAlwen--Peikert (STACS 2009) の鍵生成アルゴリズムを元にしている. 今後はオリジナルのGGH暗号の鍵生成でどこまで証明出来るかなのかな. ガウス分布ではないエラーを用いたときにも適当な仮定から安全性証… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20081224%2F1230128849" title=" GGH暗号について - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-24 23:27:29 rich https://186.hatenablog.com/entry/20081224/1230128849 1.0 100%