PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 26, 2026Automatic Control and Computer Sciences0 citations

Lattice-Based Commitment Scheme for Proving Linear Relations between Hidden Values

View Full Paper
EAE. B. AleksandrovaDSD. M. Samareva

Key Points

  • To propose a hybrid lattice-based commitment scheme for proving linear relations between hidden values.
  • Modification of the BDLOP zero-knowledge proof scheme
  • Replacement of the learning with errors problem with the learning with rounding problem
  • Analysis of parameter size and selection complexity
  • Proposed scheme preserves additive homomorphism property
  • Demonstrates potential for applications in electronic voting protocols
  • Facilitates anonymous transactions effectively

Abstract

A hybrid lattice-based commitment scheme is proposed for anonymous proofs between hidden values. The method is based on a modification of the BDLOP zero-knowledge proof (ZKP) scheme by replacing the learning with errors (LWE) problem with a learning with rounding (LWR) problem, which theoretically makes it possible to reduce the size of the parameters and reduce the complexity of parameter selection. It is shown that the proposed scheme preserves the property of additive homomorphism, which makes it possible to apply it to prove linear relations. The obtained results can be applied to construct electronic voting protocols or conduct anonymous transactions.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Aleksandrova et al. (2025) studied this question.

synapsesocial.com/papers/699f95ba1bc9fecf3dab3d6fhttps://doi.org/10.3103/s0146411625700944
Ask AI
Helpful
Bookmark
Share
View Full Paper