Non-interactive secure computation of inner-product from LPN and LWE

DOI10.1007/978-3-031-22963-3_16zbMath1519.94095MaRDI QIDQ6135407

M. Zarezadeh, Geoffroy Couteau

Publication date: 25 August 2023

Published in: Advances in Cryptology – ASIACRYPT 2022 (Search for Journal in Brave)

zbMATH Keywords

quasi-cyclic codesAlekhnovich cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New protocols for secure equality test and comparison
• Secure arithmetic computation with constant computational overhead
• LPN decoded
• The rise of Paillier: homomorphic secret sharing and public-key silent OT
• Efficient pseudorandom correlation generators from ring-LPN
• Efficient protocols for oblivious linear function evaluation from ring-LWE
• Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
• \textsf{Mac'n'Cheese}: zero-knowledge proofs for Boolean and arithmetic circuits with nested disjunctions
• Homomorphic secret sharing from lattices without FHE
• Efficient pseudorandom correlation generators: silent OT extension and more
• Improved OT Extension for Transferring Short Secrets
• Man-in-the-Middle Secure Authentication Schemes from LPN and Weak PRFs
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• New Algorithms for Learning in Presence of Errors
• Computationally Secure Pattern Matching in the Presence of Malicious Adversaries
• A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem
• Decoding One Out of Many
• Inter-reciprocity applied to electrical networks
• Good Variants of HB +  Are Hard to Find
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
• A new identification scheme based on syndrome decoding
• Smaller Decoding Exponents: Ball-Collision Decoding
• Efficient Encryption From Random Quasi-Cyclic Codes
• Noise-tolerant learning, the parity problem, and the statistical query model

This page was built for publication: Non-interactive secure computation of inner-product from LPN and LWE