Bigraphisch

Als bigraphisch (auch bigrafisch; von lateinisch: bi = „zwei“ und griechisch: γράφει (graphei) = „schreiben“) ist im Bereich der Kryptographie – also in dem Wissenschaftszweig der Kryptologie, der sich mit den Geheimschriften befasst – eine Verschlüsselung, insbesondere eine Substitution, bei der der Klartext in jeweils zwei Zeichen, also in Zeichenpaare, zerlegt wird und jedem Klartextzeichenpaar ein oder mehrere Geheimtextzeichen zugeordnet werden. Dies wird auch als Bigrammsubstitution bezeichnet. Abhängig davon, ob jedes Klartextzeichenpaar bei der Verschlüsselung in ein einzelnes, in zwei oder in drei Geheimtextzeichen umgewandelt wird, unterscheidet man monopartite, bipartite und tripartite bigraphische Substitutionen. Ein weiteres Unterscheidungsmerkmal ist, ob zur Verschlüsselung nur ein einziges oder mehrere (viele) verschiedene Geheimalphabete benutzt werden. Im ersten Fall spricht man von einer monoalphabetischen sonst von einer polyalphabetischen Substitution. Ein klassisches Beispiel für eine bigraphische bipartite monoalphabetische Substitution ist das Playfair-Verfahren. Eine Verallgemeinerung der bigrafischen Substitution sind die polygraphischen Substitutionen (auch: Polygrammsubstitution), bei der der Klartext zur Verschlüsselung in Zeichengruppen aus mehreren (vielen) Zeichen zerlegt wird. Im Gegensatz zu den polygraphischen Substitutionen stehen die monographischen Substitutionen, bei denen die einzelnen Zeichen (Buchstaben) des Klartexts jeweils für sich verschlüsselt werden.