Gruppe G(P, D)

Wolfgang Killmann () and Winfried Stephan ()

Chapter Kapitel 8 in Das DDR-Chiffriergerät T-310, 2021, pp 81-112 from Springer

Abstract: Zusammenfassung Für die kryptologischen Untersuchungen der Langzeitschlüssel wird die durch die bijektiven Abbildungen $$\varphi (p)$$ φ ( p ) , $$p\in \mathcal {B}{}^{3}$$ p ∈ B 3 erzeugte Gruppe G(P, D) eingeführt. Zur Auswahl der operativ einsetzbaren Langzeitschlüssel werden von der zugehörigen Gruppe bestimmte Eigenschaften gefordert und Wege für ihren Nachweis aufgezeigt. Von zentraler Bedeutung ist der Prüfung der Transitivität und der Primitivität der Gruppe. Schließlich kann aufgrund der beschriebenen Methodik geprüft werden, ob die Gruppe G(P, D) die alternierende Gruppe enthält. Bis zu diesem Ergebnis werden schrittweise innere Strukturen einer Gruppe, wie Homomorphismen und Imprimitivitätssysteme analysiert und dann Algorithmen für die experimentelle Prüfung entwickelt. Die Methode zum Nachweis der Primitivität auf der Basis unvollständiger Kenntnis der Zyklenstrukturen der Erzeugenden der Gruppe ist in der Literatur in dieser Form nicht zu finden und wird deshalb ausführlicher beschrieben. Die praktisch bereits belegten guten Erfolgsaussichten für dieses Vorgehen werden durch einen Modellvergleich mit zufällig erzeugten Permutationen bestätigt. Den Abschluss dieses Kapitels bildet eine Zusammenfassung der Anforderungen an die Langzeitschlüssel.

Date: 2021
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-662-61897-4_8

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

DOI: 10.1007/978-3-662-61897-4_8

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