Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Journal of Computer Virology and Hacking Techniques
Erschienen in: Journal of Computer Virology and Hacking Techniques 1/2022

15.09.2021 | Original Paper

Is Merkle tree the best option to organize keys?

verfasst von: Anton Guselev, Ivan Lavrikov

Erschienen in: Journal of Computer Virology and Hacking Techniques | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Merkle tree is considered as a common approach for hash-based post-quantum digital signatures schemes. The tree is used to organise public keys of so called one-time digital signature scheme. The backbone idea of Merkle tree is to iteratively imply hash function. The approach is used in well-known digital signatures schemes such as XMSS and LMS that are standardiseded in IETF. But whether the use of Merkle tree is the only way to organize public keys to build post-quantum digital signature scheme? In the article alternative approaches to organize public keys are considered. The approaches are used to build digital signature schemes. Some features of “new” schemes are pointed out. It is shown that offered approaches have disadvantages that make the “new” schemes impractical.
Vorheriger Artikel Hamsi-based parametrized family of hash-functions
Nächster Artikel Data integrity algorithm based on additive generators and hash function

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Akshay, M.F., Hatkar, S.S.: A novel approach for signing multiple messages: hash-based signature. Int. J. Inf. Comput. Technol. 4, 15 (2014)
2.
Bernstein, D.J., Hopwood, D., Hülsing, A., Lange, T., Niederhagen, R., Papachristodoulou, L., Schneider, M., Schwabe, P., Wilcox-O’Hearn, Z.: Sphincs. In: Oswald, E., Fischlin, M. (eds.) Practical Stateless Hash-Based Signatures. In: Oswald, E., Fischlin, M. (eds) Advances in Cryptology—EUROCRYPT 2015—34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, volume 9056 of Lecture Notes in Computer Science pp. 368–397. Springer (2015)
3.
Brassard, G., Høyer, P., Tapp, A.: In: Quantum counting, vol. 98, pp. 820–831. Springer, London (1998)
4.
Buchmann, J., Dahmen, E., Huelsing, A.: XMSS—A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions. Lecture Notes in Computer Science volume 7071. Post-Quantum Cryptography (2011)
5.
Buchmann, J., García, L.-C.C., Dahmen, E., Döring, M., Klintsevich, E.: In: Barua, R., Lange, T. (eds) CMSS—An Improved Merkle Signature Scheme. Progress in Cryptology, INDOCRYPT (2006)
6.
Dods, C., Smart, N., Stam, M.: In: Smart, N.P. (ed) Hash based digital signature schemes, cryptography and coding. In: 10th IMA International Conference, Volume 3796 of Lecture Notes in Computer Science, pp. 96–115. Springer (2005)
7.
El Gamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. Inf. Theory 31(4), 469–472 (1985)MathSciNetCrossRef
8.
Fluhrer, S.: Further analysis of a proposed hash-based signature standard. eprint.iacr.org/2017/533.pdf, 2017
9.
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings, 28th Annual ACM Symposium on the Theory of Computing (1996)
10.
Huelsing, A., Butin, D., Gazdag, S.-L., Rijneveld, J., Mohaisen, A.: XMSS: eXtended Merkle Signature Scheme. RFC 8391 (2018)
11.
Huelsing, A., Rijneveld, J., Song, F.: Mitigating multi-target attacks in hash-based signatures. LNCS vol. 9614 (2016)
12.
Hülsing, A.: W-OTS+—Shorter Signatures for Hash-Based Signature Schemes. In: Youssef, A., Nitaj, A., Hassanien, A.E. (eds) Progress in Cryptology—AFRICACRYPT 2013, 6th International Conference on Cryptology in Africa, Volume 7918 of Lecture Notes in Computer Science, pp. 173–188. Springer (2013)
13.
Information technology. Cryptographic data security. Signature and verification processes of [electronic] digital signature, gost r 34.10-2012. Federal Agency on Technical Regulating and Metrology (2012)
14.
Johnson, D., Menezes, A., Vanstone, S.A.: The elliptic curve digital signature algorithm (ECDSA). Int. J. Inf. Sec. 1(1), 36–63 (2001)CrossRef
15.
Kaliski, B.: PKCS #1: RSA Encryption Version 1.5. RFC 2313 (1998)
16.
17.
Lamport, L.: Constructing digital signatures from a one way function. Technical report, SRI International Computer Science Laboratory (1979)
18.
Leighton, F., Micali, S.: Large provably fast and secure digital signature schemes based on secure hash functions. US Patent 5,432,852 (1995)
19.
McGrew, D., Curcio, M., Fluhrer, S.: Leighton-Micali Hash-Based Signatures. RFC 8554 (2019)
20.
Merkle, R.: A certified digital signature. In: Brassard, G. (eds) Advances in Cryptology-CRYPTO ’89, 9th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20–24, 1989, Proceedings, Volume 435 of Lecture Notes in Computer Science, pp. 218–238. Springer (1989)
21.
Merkle, R.: Secrecy, authentication, and public-key systems. Stanford University, New York (1979).. (PhD Thesis)MATH
22.
National Institute of Standards and Technology (NIST). FIPS Publication 186. Digital Signature Standard (DSS) (1994)
23.
Rescorla, E.: Diffie-Hellman Key Agreement Method. RFC 2631 (1999)
24.
Schnorr, C.: Efficient identification and signatures for smart cards. In: Brassard, G. (ed.) Advances in Cryptology-CRYPTO ’89, 9th Annual International Cryptology Conference, Proceedings, Volume 435 of Lecture Notes in Computer Science, pp. 239–252. Springer, Santa Barbara (1989)
25.
Scott, A., Yaoyun, S.: Quantum lower bounds for the collision and the element distinctness problems. J. ACM 51(4), 595–605 (2004)MathSciNetCrossRef
Metadaten
Titel
Is Merkle tree the best option to organize keys?
verfasst von
Anton Guselev
Ivan Lavrikov
Publikationsdatum
15.09.2021
Verlag
Springer Paris
Erschienen in
Journal of Computer Virology and Hacking Techniques / Ausgabe 1/2022
Elektronische ISSN: 2263-8733
DOI
https://doi.org/10.1007/s11416-021-00400-3

Weitere Artikel der Ausgabe 1/2022

Journal of Computer Virology and Hacking Techniques 1/2022 Zur Ausgabe

Invited Paper

Quantum differential cryptanalysis

Invited Paper

On the comparison of methods for asymmetric execution of cryptographic primitives and protocols in the context of using small parameters and short keys

Invited Paper

Hamsi-based parametrized family of hash-functions

Original Paper

On the impossibility of an invariant attack on Kuznyechik

Editorial

Editorial

Original Paper

Modification of the key schedule of the 2-GOST block cipher and its implementation on FPGA

Premium Partner

    Bildnachweise