A New Class of Pseudo-random Functions

This paper proposes a new construction of pseudo-random functions based on an extended decisional Diffie-Hellman (EDDH) problem proposed by Huang et al. The new construction is pseudo-random if the EDDH assumption holds. Since EDDH assumption is weaker than DDH assumption for generic bilinear groups, the new pseudo-random function is a good replacement for Naor-Reingold pseudo-random function when bilinear group is adopted as construction platform.