Man-in-the-middle secure authentication schemes from LPN and weak PRFs

DOI10.1007/978-3-642-40084-1_18MaRDI QIDQ2849403zbMATHOpenAlexFDO

Authors Vadim Lyubashevsky, Daniel Masny

Publication date 17 September 2013

Published in Advances in Cryptology – CRYPTO 2013 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-40084-1_18

zbMATH Keywords

weak pseudorandom function3-round symmetric-key authentication protocollearning parity with noise (LPN) problem

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Two-round man-in-the-middle security from LPN
• Efficient Authentication from Hard Learning Problems
• Efficient authentication from hard learning problems
• Lapin: an efficient authentication protocol based on ring-LPN
• Cryptography from learning parity with noise

Cited in

(17)

• Adventures in crypto dark matter: attacks and fixes for weak pseudorandom functions
• On solving LPN using BKW and variants, Implementation and analysis
• Adventures in crypto dark matter: attacks, fixes and analysis for weak pseudorandom functions
• Towards efficient LPN-based symmetric encryption
• Efficient authentication from hard learning problems
• Optimization of \(\mathsf {LPN}\) solving algorithms
• From non-adaptive to adaptive pseudorandom functions
• Two-round man-in-the-middle security from LPN
• An iterative correction method for practically LPN solving
• Efficient Shared-Key Authentication Scheme from Any Weak Pseudorandom Function
• Cryptography with auxiliary input and trapdoor from constant-noise LPN
• Correlated pseudorandomness from expand-accumulate codes
• Non-interactive secure computation of inner-product from LPN and LWE
• Smoothing out binary linear codes and worst-case sub-exponential hardness for LPN
• A protocol for provably secure authentication of a tiny entity to a high performance computing one
• Leakage-resilient cryptography over large finite fields: theory and practice
• Correlated pseudorandomness from the hardness of quasi-abelian decoding

Describes a project that uses

Uses Software

• PRESENT

This page was built for publication: Man-in-the-middle secure authentication schemes from LPN and weak PRFs

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