Grin logo
en de es fr
Shop
GRIN Website
Publish your texts - enjoy our full service for authors
Go to shop › Mathematics - Algebra

Das RSA-Schwellwertsignaturschema

Title: Das RSA-Schwellwertsignaturschema

Master's Thesis , 2018 , 66 Pages

Autor:in: Vanessa Buhrmester (Author)

Mathematics - Algebra
Excerpt & Details   Look inside the ebook
Summary Excerpt Details

Wir haben in dieser Arbeit Secret-Sharing-Systeme eingeführt und als Spezialfall davon Schwellwertkryptosysteme betrachtet, die durch eine besondere Zugriffsstruktur ausgezeichnet sind, die sich in der Anwendung bewährt hat. Es handelt sich hierbei um Schwellwertzugriffsstrukturen, diese sind stets monoton.

Schwellwertsysteme zur Erzeugung von digitalen Signaturen nennt man Schwellwertsignaturschemata. Diese können auf ein bestimmtes asymmetrisches Kryptosystem beruhen, beispielsweise RSA, ElGamal, Paillier oder andere. In der vorliegen Arbeit haben wir das von Shoup beschriebene RSA-(k, l)−Schwellwertsignaturschema untersucht und seine Konstruktion konkretisiert und analysiert. Der Schwellwert k gibt sowohl die mindestens benötigte Anzahl der von den insgesamt l Spielern Beteiligten an, um eine gültige Signatur zu erzeugen. Gleichzeitig ist durch k−1 die maximale Anzahl möglicherweise von einem Angreifer kompromittierter Teilnehmer angegeben, damit das System sicher bleibt. Es sind daher insgesamt k−t ehrliche Spieler nötig, um eine sichere Signatur zu erstellen, t seien dabei die kompromittierten Spieler.

Es handelt sich bei dem beschriebenen Verfahren um ein RSA-Schwellwertsignaturschema, sowohl der öffentliche Schlüssel als auch der Verifikationsalgorithmus sind vom gleichen Format wie beim normalen RSA-Signaturverfahren. Lediglich kleine unterschiedliche Voraussetzungen an den Verschlüsselungsexponenten e und den RSA-Modulus n sind vorhanden. So muss etwa e > l eine Primzahl sein und n Produkt zweier Sophie- Germain-Primzahlen. Wir haben im Hauptteil die Protokolle zu den Fällen k = t+1 sowie k >t+1 angegeben und deren Sicherheit bewiesen. Ein sicheres Schwellwertsignaturschema muss robust und fälschungssicher sein. In den Sicherheitsbeweisen mussten wir teilweise ein Random-Oracle-Modell verwenden, teilweise mussten wir bestimmte Annahmen voraussetzen.

Im zweiten, allgemeineren Fall, konnte die Notation durch Elimination einer Variablen vereinfacht werden. Auch ist dieses Protokoll effizienter und stellt dadurch auch für den Spezialfall k = t + 1 eine gute Alternative dar. Dennoch ist der Beweis der Fälschungssicherheit aufwendiger zu führen.

Excerpt


Inhaltsverzeichnis

  • Einleitung
  • Mathematische Grundlagen
    • Notationen
    • Grundlagen der Algebra und Zahlentheorie
    • Grundlagen der Kryptografie
  • Schwellwertkryptosysteme
    • Secret-Sharing-Verfahren.
    • Schwellwertsignaturverfahren
  • Das RSA-Schwellwertsignaturschema
    • Das RSA-Signaturschema
    • Das Protokoll zum Fall k = t + 1
    • Ein Beispiel
  • Sicherheitsbetrachtungen
    • Grundlagen zur Sicherheit
    • Sicherheit im Fall k = t + 1
  • Der Fall k > t + 1
    • Das Protokoll zum Fall k > t +1
    • Ein Beispiel
    • Sicherheit im Fall k > t +1

Zielsetzung und Themenschwerpunkte

Diese Arbeit untersucht das RSA-Schwellwertsignaturschema von Victor Shoup. Das Schema ermöglicht die sichere Erstellung digitaler Signaturen durch mehrere Parteien, ohne dass ein einzelner Teilnehmer über den gesamten geheimen Schlüssel verfügen muss.

  • Mathematische Grundlagen von RSA und Schwellwertverfahren
  • Konstruktion und Funktionsweise des RSA-Schwellwertsignaturschemas
  • Sicherheitsanalysen und Beweise für die Robustheit des Schemas
  • Anwendung des Schemas in verschiedenen Szenarien
  • Vergleich des RSA-Schwellwertsignaturschemas mit anderen Schwellwertverfahren

Zusammenfassung der Kapitel

  • Einleitung: Einführung in die Themengebiete der Kryptografie, des RSA-Kryptosystems und des Schwellwertsignaturschemas. Motivation und Zielsetzung der Arbeit werden erläutert.
  • Mathematische Grundlagen: Vorstellung der wichtigsten mathematischen Konzepte, die für das Verständnis des RSA-Schwellwertsignaturschemas notwendig sind.
  • Schwellwertkryptosysteme: Definition und Erklärung von Secret-Sharing-Verfahren und Schwellwertsignaturverfahren. Ein tieferer Einblick in Shamirs Secret-Sharing-Verfahren wird gegeben.
  • Das RSA-Schwellwertsignaturschema: Beschreibung des RSA-Signaturschemas, des Protokolls für den Fall k = t + 1 und ein anschauliches Beispiel.
  • Sicherheitsbetrachtungen: Grundlagen zur Sicherheit von Schwellwertsignaturschemata, Einführung in die RSA-Annahme und interaktive Beweissysteme.
  • Der Fall k > t + 1: Erweiterung des Protokolls auf den Fall k > t + 1, ein weiteres Beispiel und eine Diskussion der Sicherheitsaspekte.

Schlüsselwörter

RSA-Kryptosystem, Schwellwertsignaturverfahren, digitale Signaturen, Kryptografie, Sicherheit, Shamirs Secret-Sharing, interaktive Beweissysteme, Random-Oracle-Modell, DDH-Annahme, Schwellwert, Sicherheitsparamter, Zugriffsstruktur, zulässige Konstellation

Excerpt out of 66 pages  - scroll top

Details

Title
Das RSA-Schwellwertsignaturschema
College
University of Hagen
Author
Vanessa Buhrmester (Author)
Publication Year
2018
Pages
66
Catalog Number
V437019
ISBN (eBook)
9783668782143
ISBN (Book)
9783668782150
Language
German
Tags
digitale Signatur Kryptographie Verschlüsselung Schwellwert threshold signature schema threshold signature scheme Shoup Buhrmester Vanessa Buhrmester Schwellwertverfahren Signaturverfahren Signaturschema Verschlüsselungsverfarhren
Product Safety
GRIN Publishing GmbH
Quote paper
Vanessa Buhrmester (Author), 2018, Das RSA-Schwellwertsignaturschema, Munich, GRIN Verlag, https://www.grin.com/document/437019
Look inside the ebook
  • Depending on your browser, you might see this message in place of the failed image.
  • https://cdn.openpublishing.com/images/brand/1/preview_popup_advertising.jpg
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
Excerpt from  66  pages
Grin logo
  • Grin.com
  • Payment & Shipping
  • Contact
  • Privacy
  • Terms
  • Imprint