Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
— L.E. Franks. “A model for the random video process”. Bell Systems Tech. J., 45 609–630 (1966).
— A. Itai, C.H. Papadimitriou and J.L. Szwarcfiter. “Hamilton paths in grid graphs”. Siam J. Comput. (1982).
— 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.
— A. Lempel and J. Ziv, “Compression of two-dimensional data”. IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 2–8, Jan. 1986.
— A.N. Netravali and J.O. Limb, “Picture Coding: A Review”. Proc. IEEE, vol. 68, no. 3, March 1980.
— 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.
— S. Render, “Distribution functions in the interior of polymer chains”. J. Phys. A: Math. Gen. 13, 3525–3541, 1980.
— 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 1979
— 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 1979
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matias, Y., Shamir, A. (1988). A Video Scrambling Technique Based On Space Filling Curves (Extended Abstract). In: Pomerance, C. (eds) Advances in Cryptology — CRYPTO ’87. CRYPTO 1987. Lecture Notes in Computer Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48184-2_35
Download citation
DOI: https://doi.org/10.1007/3-540-48184-2_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18796-7
Online ISBN: 978-3-540-48184-3
eBook Packages: Springer Book Archive