Chiffrierschritte: Lineare Substitution

Friedrich L. Bauer
Additional contact information
Friedrich L. Bauer: Technischen Universität München, Institut für Informatik

Chapter 5 in Entzifferte Geheimnisse, 1995, pp 66-77 from Springer

Abstract: Zusammenfassung Eine lineare (‚affine’) Substitution ist eine spezielle polygraphische Substitution. Der injektive Chiffrierschritt einer polygraphischen Blockchiffrierung X: V n → W m mit vergleichsweise großem n und m wird auf besondere Weise eingeengt: Die endlichen Zeichenvorräte V und W werden nunmehr wesentlich als linear geordnete Alphabete aufgefaßt. In dieser jeweiligen Ordnung kann dann zu jedem Zeichen x das‚nächste’ Zeichen succ x angegeben werden, wobei zu einem letzten Element ω ein erstes Element α‚nächstes‘ sein soll. Damit ist auch die Umkehrung pred von succ definiert. Man sagt dann, man habe ein Standardalphabet ausgezeichnet. Es handelt sich dabei um eine endliche zyklische lineare Quasiordnung des Alphabets.

Date: 1995
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-97579-0_5

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

DOI: 10.1007/978-3-642-97579-0_5

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 ().