Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Efficient Sparse Merkle Trees: Caching Strategies and Secure (Non-)Membership Proofs
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013). (PriSec)ORCID-id: 0000-0003-0840-5072
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013). (PriSec)ORCID-id: 0000-0001-6459-8409
Katholieke Universiteit Leuven, Belgium. (ESAT/COSIC & iMinds)
2016 (Engelska)Ingår i: Secure IT Systems: 21st Nordic Conference, NordSec 2016, Oulu, Finland, November 2-4, 2016. Proceedings / [ed] Billy Bob Brumley, Juha Röning, Springer, 2016, s. 199-215Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A sparse Merkle tree is an authenticated data structure based on a perfect Merkle tree of intractable size. It contains a distinct leaf for every possible output from a cryptographic hash function, and can be simulated efficiently because the tree is sparse (i.e., most leaves are empty). We are the first to provide complete, succinct, and recursive definitions of a sparse Merkle tree and related operations. We show that our definitions enable efficient space-time trade-offs for different caching strategies, and that verifiable audit paths can be generated to prove (non-)membership in practically constant time (<4 ms) when using SHA-512/256. This is despite a limited amount of space for the cache—smaller than the size of the underlying data structure being authenticated—and full (concrete) security in the multi-instance setting.

Ort, förlag, år, upplaga, sidor
Springer, 2016. s. 199-215
Serie
Lecture notes in computer science, ISSN 0302-9743 ; 10014
Nyckelord [en]
Hash Function, Certificate Authority, Cache Strategy, Cryptographic Hash Function, Empty Node
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
URN: urn:nbn:se:kau:diva-47716DOI: 10.1007/978-3-319-47560-8_13ISI: 000452458200013ISBN: 978-3-319-47559-2 (tryckt)OAI: oai:DiVA.org:kau-47716DiVA, id: diva2:1068365
Konferens
NordSec 2016 - 21st Nordic Conference on Secure IT Systems, Oulu, Finland, November 2nd and 4th, 2016
Projekt
HITS
Forskningsfinansiär
KK-stiftelsenTillgänglig från: 2017-01-25 Skapad: 2017-01-25 Senast uppdaterad: 2019-11-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextFulltext

Personposter BETA

Dahlberg, RasmusPulls, Tobias

Sök vidare i DiVA

Av författaren/redaktören
Dahlberg, RasmusPulls, Tobias
Av organisationen
Institutionen för matematik och datavetenskap (from 2013)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 261 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf