[Resource Topic] 2021/1385: BlindOR: An Efficient Lattice-Based Blind Signature Scheme from OR-Proofs

Welcome to the resource topic for 2021/1385

Title:
BlindOR: An Efficient Lattice-Based Blind Signature Scheme from OR-Proofs

Authors: Nabil Alkeilani Alkadri, Patrick Harasser, Christian Janson

Abstract:

An OR-proof is a protocol that enables a user to prove the possession of a witness for one of two (or more) statements, without revealing which one. Abe and Okamoto (CRYPTO 2000) used this technique to build a partially blind signature scheme whose security is based on the hardness of the discrete logarithm problem. Inspired by their approach, we present BlindOR, an efficient blind signature scheme from OR-proofs based on lattices over modules. Using OR-proofs allows us to reduce the security of our scheme from the MLWE and MSIS problems, yielding a much more efficient solution compared to previous works.

ePrint: https://eprint.iacr.org/2021/1385

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .