Skip to main content
SpringerLink
Log in

On the orders of transformation matrices (mod n) and two types of generalized arnold transformation matrices

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, we analyze the structure of the orders of matrices (mod n), and present the relation between the orders of matrices over finite fields and their Jordan normal forms. Then we generalize 2-dimensional Arnold transformation matrix to two types of n-dimensional Arnold transformation matrices: A-type Arnold transformation matrix and B-type transformation matrix, and analyze their orders and other properties based on our earlier results about the orders of matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pfitzmann, A. (ed.), Information Hiding: Third International Workshop, LNCS 1768, Berlin: Springer, 2000.

    Google Scholar 

  2. Qi Dongxu, Zhou Jiancheng, Han Xiaocheng, A new scrambling transformation and its application to image information hinding, Science in China, Ser. E (in Chinese), 2000, 30(5): 440–447.

    Google Scholar 

  3. Arnold, V. I., Arez, A., Ergodic Problems of Classical Mechanics, Mathematical Physics Monograph Series, New York: W A Benjamin, INC, 1968.

    Google Scholar 

  4. Zhou Jiancheng, Tie Xiaoyun, Arnold transformation of digital image and its periodic, CHMAGRSPH 2000, Hangzhou, 2000.

    Google Scholar 

  5. Jacobson, N., Basic Algebra I, second edition, New York: W. H. Freeman and Company, 1985, 92–96.

    MATH  Google Scholar 

  6. Brown, E., Vaughan, T. P., Cycles of directed graphs defined by matrix multiplication (mod n), Discrete Mathematics, 2001, 239: 109–120.

    Article  MATH  MathSciNet  Google Scholar 

  7. Jacoboson, N., Lectures in Abstract Algebra, v.2. Linear Algebra, New York: Van Nostrand, 1953.

    Google Scholar 

  8. Fine, N. J., Binomial coefficients modulo a prime, Amer. Math. Monthly, 1947, 54: 589–592.

    Article  MATH  MathSciNet  Google Scholar 

  9. Bell, A. D., Math 731/732: Modern Algebra, University of Wisconsin-Milwaukee, 2000.

  10. Messey, J. L., On the optimality of SAFER+diffusion, submitted to AES Round1 Conf2. http://csrc.nist.gov/encryption/aes/round1/conf2/papers/massey.pdf.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiaotong University, 200030, Shanghai, China

    Yang Lizhen & Chen Kefei

Authors
  1. Yang Lizhen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Kefei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Lizhen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, L., Chen, K. On the orders of transformation matrices (mod n) and two types of generalized arnold transformation matrices. Sci China Ser F 47, 655–668 (2004). https://doi.org/10.1360/02yf0426

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1360/02yf0426

Keywords

Search

Navigation