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. DSig: Breaking the Barrier of Signatures in Data Centers
 
conference paper

DSig: Breaking the Barrier of Signatures in Data Centers

Aguilera, Marcos
•
Burgelin, Clément Louis Alexandre  
•
Guerraoui, Rachid  
Show more
July 10, 2024
Proceedings of the 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’24)
OSDI '24 - 18th USENIX Symposium on Operating Systems Design and Implementation

Data centers increasingly host mutually distrustful users on shared infrastructure. A powerful tool to safeguard such users are digital signatures. Digital signatures have revolutionized Internet-scale applications, but current signatures are too slow for the growing genre of microsecond-scale systems in modern data centers. We propose DSig, the first digital signature system to achieve single-digit microsecond latency to sign, transmit, and verify signatures in data center systems. DSig is based on the observation that, in many data center applications, the signer of a message knows most of the time who will verify its signature. We introduce a new hybrid signature scheme that combines cheap single-use hash-based signatures verified in the foreground with traditional signatures pre-verified in the background. Compared to prior state-of-the-art signatures, DSig reduces signing time from 18.9 to 0.7 μs and verification time from 35.6 to 5.1 μs, while keeping signature transmission time below 2.5 μs. Moreover, DSig achieves 2.5× higher signing throughput and 6.9× higher verification throughput than the state of the art. We use DSig to (a) bring auditability to two key-value stores (HERD and Redis) and a financial trading system (based on Liquibook) for 86% lower added latency than the state of the art, and (b) replace signatures in BFT broadcast and BFT replication, reducing their latency by 73% and 69%, respectively.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Aguilera, Marcos
Burgelin, Clément Louis Alexandre  

EPFL

Guerraoui, Rachid  

EPFL

Murat, Antoine  

EPFL

Xygkis, Athanasios  
Zablotchi, Mihail Igor  
Date Issued

2024-07-10

Published in
Proceedings of the 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’24)
ISBN of the book

978-1-939133-40-3

Subjects

data center

•

security

•

signature

•

microsecond

•

latency

•

distributed

•

hybrid

•

BFT

•

byzantine

Note

This paper received the "Distinguished Artifact" award.

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent acronymEvent placeEvent date
OSDI '24 - 18th USENIX Symposium on Operating Systems Design and Implementation

OSDI

Santa Clara, California, USA

2024-07-10 - 2024-07-12

Available on Infoscience
August 26, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/240857
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