Constrained PRFs for \(\mathrm{NC}^1\) in Traditional Groups

We propose new constrained pseudorandom functions (CPRFs) in traditional groups. Traditional groups mean cyclic and multiplicative groups of prime order that were widely used in the 1980s and 1990s (sometimes called "pairing free" groups). Our main constructions are as follows. - We propose a selectively single-key secure CPRF for circuit...More