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

Lade...
Vorschaubild
Autor:innen
Nicola, Carlo U.
Autor:in (Körperschaft)
Publikationsdatum
12/2013
Typ der Arbeit
Studiengang
Typ
01B - Beitrag in Magazin oder Zeitung
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
IMVS Fokus Report
Themenheft
DOI der Originalpublikation
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
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, M., & Nicola, C. U. (2013, December). A space- and time-efficient Implementation of the Merkle Tree Traversal Algorithm. IMVS Fokus Report, 7, 35–39. https://doi.org/10.26041/fhnw-562