smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ CS crypt Qi Cheng and Daqing Wan “On the List and Bounded Distance Decodability of the Reed-Solomon Codes.” (FOCS 2004, SIAM J. Comp. 37). RS符号のリスト復号アルゴリズム (Guruswami-Sudan) の限界を超えた場合, リスト復号またはBDDが出来るかという問題を考える. このとき, 実はリスト復号が出来るとちょっと下の有限体上の離散対数問題が解けてしまう. また上手くパラメータを設定してやると, BDDが解ければ, これまた下の有限体上の離散対数問題が解ける. … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20080225%2F1203939604" title=" - 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-02-25 20:40:04 rich https://186.hatenablog.com/entry/20080225/1203939604 1.0 100%