NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
From MaRDI portal
Publication:2104241
Recommendations
- Efficient NIZKs from LWE via polynomial reconstruction and ``MPC in the head
- Towards non-interactive zero-knowledge for NP from LWE
- Unconditionally secure NIZK in the fine-grained setting
- Toward non-interactive zero-knowledge proofs for NP from LWE
- Making NTRU as secure as worst-case problems over ideal lattices
- scientific article; zbMATH DE number 1405650
- A lattice attack on homomorphic NTRU with non-invertible public keys
- Hardness of \(k\)-LWE and applications in traitor tracing
- Hardness of \(k\)-LWE and applications in traitor tracing
Cites work
- Fiat-Shamir and correlation intractability from strong KDM-secure encryption
- Fiat-Shamir: from practice to theory
- From obfuscation to the security of Fiat-Shamir for proofs
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- How to use indistinguishability obfuscation
- scientific article; zbMATH DE number 4101089 (Why is no real title available?)
- scientific article; zbMATH DE number 2009983 (Why is no real title available?)
- Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions
- New techniques for noninteractive zero-knowledge
- NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
- Noninteractive zero knowledge for NP from (Plain) Learning With Errors
- The knowledge complexity of interactive proof-systems
- The random oracle methodology, revisited.
- Theory of Cryptography
- Trapdoor hash functions and their applications
Cited in
(39)- Compact designated verifier NIZKs from the CDH assumption without pairings
- Non-interactive zero knowledge from sub-exponential DDH
- NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
- Does Fiat-Shamir require a cryptographic hash function?
- Non-interactive batch arguments for NP from standard assumptions
- One-shot Fiat-Shamir-based NIZK arguments of composite residuosity and logarithmic-size ring signatures in the standard model
- SNARGs for P from sub-exponential DDH and QR
- Amortizing rate-1 OT and applications to PIR and PSI
- SNARGs and PPAD hardness from the decisional Diffie-Hellman assumption
- A generic transform from multi-round interactive proof to NIZK
- Triply adaptive UC NIZK
- Efficient NIZKs from LWE via polynomial reconstruction and ``MPC in the head
- Statistically sender-private OT from LPN and derandomization
- PPAD is as hard as LWE and iterated squaring
- Universal ring signatures in the standard model
- A framework for statistically sender private OT with optimal rate
- Non-interactive zero-knowledge from non-interactive batch arguments
- Correlation intractability and SNARGs from sub-exponential DDH
- A note on non-interactive zero-knowledge from CDH
- Secure computation with shared EPR pairs (or: how to teleport in zero-knowledge)
- Multi-theorem Fiat-Shamir transform from correlation-intractable hash functions
- Compact NIZKs from standard assumptions on bilinear maps
- Lower-bounds on public-key operations in PIR
- Non-interactive zero-knowledge from LPN and MQ
- Rate-1 statistical non-interactive zero-knowledge
- Sometimes-decryptable homomorphic encryption from sub-exponential DDH
- Towards a white-box secure Fiat-Shamir transformation
- How to prove false statements: practical attacks on Fiat-Shamir
- Enhanced trapdoor hashing from DDH and DCR
- Simultaneous-message and succinct secure computation
- Black-box non-interactive zero knowledge from vector trapdoor hash
- On the black-box complexity of correlation intractability
- Universally composable non-interactive zero-knowledge from sigma protocols via a new straight-line compiler
- Slightly sublinear trapdoor hash functions and PIR from low-noise LPN
- A Fiat-Shamir transformation from duplex sponges
- A hidden-bits approach to statistical ZAPs from LWE
- Simultaneous-message and succinct secure computation: reusable and multiparty protocols
- Hierarchical identity-based encryption with receiver selective opening security in the multi-challenge setting
- Round-optimal compiler for semi-honest to malicious oblivious transfer via CIH
This page was built for publication: NIZK from LPN and trapdoor hash via correlation intractability for approximable relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104241)
