Concerning certain linear transformation apparatus of cryptography.
In der Chiffrierkunst treten Systeme auf, die vom Verf. als Skalen bezeichnet werden. Eine Skala ist ein Ring, der ein Einheitselement enthält. Ein Element der Skala heißt regulär oder singulär, je nachdem ob es eine Reziproke hat oder nicht. Eine Skala, deren sämtliche Elemente mit Ausnahme der Null regulär sind, ist ein Körper. Für die Chiffrierkunst in deutscher oder englischer Sprache ist es von Bedeutung, daß alle ganzen Zahlen (mod 26) eine Skala \(S\) bilden. Alle quadratischen Matrizen der beliebigen Ordnung \(n\) mit Elementen aus \(S\) bilden ein System \(S R \{n\}\) oder \(R\{n\}\); die Rechenregeln seien die für Matrizen üblichen. Eine Matrix heißt regulär, wenn der Zahlenwert ihrer Determinante in \(S \) regulär ist. Eine reguläre Matrix hat eine eindeutig bestimmte Reziproke. Man betrachte jetzt die Transformation \(T_a\): \[ \begin{matrix} \l \\ y_1 = a_{11} x_1 + a_{12} x_2 + \cdots + a_{1f} x_f + a_1, \\ \;\cdot \\ \;\cdot \\ \;\cdot \\ y_f=a_{f 1} x_1 + a_{f2} x_2 + \cdots + a_{ff} x_f + a_f, \end{matrix} \] wo die \(x_i, y_ i, a_i, a_{ij}\) Matrizen aus \(R\{n\}\) sind. Ersetzt man in der Matrix \(M_a = (a_{ij})\) jedes \(a_{ij}\) durch seine Elemente, so entsteht eine Matrix \(S_a\) der Ordnung \(g = f n\), die sogenannte Rahmenmatrix von \(T_a\). Alle diejenigen unter den \(T_a\), welche eine reguläre Rahmenmatrix \(S_a\) haben, bilden ein System \(H\) sogenannter regulärer Transformationen. Jedes reguläre \(T_a\) hat eine eindeutig bestimmte Inverse. Zum Zweck des Chiffrierens wird nun, nachdem jedem Buchstaben eine der Zahlen 0 bis 25 eineindeutig zugeordnet ist und \(n\) und \(f\) beliebig gewählt sind, eine reguläre Matrix \(S_a\) irgendwie aufgestellt. Daraus wird unter Hinzufügung beliebiger \(a_1, \dots, a_f\) die Transformation \(T_a\) gebildet. Der zu chiffrierende Text wird in Gruppen von \(n^2 f\) Buchstaben eingeteilt; diese werden durch ihre zugeordneten Zahlen ersetzt, mittels \(T_a\) transformiert und wieder durch Buchstaben ersetzt. Die Dechiffrierung gelingt durch Anwendung von \(T_a^{-1}\). Besonders vorteilhaft sind Transformationen der Ordnung 2, da sie mit ihrer Inversen zusammenfallen, so daß dann die Chiffriermaschine auch zum Dechiffrieren benutzt werden kann. (Vgl. dazu auch die in F. d. M. \(55_{\text{I}}\), 62 angezeigte Arbeit des Verf.)
This page was built for publication: Concerning certain linear transformation apparatus of cryptography.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q571788)
