Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal
 
conference paper

Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal

Beullens, Ward
•
Lyubashevsky, Vadim
•
Ngoc Khanh Nguyen  
Show more
January 1, 2023
Proceedings Of The 2023 Acm Sigsac Conference On Computer And Communications Security, Ccs 2023
30th ACM SIGSAC Conference on Computer and Communications Security (ACM CCS)

We propose a 2-round blind signature protocol based on the random oracle heuristic and the hardness of standard lattice problems (Ring/Module-SIS/LWE and NTRU) with a signature size of 22 KB. The protocol is round-optimal and has a transcript size that can be as small as 60 KB. This blind signature is around 4 times shorter than the most compact lattice-based scheme based on standard assumptions of del Pino and Katsumata (Crypto 2022) and around 2 times shorter than the scheme of Agrawal et al. (CCS 2022) based on their newly-proposed one-more-ISIS assumption. We also propose a "keyed-verification" blind signature scheme in which the verifier and the signer need to share a secret key. This scheme has a smaller signature size of only 48 bytes, but further work is needed to explore the efficiency of its signature generation protocol.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3576915.3616613
Web of Science ID

WOS:001124987200002

Author(s)
Beullens, Ward
Lyubashevsky, Vadim
Ngoc Khanh Nguyen  
Seiler, Gregor
Corporate authors
ACM
Date Issued

2023-01-01

Publisher

Assoc Computing Machinery

Publisher place

New York

Published in
Proceedings Of The 2023 Acm Sigsac Conference On Computer And Communications Security, Ccs 2023
ISBN of the book

979-8-4007-0050-7

Start page

16

End page

29

Subjects

Technology

•

Lattice-Based Cryptography

•

Post-Quantum Cryptography

•

Blind Signatures

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
COMPSEC  
Event nameEvent placeEvent date
30th ACM SIGSAC Conference on Computer and Communications Security (ACM CCS)

Copenhagen, DENMARK

NOV 26-30, 2023

Available on Infoscience
March 18, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/206292
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés