Pseudorandom Function from Learning Burnside Problem

We present three progressively refined pseudorandom function (PRF) constructions based on the learning Burnside homomorphisms with noise (Bn-LHN) assumption. A key challenge in this approach is error management, which we address by extracting errors from the secret key. Our first design, a direct ps... View More