Advertisement

Optimistische Mehrparteien-Vertragsunterzeichnung

  • N. Asokan
  • Matthias Schunter
  • Birgit Baum-Waidner
  • Michael Waidner
Part of the DuD-Fachbeiträge book series (DUD)

Zusammenfassung

Ein Vertrag ist ein unwiderruflicher Nachweis einer Einigung auf einen Vertragstext. Mit einem Vertrag können die Unterzeichner diese Einigung gegenüber beliebigen Instanzen, wie z.B. einem Gericht, nachweisen.

Ein Vertragsunterzeichnungsprotokoll (engl. contract signing) dient dazu, solch einen Vertrag fair zu erzeugen, so daß garantiert ist, daß entweder alle oder keiner der Unterzeichner einen gültigen Vertrag erhält, selbst wenn n — 1 von n Unterzeichnern betrügen.

Ein sicheres Vertragsunterzeichnungsprotokoll ist optimistisch, falls eine als korrekt vorausgesetzte Dritte Partei nur bei Betrugsversuchen eingeschaltet wird. Angesichts der Tatsache, daß keine praktikablen Protokolle ganz ohne Dritte Partei existieren, scheint dies der praktikabelste Ansatz zu sein.

In diesem Beitrag beschreiben wir ein optimistisches Mehrparteien-Vertragsunterzeichnungsprotokoll (kurz MPVU). Dieses ist nur um den Faktor 2-3 schlechter als das triviale nicht-optimistische Protokoll.

Desweiteren zeigen wir, wie Vertragsunterzeichnung als Baustein zur Lösung anderer Atomizitätsprobleme wie Certified Mail Fairer Austausch von Unterschriften sowie Fairer Austausch von Gütern genutzt werden kann.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    N. Asokan, Matthias Schunter, Michael Waidner: Optimistic Protocols for Multi-Party Fair Exchange; IBM Research Report RZ 2892, IBM Zurich Research Laboratory, Zürich, November 1996.Google Scholar
  2. [2]
    N. Asokan, Matthias Schunter, Michael Waidner: Optimistic Protocols for Fair Exchange; 4th ACM Conference on Computer and Communications Security, Zürich, April 1997, 6–17.Google Scholar
  3. [3]
    N. Asokan, Victor Shoup, Michael Waidner: Asynchronous Protocols for Optimistic Fair Exchange; 1998 IEEE Symposium on Research in Security and Privacy, IEEE Computer Society Press, Los Alamitos 1998, 86–99.Google Scholar
  4. [4]
    N. Asokan. Victor Shoup, Michael Waidner: Optimistic Fair Exchange of Digital Signatures; Eurocrypt’ 98, LNCS 1403, Springer-Verlag, Berlin 1998, 591–606.Google Scholar
  5. [5]
    Feng Bao, Robert Deng, Wenbo Mao: Efficient and Practical Fair Exchange Protocols with Off-Line TTP; 1998 IEEE Symposium on Research in Security and Privacy, IEEE Computer Society Press, Los Alamitos 1998, 77–85.Google Scholar
  6. [6]
    Birgit Baum-Waidner, Michael Waidner: Optimistic Asynchronous Multi-Party Contract Signing; IBM Research Report RZ 3078, IBM Zurich Research Laboratory, Zürich, 1999.Google Scholar
  7. [7]
    Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest: A Fair Protocol for Signing Contracts; IEEE Transactions on Information Theory 36/1 (1990) 40–46.CrossRefGoogle Scholar
  8. [8]
    Ronald Cramer, Victor Shoup: A practical public key cryptosystem provab-ly secure against adaptive chosen ciphertext attack; Crypto’ 98, LNCS 1462, Springer-Verlag, Berlin 1998, 13–25.Google Scholar
  9. [9]
    Whitfield Diffle, Martin E. Hellman: New Directions in Cryptography; IEEE Transactions on Information Theory 22/6 (1976) 644–654.CrossRefGoogle Scholar
  10. [10]
    Danny Dolev, Cynthia Dwork, Moni Naor: Non-Malleable Cryptography; 23rd Symposium on Theory of Computing (STOC) 1991, ACM, New York 1991, 542–552.Google Scholar
  11. [11]
    Shimon Even, Oded Goldreich, Abraham Lempel: A Randomized Protocol for Signing Contracts; Communications of the ACM 28/6 (1985) 637–647.MathSciNetCrossRefGoogle Scholar
  12. [12]
    Matt Franklin, Gene Tsudik: Secure Group Barter: Multi-party Fair Exchange with Semi-Trusted Neutral Parties; 2nd International Conference on Financial Cryptography (FC’ 98), LNCS 1465, Springer-Verlag, Berlin 1998, 90–102.Google Scholar
  13. [13]
    Shafi Goldwasser, Silvio Micali, Ronald L. Rivest: A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks; SI AM Journal on Computing 17/2 (1988) 281–308.MathSciNetzbMATHCrossRefGoogle Scholar
  14. [14]
    Steven P. Ketchpel, Hector Garcia-Molina: Making Trust Explicit in Distributed Commerce Transactions; 16th International Conference on Distributed Computing Systems, 1996, IEEE Computer Society, 1996, 270–281.Google Scholar
  15. [15]
    Nancy A. Lynch: Distributed Algorithms; Morgan Kaufmann, San Francisco 1996.Google Scholar
  16. [16]
    Silvio Micali: Certified E-Mail with Invisible Post Offices; presented at 1997 RSA Conference.Google Scholar
  17. [17]
    Birgit Pfitzmann, Matthias Schunter, Michael Waidner: Optimal Efficiency of Optimistic Contract Signing; ACM Principles of Distributed Computing (PODC), Puerto Vallarta, June 1998, 113–122.Google Scholar
  18. [18]
    Michael O. Rabin: Transaction Protection by Beacons; Journal of Computer and System Sciences 27/(1983) 256–267.MathSciNetzbMATHCrossRefGoogle Scholar
  19. [19]
    Markus Stadler: Publicly verifiable secret sharing; Eurocrypt’ 96, LNCS 1070, Springer-Verlag, Berlin 1996, 190–199.Google Scholar

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 1999

Authors and Affiliations

  • N. Asokan
    • 1
  • Matthias Schunter
    • 2
  • Birgit Baum-Waidner
    • 3
  • Michael Waidner
    • 4
  1. 1.Nokia ResearchHelsinkiDeutschland
  2. 2.Universität des SaarlandesSaarbrückenDeutschland
  3. 3.Entrust Technologies EuropeZürichSchweiz
  4. 4.IBM Zurich Research LaboratoryRüschlikonDeutschland

Personalised recommendations