A mathematical problem for security analysis of hash functions and pseudorandom generators

Koji Nuida, Takuro Abe, Shizuo Kaji +2

In this paper, we specify a class of mathematical problems, which we refer to as "Function Density Problems" (FDPs, in short), and point out novel connections of FDPs to the follow…