Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/11556985_42guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

An excellent permutation operator for cryptographic applications

Published: 07 February 2005 Publication History

Abstract

Permutations are a core component of almost every cipher. No matter if we consider the DES, AES or most of the other encryption algorithms relevant nowadays, we always find permutation operators as essential building blocks inside. In this contribution we will introduce key-dependent permutation operators of provably excellent quality inspired by chaotic Kolmogorov flows.
From chaotic systems theory it is known that the class of Kolmogorov flows exhibits the highest degree of instability among all dynamical systems. As will be derived and proven in detail in this paper, these outstanding properties make them a perfect inspiration for developing a novel class of strong cryptographic permutation operators.

References

[1]
V.I. Arnold and A. Avez. Ergodic Problems of Classical Mechanics. W.A. Benjamin, New York, 1968.
[2]
R. Dixon. Spread Spectrum Systems. John Wiley and Sons, New York, 1984.
[3]
S. Goldstein, B. Misra, and M. Courbage. On intrinsic randomness of dynamical systems. Journal of Statistical Physics, 25(1):111-126, 1981.
[4]
F. Hartung, J. Su, and B. Girod. Spread spectrum watermarking: Malicious attacks and counterattacks. In Security and Watermarking of Multimedia Contents, Proc. SPIE 3657, January 1999.
[5]
Martin Kutter. Performance improvement of spread spectrum based image watermarking schemes through m-ary modulation. In Workshop on Information Hiding, Lecture Notes in Computer Science, volume 1768, pages 238-250, 1999.
[6]
Jürgen Moser. Stable and Random Motions in Dynamical Systems. Princeton University Press, Princeton, 1973.
[7]
NIST. Digital signature standard. U. S. Department of Commerce, 1994.
[8]
NIST. Secure hash standard. FIPS PUB 180-1, April 1995.
[9]
W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipies in C: The Art of Scientific Computing. Cambridge University Press, 1988.
[10]
Josef Scharinger. Fast encryption of image data using chaotic Kolmogorov flows. Journal of Electronic Imaging, 7(2):318-325, 1998.
[11]
Josef Scharinger. Analysis of chaotic systems for communication security applications. In Proceedings of the 14th International Conference on Systems Science, volume 3, pages 78-85, 2001.
[12]
Josef Scharinger. Application of signed Kolmogorov hashes to provide integrity and authenticity in web-based software distribution. In Formal Methods and Tools for Computer Science, pages 85-88, 2001.
[13]
Bruce Schneier. Applied Cryptography. Addison-Wesley, 1996.
[14]
A.Z. Tirkel, G.A. Rankin, R.G. van Schyndel, W.J. Ho, N.R.A. Mee, and C.F. Osborne. Electronic watermark. In Dicta-93, pages 666-672, 1993.

Cited By

View all
  • (2007)A systems theoretic approach to the design of scalable cryptographic hash functionsProceedings of the 11th international conference on Computer aided systems theory10.5555/1783034.1783037(10-17)Online publication date: 12-Feb-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
EUROCAST'05: Proceedings of the 10th international conference on Computer Aided Systems Theory
February 2005
629 pages
ISBN:3540290028
  • Editors:
  • Roberto Moreno Díaz,
  • Franz Pichler,
  • Alexis Quesada Arencibia

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 February 2005

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2007)A systems theoretic approach to the design of scalable cryptographic hash functionsProceedings of the 11th international conference on Computer aided systems theory10.5555/1783034.1783037(10-17)Online publication date: 12-Feb-2007

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media