论文部分内容阅读
one-way函数是否存在迄今仍为一个开问题.文献[5]提出了分层one-way函数的概念.本文在布尔线路中讨论了分层one-way函数的存在性并得到结果:（1）给定k≥j】0,若存在j-honest的2k-one-way函数族{f<sub>i</sub>},则UPSIZE<sup>2j</sup>-PSIZE<sup>k-j</sup>≠?.（2）给定k≥j】0,若UPSIZE<sup>j</sup>∩CO-