Abstract
Several different notations are used in the literature of MIX networks to describe the nested encrypted structures now widely known as “onions”. The shortcomings of these notations are described and a new notation is proposed, that as well as having some advantages from a typographical point of view, is also far clearer to read and to reason about. The proposed notation generated a lively debate at the PET2003 workshop and the various views, and alternative proposals, are reported upon.The workshop participants did not reach any consensus on improving onion notation, but there is now a heightened awareness of the problems that can arise with existing representations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abadi, M., Gordon, A.D.: A calculus for cryptographic protocols: The spi calculus. Information and Computation 148(1), 1–70 (1999)
Blackwell, A., Green, T.: Notational Systems - the Cognitive Dimensions of Notations framework. In: Carroll, J.M. (ed.) HCI Models, Theories, and Frameworks: Towards a Multidisciplinary Science. Morgan Kaufmann Publishers, San Francisco (2003)
Burrows, M., Abadi, M., Needham, R.: A Logic of Authentication. ACM Trans. on Computer Systems 8(1), 18–36 (1990)
Cajori, F.: A history of mathematical notations. The Open Court Publishing Company, Chicago Il. 1928–9
Chaum, D.: Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms. Comm. ACM 24(2), 84–88 (1981)
Frege, G.: Begriffsschrift. Eine der arithmetischen nachgebildeten Formelsprache des reinen Denkens. Halle (1879)
Gerhardt, C.I.: Briefwechsel von G.W.Liebniz mit Mathematikern, Vol I. quoted in para. #540 of [4]
Goldberg, I., Shostack, A.: Freedom Network 1.0 Architecture, October 10 (2001), http://www.homeport.org/~adam/zeroknowledgewhitepapers/archnotech.pdf
Goldschlag, D.M., Reed, M.G., Syverson, P.F.: Hiding Routing Information. In: Anderson, R. (ed.) IH 1996. LNCS, vol. 1174, pp. 137–150. Springer, Heidelberg (1996)
Mendelsohn, R.: Begriffsschrift in Modern Notation, http://comet.lehman.cuny.edu/mendel/papers/Adobe%20Versions/AdobeNewBGForms.pdf
Ohkubo, M., Abe, M.: A Length-Invariant Hybrid Mix. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 178–191. Springer, Heidelberg (2000)
Pfitzmann, A., Waidner, M.: Networks without User Observability. Computer Security 6(2), 158–166 (1987)
Serjantov, A.: Anonymizing censorship Resistant Systems. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 111–120. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clayton, R. (2003). Improving Onion Notation. In: Dingledine, R. (eds) Privacy Enhancing Technologies. PET 2003. Lecture Notes in Computer Science, vol 2760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40956-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-40956-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20610-1
Online ISBN: 978-3-540-40956-4
eBook Packages: Springer Book Archive