Structured-Seed Local Pseudorandom Generators and their Applications

Dung Bui; Geoffroy Couteau; Nikolas Melissaris

Paper 2024/1027

Structured-Seed Local Pseudorandom Generators and their Applications

Dung Bui, Université Paris Cité

Geoffroy Couteau, CNRS, Université Paris Cité

Nikolas Melissaris, Aarhus University

Abstract

In this note, we introduce structured-seed local pseudorandom generators, a relaxation of local pseudorandom generators. We provide constructions of this primitive under the sparse-LPN assumption, and explore its implications.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: local pseudorandom generators sparse LPN secure computation obfuscation hardness of learning
Contact author(s): bui @ irif fr
couteau @ irif fr
nikolas @ cs au dk
History: 2024-06-28: revised; 2024-06-25: received; See all versions
Short URL: https://ia.cr/2024/1027
License: CC BY

BibTeX

@misc{cryptoeprint:2024/1027,
      author = {Dung Bui and Geoffroy Couteau and Nikolas Melissaris},
      title = {Structured-Seed Local Pseudorandom Generators and their Applications},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1027},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1027}
}