On pseudorandom functions and asymptotic distributions (Q2706993)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On pseudorandom functions and asymptotic distributions
scientific article

    Statements

    On pseudorandom functions and asymptotic distributions (English)
    0 references
    0 references
    0 references
    3 December 2001
    0 references
    pseudorandom functions
    0 references
    symmetric stable asymptotic distributions
    0 references
    The authors provide a simple proof of a result of \textit{S. Ogawa} [J. Math. Anal. Appl. 158, No. 1, 94-105 (1991; Zbl 0731.60027)] on the asymptotic behaviour of pseudorandom functions. Some flaws in Ogawa's original statement are indicated and a counterexample is given. The authors also present examples of pseudorandom functions with symmetric stable asymptotic distributions, thus extending a result of \textit{Pham Phu Hien} [C. R. Acad. Sci., Paris, Sér. A 267, 803-806 (1968; Zbl 0198.51102)].
    0 references

    Identifiers