としておく。 で、,,family of Hash function to とする。 the Leftover Hash Lemmaを適用して、 -Universal on で、 -Universal の定義から よって、 これにどうマルコフの不等式 X:確率変数(正の値を取る)として、に対して、 を適用しろと。 適用出来る…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。