机构名称：
¥ 3.0
h˚astad，Impagliazzo，Levin和Luby [Hill99]提出了从古典OWF的古典PRG结构。[Hill99]中的想法是第一个附加HH P X Q（其中H，H P X Q是种子和基于2-宇宙Hash函数提取器的种子，输出的输出）才能增加f P X Q，以增加有关x Q x Q x q q hh p x q的信息的数量。此（一种）使XñfP x q hh p x q一个注入函数。在附加HH P X Q时，需要确保所得函数保持单程。为此，可以接受| H P X Q |大约是s 2 p x | F P X QQ确保HH P X Q几乎与F P X Q无关。此处sαp - 代表α -r´enyi熵（请参见定义5）。在[Hill99]中，| H P X Q |取决于F P X Q的预图数，因此需要在结果F P X Q上进行条件。 然后，他们将硬核函数g P x q附加到f p x q hh p x q。 这样做，从f p p p x q q x q hh p x q x q b u |保持计算的不可区分性。 G P X Q | 。 由于F P X Q HH P X Q携带有关X（注射率）的大多数信息，因此他们认为F P X Q HH P X Q G P X Q X Q＆F P X Q＆F P X Q HH P X Q B U | G P X Q |在统计上相距很远，因此产生了EFI对。在[Hill99]中，| H P X Q |取决于F P X Q的预图数，因此需要在结果F P X Q上进行条件。然后，他们将硬核函数g P x q附加到f p x q hh p x q。这样做，从f p p p x q q x q hh p x q x q b u |保持计算的不可区分性。 G P X Q | 。由于F P X Q HH P X Q携带有关X（注射率）的大多数信息，因此他们认为F P X Q HH P X Q G P X Q X Q＆F P X Q＆F P X Q HH P X Q B U | G P X Q |在统计上相距很远，因此产生了EFI对。
承诺等同于统计上验证的一式 -
主要关键词
相关文件推荐
