smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ T. Holenstein, U. Maurer, J. Sjödin "Complete Classificaiton of Bilinear Hard-Core Functions" (CRYPTO 2004) が双線形であるとする. 任意の一方向性関数から一方向性関数をとして構成する. がのhard-core functionになるのはどういうときか? というのを調べた論文. hがhard-coreであることを示す場合, hを予想するオラクルPが与えられる. Pを使いながらf(x)からxを求めていく. すでにGoldreich-Levinからで, を予想するオラクルP'が存在するときには… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20070623%2F1182609695" 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 2007-06-23 23:41:35 rich https://186.hatenablog.com/entry/20070623/1182609695 1.0 100%