Vanishing Short Integer Solution, Revisited: Reductions, Trapdoors, Homomorphic Signatures for Low-Degree Polynomials

No abstract is available for this paper.

• Publication year

  2025

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-031-91823-0_9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• RoK, Paper, SISsors Toolkit for Lattice-Based Succinct Arguments - (Extended Abstract)

  2024cited by this paper
• Fully-Succinct Multi-Key Homomorphic Signatures from Standard Assumptions

  2024cited by this paper
• Chainable Functional Commitments for Unbounded-Depth Circuits

  2023cited by this paper
• Lattice-Based Succinct Arguments from Vanishing Polynomials - (Extended Abstract)

  2023influential reference
• Additive-Homomorphic Functional Commitments and Applications to Homomorphic Signatures

  2022cited by this paper
• On the hardness of the NTRU problem

  2021influential reference
• A New Trapdoor over Module-NTRU Lattice and its Application to ID-based Encryption

  2019cited by this paper
• Multi-key Homomorphic Authenticators

  2016cited by this paper
• Leveled Fully Homomorphic Signatures from Standard Lattices

  2015influential reference
• Efficient Identity-Based Encryption over NTRU Lattices

  2014influential reference
• A Toolkit for Ring-LWE Cryptography

  2013cited by this paper
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller

  2012cited by this paper
• Homomorphic Signatures for Polynomial Functions

  2011cited by this paper
• On Ideal Lattices and Learning with Errors over Rings

  2010cited by this paper
• Trapdoors for hard lattices and new cryptographic constructions

  2008influential reference
• Worst-case to average-case reductions based on Gaussian measures

  2004cited by this paper
• Generating hard instances of lattice problems (extended abstract)

  1996cited by this paper
• On Lovász’ lattice reduction and the nearest lattice point problem

  1986cited by this paper

• No citing papers are available for this paper.