ボレル-カンテリ補題とランダム化解除

私はRandom Oracles with（out）Programmabilityというタイトルの論文を読んでいました。セクション2.3の最後の段落は次のとおりです。

[私たちの新しいアプローチを使用して] Borel-Cantelli補題に 基づく、よく知られている古典的な漸近（および均一）デランダム化手法を適用する必要はありません。私たちの知る限りでは、このアプローチはこのペーパーでは斬新です。

WikipediaのBorel–Cantelli補題のエントリを見て、その考えをほぼ把握しました。ただし、それがどのようにランダム化解除に関係するのか、まだわかりませんでした。さらに、前述の段落の「漸近的」と「均一」の意味がわかりません。

PS：Borel-Cantelliのグーグルとランダム化解除にはいくつかの興味深い結果が表示されますが、それらを十分に理解するのに十分な背景がありません。

伝統的な意味でのランダム化解除を意味するとは思わない。彼らが話しているかの例については、この論文ではBC補題のアプリケーションを見て試してみてください。http://www.cs.bu.edu/~reyzin/hash.html。

ほとんどのBB分離は、漸近的に定義される一方向関数のような概念に適用されるため、「漸近的」と言います。その結果は、十分に大きい値だけでなく、セキュリティパラメータのすべての値に適用される「具体的な」境界です。