A Video Scrambling Technique Based On Space Filling Curves (Extended Abstract)

  • Yossi Matias
  • Adi Shamir
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 293)


In this paper we propose a video scrambling technique which scans a picture stored in a frame buffer along a pseudo-random space filling curve. We describe several efficient methods for generating cryptographically strong curves, and show that they actually decrease the bandwidth required to transmit the picture.


Span Tree Video Signal Hamiltonian Path Grid Graph Frame Buffer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [Fr]
    — L.E. Franks. “A model for the random video process”. Bell Systems Tech. J., 45 609–630 (1966).zbMATHGoogle Scholar
  2. [IPS]
    — A. Itai, C.H. Papadimitriou and J.L. Szwarcfiter. “Hamilton paths in grid graphs”. Siam J. Comput. (1982).Google Scholar
  3. [Kast]
    — P.W. Kasteleyn, “Graph theory and crystal physics”. in “Graph theory and theoretical physics”. ed. F. Harary. Academic Press. London, 1967. — “A soluble self-avoiding walk problem.” Physica, 29, 1329–1337, 1963.Google Scholar
  4. [LZ]
    — A. Lempel and J. Ziv, “Compression of two-dimensional data”. IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 2–8, Jan. 1986.MathSciNetCrossRefGoogle Scholar
  5. [NL]
    — A.N. Netravali and J.O. Limb, “Picture Coding: A Review”. Proc. IEEE, vol. 68, no. 3, March 1980.Google Scholar
  6. [OID]
    — H. Orland, C. Itzykson and C. de Dominicis, “An evaluation of the number of Hamiltonian paths”. J. Physique Lett. 46, L-353–L-357, April 1985.Google Scholar
  7. [Ren]
    — S. Render, “Distribution functions in the interior of polymer chains”. J. Phys. A: Math. Gen. 13, 3525–3541, 1980.CrossRefGoogle Scholar
  8. [W1]
    — A.D. Wyner, “An analog scrambling scheme which does not expand bandwidth, Part 1: Discrete time”. IEEE Trans. Inform. Theory, vol. IT-25, pp.261–274, May 1979MathSciNetCrossRefGoogle Scholar
  9. [W2]
    — A.D. Wyner, “An analog scrambling scheme which does not expand bandwidth, Part 2: Continuous time”. IEEE Trans. Inform. Theory, vol. IT-25, pp.415–425, July 1979MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Yossi Matias
    • 1
  • Adi Shamir
    • 1
  1. 1.Department of Applied MathematicsThe Weizmann Institute of ScienceRehovotIsrael

Personalised recommendations