A space- and time-efficient Implementation of the Merkle Tree Traversal Algorithm

Vorschaubild
Dateien
MerkleTree_Nicola.pdf(294.39 KB)
Autor:innen
Nicola, Carlo U.
Autor:in (Körperschaft)
Publikationsdatum
12/2013
Typ der Arbeit
Studiengang
Sammlung
Institut für Mobile und Verteilte Systeme
Komplettanzeige
Typ
01B - Beitrag in Magazin oder Zeitung
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
IMVS Fokus Report
Themenheft
DOI der Originalpublikation
URI
http://hdl.handle.net/11654/17789
https://doi.org/10.26041/fhnw-562
Link
Reihe / Serie
Reihennummer
Jahrgang / Band
7
Ausgabe / Nummer
Seiten / Dauer
35-39
Patentnummer
Verlag / Herausgebende Institution
Verlagsort / Veranstaltungsort
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
We have developed an algorithm for the Merkle tree traversal problem which combines the efficient spacetime trade-off from the fractal Merkle-trees and the space efficiency from the improved log space-time Merkle-trees traversal. We further programmed a low storage space and a low time overhead version of the algorithm in Java and measured its performance with respect to two different implementations.
Schlagwörter
new Merkle tree traversal algorithm, performance evaluation
Fachgebiet (DDC)
004 - Computer Wissenschaften, Internet
Projekt
Veranstaltung
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
ISSN
2296-4169
1662-2014
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Zukunftsfelder FHNW
Publikationsstatus
Veröffentlicht
Begutachtung
Fachlektorat/Editorial Review
Open Access-Status
Lizenz
Zitation
KNECHT, Markus und Carlo U. NICOLA, 2013. A space- and time-efficient Implementation of the Merkle Tree Traversal Algorithm. IMVS Fokus Report. Dezember 2013. Bd. 7, S. 35–39. DOI 10.26041/fhnw-562. Verfügbar unter: https://doi.org/10.26041/fhnw-562
Komplettanzeige