Abstract
Untraceable communication for services like telephony is often considered infeasible in the near future because of bandwidth limitations. We present a technique, called ISDN-Mixes, which shows that this is not the case.
As little changes as possible are made to the narrowband-ISDN planned by the PTTs. In particular, we assume the same subscriber lines with the same bit rate, and the same long-distance network between local exchanges, and we offer the same services.
ISDN-Mixes are a combination of a new variant of Chaum’s Mixes, dummy traffic on the subscriber lines (where this needs no additional bandwidth), and broadcast of incoming-call messages in the subscriber-area.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jurjen Bos, Bert den Boer: Detection of Disrupters in the DC Protocol; Eurocrypt ‘89; Houthalen, 10.–13. April 1989, Abstracts; Proc. to appear in the series LNCS, Springer-Verlag Heidelberg.
Peter Bocker: ISDN - The Integrated Services Digital Network; Concepts, Methods, Systems; In collaboration with G. Arndt, V. Frantzen, O. Fundneider, L. Hagenhaus, H. J. Rothamel, L. Schweizer; Springer-Verlag, Heidelberg 1988.
David Chaum: Security without Identification: Transaction Systems to make Big Brother Obsolete; Communications of the ACM 28 /10 (1985) 1030–1044.
David Chaum: Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms; Communications of the ACM 24 /2 (1981) 84–88.
David Chaum: The Dining Cryptographers Problem: Unconditional Sender and Recipient Untraceability; Journal of Cryptology 1 /1 (1988) 65–75.
David Chaum: Privacy Protected Payments - Unconditional Payer and/or Payee Untraceability; SMART CARD 2000: The Future of IC Cards, Proceedings of the MP WG 11.6 International Conference; Laxenburg (Austria), 19.–20. 10. 1987, North-Holland, Amsterdam 1989, 69–93.
D. W. Davies, W. L. Price: Security for Computer Networks, An Introduction to Data Security in Teleprocessing and Electronic Funds Transfer; (2nd ed.) John Wiley & Sons, New York 1989.
O. Goldreich, S. Goldwasser, S. Micali: How to construct random functions; Journal of the ACM 33 /4 (1986) 792–807.
Shafi Goldwasser, Silvio Micali, Ronald L. Rivest: A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks; SIAM J. Comput. 17 /2 (1988) 281–308.
Peter Kahl (Hrsg.): ISDN, Das künftige Fernmeldenetz der Deutschen Bundespost; R. V. Decker’s Taschenbuch Telekommunikation (TTK ), R. V. Decker’s Verlag G. Schenk, 1985.
Andreas Pfitzmann: Diensteintegrierende Kommunikationsnetze mit teilnehmerüberprüfbarem Datenschutz; IFB 234, Springer-Verlag, Heidelberg 1990.
Birgit Pfitzmann, Andreas Pfitzmann: How to Break the Direct RSA-Implementation of MIXes; Eurocrypt ‘89; Houthalen, 10.–13. April 1989, Abstracts; Proc. to appear in the series LNCS, Springer-Verlag Heidelberg.
Andreas Pfitzmann, Birgit Pfitzmann, Michael Waidner: Datenschutz garantierende offene Kommunikationsnetze; Informatik-Spektrum 11 /3 (1988) 118–142.
Andreas Pfitzmann, Michael Waidner: Networks without user observability - design options; Eurocrypt ‘85, LNCS 219, Springer-Verlag, Berlin 1986, 245–253;
Andreas Pfitzmann, Michael Waidner: Extended version in: Computers & Security 6/2 (1987) 158–166.
Ronald L. Rivest, Adi Shamir, Leonard Adleman: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems; CACM 21 /2 (1978) 120–126
Ronald L. Rivest, Adi Shamir, Leonard Adleman: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems; CACM 26 /1 (1983) 96–99.
Andrew S. Tanenbaum: Computer Networks; 2nd ed., Prentice-Hall, Englewood Cliffs 1988.
Michael Waidner: Unconditional Sender and Recipient Untraceability in spite of Active Attacks; Eurocrypt ‘89; Houthalen, 10.–13. April 1989, Abstracts; Proc. to appear in the series LNCS, Springer-Verlag Heidelberg.
Michael Waidner, Birgit Pfitzmann: Unconditional Sender and Recipient Untraceability in spite of Active Attacks - Some Remarks; Fakultät für Informatik, Universität Karlsruhe, Interner Bericht 5/89, March 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heilderberg
About this paper
Cite this paper
Pfitzmann, A., Pfitzmann, B., Waidner, M. (1991). ISDN-Mixes: Untraceable Communication with Very Small Bandwidth Overhead. In: Effelsberg, W., Meuer, H.W., Müller, G. (eds) Kommunikation in verteilten Systemen. Informatik-Fachberichte, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76462-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-76462-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53721-2
Online ISBN: 978-3-642-76462-2
eBook Packages: Springer Book Archive