Constructions of Orthomorphisms of ℤ 2 n

Solomon W. Golomb (), Guang Gong () and Lothrop Mittenthal
Additional contact information
Solomon W. Golomb: University of Southern California, Communication Sciences Institute
Guang Gong: University of Waterloo, Department of Combinatorics and Optimization
Lothrop Mittenthal: Teledyne Electronic Technologies

A chapter in Finite Fields and Applications, 2001, pp 178-195 from Springer

Abstract: Abstract A permutation σ on ℤ 2 n , the linear space over ℤ2 of dimension n, is an orthormorphism iff the mapping x ↦ σ(x)+x is also a permutation on ℤ 2 n , as x takes all values in ℤ 2 n . It is a linear orthomorphism iff σ is a linear transformation on ℤ 2 n . This paper contains two parts. In the first part, in terms of the isomorphism between the linear space ℤ 2 n and the finite field GF(2 n ), an algebraic method of constructing linear orthomorphisms with maximal length cycles is provided. Then two algorithms to implement these linear orthomorphisms are presented. In the second part, by using this type of linear orthomorphisms, special types of Latin squares, called shift Latin squares are constructed and nonlinear orthomorphisms, which can be represented as transversals of such Latin squares, are obtained. Some discussion on nonlinearity of the resulting nonlinear orthomorphisms and a construction of arbitrary nonlinear orthormorphismsare also included in this part. A motivation is to use such mappings for encryption of digital data.

Keywords: Finite Field; Discrete Logarithm; Algebraic Method; Primitive Element; Primitive Polynomial (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-56755-1_15

Ordering information: This item can be ordered from
http://www.springer.com/9783642567551

DOI: 10.1007/978-3-642-56755-1_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().