SPRING: Fast Pseudorandom Functions from Rounded Ring Products

DOI10.1007/978-3-662-46706-0_3MaRDI QIDQ2946902zbMATH OpenOpenAlexFDO

Authors Abhishek Banerjee, Hai Brenner, Gaëtan Leurent, Chris Peikert, Alon Rosen

Publication date 18 September 2015

Published in Fast Software Encryption (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01093487/file/spring.pdf

zbMATH Keywords

latticeslearning with roundingnoisy learning problemspseudorandom functions

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• SPRNG: A scalable library for pseudorandom number generation
• Efficient pseudorandom correlation generators from ring-LPN
• scientific article; zbMATH DE number 4055049
• Randomized function evaluation on a ring
• Pseudorandom sequence generators based on shift registers over finite chain rings
• scientific article; zbMATH DE number 177547
• A Fast Derandomization Scheme and Its Applications
• On a Fast Version of a Pseudorandom Generator
• Pseudo-random functions and factoring (extended abstract)
• Number-theoretic constructions of efficient pseudo-random functions

Cited in

(7)

• Fast lattice-based encryption: stretching SPRING
• SPRNG: A scalable library for pseudorandom number generation
• Towards sound fresh re-keying with hard (physical) learning problems
• MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity
• Pseudorandom functions: three decades later
• FPGA implementations of SPRING and their countermeasures against side-channel attacks
• \textsc{Leap}: a fast, lattice-based OPRF with application to private set intersection

This page was built for publication: SPRING: Fast Pseudorandom Functions from Rounded Ring Products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946902)