GMSS

GMSS

GMSS ist ein digitales Signaturverfahren, welches 2007 von Johannes Buchmann, Erik Dahmen, Elena Klintsevich, Katsuyuki Okeya und Camille Vuillaume an der TU Darmstadt entwickelt wurde.[1] Es baut auf der Merkle-Signatur auf und gilt als quantensicher (d. h. es widersteht Angriffen mit Quantenrechnern).

Wie beim ursprünglichen Merkle-Verfahren kann man auch bei GMSS mit einem Schlüssel nur eine begrenzte Zahl von Signaturen (z. B. 240) erstellen. Die Länge des Privatschlüssels ist gegenüber Merkle um mehrere Größenordnungen reduziert, ebenso die Schlüsselerzeugungsdauer. GMSS erlaubt es außerdem, die Privatschlüssel- und Signaturlänge auf Kosten des Zeitbedarfs zu minimieren oder umgekehrt.

Es lässt sich beweisen, dass die Sicherheit von GMSS einzig auf der gewählten Streuwertfunktion (z. B. SHA-256) beruht.

Ähnlich wie beim ebenfalls quantensicheren NTRUSign dauert auch bei GMSS die Schlüsselerzeugung um Größenordnungen länger als die Signaturerzeugung und -prüfung. Eine weitere Gemeinsamkeit stellt die relativ große Privatschlüssellänge (unter Umständen viele kB) dar; öffentliche Schlüssel sind bei GMSS jedoch genauso lang wie die zugrundeliegende Streuwertfunktion, also sehr kurz.

Einzelnachweise

  1. Johannes Buchmann, Erik Dahmen, Elena Klintsevich, Katsuyuki Okeya and Camille Vuillaume: Merkle Signatures with Virtually Unlimited Signature Capacity. In: Applied Cryptography and Network Security. Springer, 2007, S. 31–45, doi:10.1.1.95.1374 (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.95.1374&rep=rep1&type=pdf).

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Les Grands Mystères des Sciences Sacrées — Pays  France Langue Français Périodicité Mensuel Genre Sciences sacrées …   Wikipédia en Français

  • Global Mobile Satellite System — The Global Mobile Satellite System (GMSS) is a general term referring to the selection of satellite phone providers available to private customers. It is a term analogous to PLMN, referring to wireless telephony (cellular) carriers, and PSTN,… …   Wikipedia

  • Geylang Methodist Secondary School — Infobox Singapore School name = Geylang Methodist school (Secondary) motto = To live in friendship, body and mind established = 1924 type = Autonomous, Secondary, mixed session= single session principal= Mr Lim Yan Hock colours = Blue, Red, Gold… …   Wikipedia

  • List of country calling codes — This is a list of country calling codes defined by ITU T recommendations E.123 and E.164, also called IDD (International Direct Dialling) or ISD (International Subscriber Dialling) codes. The telephone numbering plan for a telephone system… …   Wikipedia

  • ACeS — is an Asia specific satellite telecommunications company that operates 2 satellites Garuda 1 launched on February 12, 2000 and Garuda 2 which is a ground spare. Share holders are: PT. Pasifik Satelit Nusantara (PSN) of Indonesia, Lockheed Martin… …   Wikipedia

  • International Networks (country code) — International Networks is the name given by the International Telecommunications Union (ITU) to country calling codes 882 and 883, and serves as a catch all for telephone services not dedicated to a single country. Satellite telephone carriers,… …   Wikipedia

  • Kaapvaal craton — The Kaapvaal craton (Limpopo province of South Africa), along with the Pilbara craton of Western Australia, are the only remaining areas of pristine 3.6 2.5 Ga crust on Earth. Similarities of rock records from both these cratons, especially of… …   Wikipedia

  • Open Systems International — OSI Type Private Industry Utility Automation Founded 1992 Headquarters Minneapolis, Minnesota Area served Worldwide Key people …   Wikipedia

  • Code d'accès vers l'international — Liste des indicatifs téléphoniques internationaux par indicatif Voici la liste des indicatifs téléphoniques internationaux, permettant d utiliser les services téléphoniques dans un autre pays. La liste correspond à celle établie par l Union… …   Wikipédia en Français

  • E.164 — Liste des indicatifs téléphoniques internationaux par indicatif Voici la liste des indicatifs téléphoniques internationaux, permettant d utiliser les services téléphoniques dans un autre pays. La liste correspond à celle établie par l Union… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”