Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.

---

Lizenzbestimmungen Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel Affine Chiffrierung aus der freien Enzyklopädie Wikipedia. Die Inhalte stehen unter der GNU Lizenz für freie Dokumentation. Eine Liste der Autoren ist dort abrufbar.

Affine Chiffrierung

Die Affine Chiffrierung ist eine multiparte n-gramm Substitution und ein in der Kryptographie verwendetes monoalphabetisches Verfahren, was soviel bedeutet wie: Es werden gleich ganze Wörter oder Sätze kodiert.

Vorgehensweise

Die Anzahl der Elemente des Alphabets für den Geheimtext $G$ und für den Klartext $K$ wird gleichgesetzt. Also $|G|=|K|$
Man kodiert jetzt ein Wort $w$ durch einfache Matrix-Vektor-Multiplikation. Das Wort muss also als ein Vektor von Klartextzeichen (z. B. w={i,c,h,b,i,n,e,i,n,t,e,x,t}) vorliegen.
Um die Multiplikationen durchführen zu können, müssen alle Buchstaben des Klartextes und des Geheimtextes durchnummeriert werden.

Klartext
* a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z
* 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25
Geheimtext
* A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z
* 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25
Kodierung
* $w\text{'}=w*M+t$
Dekodierung
* $w=w\text{'}*M^I-t*M^I$

M = Matrix
$M^I$ = Inverse zu M
t, w und w' sind Vektoren

Damit die Dekodierung funktioniert muss folgende Bedingung gelten:
* $ggT(det(M),26)=1$

Literatur

F.L.Bauer - Entzifferte Geheimnisse Methoden und Maximen der Kryptologie (Springer)

Weblinks

[http://home.in.tum.de/~gerold/aktvorl2003/gliederung.html Vorlesungsskript zur Vorlesung Kryptologie von Dr. Anton Gerold an der Technische Universität München, Institut für Informatik]

       VIDEO-NEWS UND ANGEBOTE