• Title/Summary/Keyword: torus automorphism

Search Result 5, Processing Time 0.015 seconds

An Image Encryption Scheme Based on Concatenated Torus Automorphisms

  • Mao, Qian;Chang, Chin-Chen;Wu, Hsiao-Ling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.6
    • /
    • pp.1492-1511
    • /
    • 2013
  • A novel, chaotic map that is based on concatenated torus automorphisms is proposed in this paper. As we know, cat map, which is based on torus automorphism, is highly chaotic and is often used to encrypt information. But cat map is periodic, which decreases the security of the cryptosystem. In this paper, we propose a novel chaotic map that concatenates several torus automorphisms. The concatenated mechanism provides stronger chaos and larger key space for the cryptosystem. It is proven that the period of the concatenated torus automorphisms is the total sum of each one's period. By this means, the period of the novel automorphism is increased extremely. Based on the novel, concatenated torus automorphisms, two application schemes in image encryption are proposed, i.e., 2D and 3D concatenated chaotic maps. In these schemes, both the scrambling matrices and the iteration numbers act as secret keys. Security analysis shows that the proposed, concatenated, chaotic maps have strong chaos and they are very sensitive to the secret keys. By means of concatenating several torus automorphisms, the key space of the proposed cryptosystem can be expanded to $2^{135}$. The diffusion function in the proposed scheme changes the gray values of the transferred pixels, which makes the periodicity of the concatenated torus automorphisms disappeared. Therefore, the proposed cryptosystem has high security and they can resist the brute-force attacks and the differential attacks efficiently. The diffusing speed of the proposed scheme is higher, and the computational complexity is lower, compared with the existing methods.

A CHARACTERIZATION OF Ck×(C*) FROM THE VIEWPOINT OF BIHOLOMORPHIC AUTOMORPHISM GROUPS

  • Kodama, Akio;Shimizu, Satoru
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.3
    • /
    • pp.563-575
    • /
    • 2003
  • We show that if a connected Stein manifold M of dimension n has the holomorphic automorphism group Aut(M) isomorphic to $Aut(C^k {\times}(C^*)^{n - k})$ as topological groups, then M itself is biholomorphically equivalent to C^k{\times}(C^*)^{n - k}$. Besides, a new approach to the study of U(n)-actions on complex manifolds of dimension n is given.

ON THE INTERSECTION OF TWO TORUS KNOTS

  • Lee, Sang-Youl;Lim, Yong-Do
    • East Asian mathematical journal
    • /
    • v.16 no.1
    • /
    • pp.61-69
    • /
    • 2000
  • We show that the intersection of two standard torus knots of type (${\lambda}_1$, ${\lambda}_2$) and (${\beta}_1$, ${\beta}_2$) induces an automorphism of the cyclic group ${\mathbb{Z}}_d$, where d is the intersection number of the two torus knots and give an elementary proof of the fact that all non-trivial torus knots are strongly invertiable knots. We also show that the intersection of two standard knots on the 3-torus $S^1{\times}S^1{\times}S^1$ induces an isomorphism of cyclic groups.

  • PDF

REIDEMEISTER ORBIT SETS ON THE MAPPING TORUS

  • Lee, Seoung-Ho
    • Communications of the Korean Mathematical Society
    • /
    • v.19 no.4
    • /
    • pp.745-757
    • /
    • 2004
  • The Reidemeister orbit set plays a crucial role in the Nielsen type theory of periodic orbits, much as the Reidemeister set does in Nielsen fixed point theory. Let f : G $\longrightarrow$ G be an endomorphism between the fundamental group of the mapping torus. Extending Jiang and Ferrario's works on Reidemeister sets, we obtain algebraic results such as addition formulae for Reidemeister orbit sets of f relative to Reidemeister sets on suspension groups. In particular, if f is an automorphism, an similar formula for Reidemeister orbit sets of f relative to Reidemeister sets on given groups is also proved.

PRIMITIVE POLYNOMIAL RINGS

  • Kwon, Mi-Hyang;Kim, Chol-On;Huh, Chan
    • East Asian mathematical journal
    • /
    • v.16 no.1
    • /
    • pp.71-79
    • /
    • 2000
  • We show that the intersection of two standard torus knots of type (${\lambda}_1$, ${\lambda}_2$) and (${\beta}_1$, ${\beta}_2$) induces an automorphism of the cyclic group ${\mathbb{Z}}_d$, where d is the intersection number of the two torus knots and give an elementary proof of the fact that all non-trivial torus knots are strongly invertiable knots. We also show that the intersection of two standard knots on the 3-torus $S^1{\times}S^1{\times}S^1$ induces an isomorphism of cyclic groups.

  • PDF