ISO/IEC 7064 (Informationstechnik – IT-Sicherheitsverfahren – Prüfzeichensysteme, englisch Information technology – Security techniques – Check character systems) ist ein ISO- und IEC-Standard, der Prüfzeichensysteme zur Fehlererkennung normiert.

Ziel der Norm ist es, eine Auswahl standardisierter Prüfzeichensysteme vorzulegen, die bestimmte, mathematisch gesicherte Eigenschaften aufweisen. Sie sollen vor allem bestimmte Eingabefehler in Zeichenketten erkennen, wie sie typischerweise bei der Dateneingabe durch Menschen auftreten. Individuell entwickelte Prüfzeichenalgorithmen, die auf ähnlichen Verfahren beruhen ohne signifikanten Mehrwert zu bieten, sondern vielmehr oft fehlerbehaftet sind, sollen so vermieden werden können. Die standardisierten Verfahren nach ISO 7064 sollen somit eine höhere Sicherheit bieten, die Implementierung in Programmbibliotheken und den Datenaustausch zwischen Kommunikationspartnern erleichtern.

Entwicklung

Der Standard wurde im Joint Technical Committee ISO/IEC JTC 1 (Information technology) vom Unterkomitee SC 27 (IT Security techniques) entwickelt. Die, Stand 2020, gültige Fassung ISO/IEC 7064:2003 ersetzte die Fassung ISO 7064:1983. Die neue Fassung enthält technische Revisionen; Programme, die konform mit der alten Fassung sind, sind dies auch mit der neuen.

Vor Ausgabe der ISO 7064 waren Prüfzeichensysteme für spezielle Anwendungen schon in verschiedenen anderen ISO-Normen enthalten: ISO 2108 definiert ein Prüfziffersystem für Internationale Standardbuchnummern (ISBN), ISO 2894 (inzwischen zurückgezogen) für geprägte Kreditkartennummern und ISO 6166 für internationale Wertpapierkennnummern (ISIN).

Normierte Systeme

Die Verfahren sind für Quell-Zeichenketten definiert, deren Zeichenvorrat aus alphanumerischen Zeichen des lateinischen Alphabets oder Teilmengen hiervon – nur Buchstaben oder nur Ziffern – besteht. Andere Zeichen werden ignoriert.

Ein Prüfzeichen (check character) ist ein Zeichen, das aus der Quell-Zeichenkette gebildet und ihr hinzugefügt wird. Ein Sonderprüfzeichen (suplementary check character) ist ein Prüfzeichen, das nicht zum Zeichenvorrat gehört, aus dem die Quell-Zeichenketten bestehen können. Prüfzeichensysteme legen fest, wie die Prüfzeichen gebildet werden und wie die Prüfung erfolgt.

Alle Systeme setzen bei der Prüfzeichenberechnung mindestens eine Modulo-Operation (MOD) ein. Reine Systeme verwenden nur einen Divisor, hybride Systeme zwei verschiedene Divisoren. Hybride Systeme kommen mit einem Prüfzeichen aus, das kein Sonderprüfzeichen ist. Reine Systeme müssen entweder auf zwei Prüfzeichen oder ein Sonderprüfzeichen zurückgreifen.

Für reine Systeme gibt der Standard neben einer Art rekursiven Berechnungsvorschrift noch Gewichtstabellen für eine Berechnung als gewichtete Quersumme an.

In einem Anhang zeigt der Standard, wie für andere Alphabete als das lateinische entsprechende Systeme entwickelt werden können.

M : 11
R : 2
Zeichenkette : array[1..n] of 0..9 (* Ziffernwerte einer Zeichenkette aus Ziffern *);

Produkt := 0;
for i := 1 to n do
begin
  Summe := Zeichenkette[i] + Produkt;
  Produkt := (Summe * R) MOD M;
end;
(* Prüfzeichenwert berechnen *)
Prüfzeichenwert := (M + 1 – Produkt) MOD M;

(* Prüfzeichenwert berechnen *)
Produkt := (Produkt * R) MOD M
P := (M + 1 - Produkt) MOD M
Prüfzeichenwert_1 := P MOD R;
Prüfzeichenwert_2 := P DIV R

Zeichenkette : array[1..n] of 0..9 (* Ziffernwerte einer Zeichenkette aus Ziffern *);

Produkt := 10;
for i := 1 to n do
begin
  Summe := (Zeichenkette[i] + Produkt) MOD 10;
  if Summe = 0 then Summe := 10;
  Produkt := (Summe * 2) MOD 11;
end;
(* Prüfzeichenwert berechnen *)
Prüfzeichenwert := 11 - Produkt;
if Prüfzeichenwert = 10 then Prüfzeichenwert := 0;

Eigenschaften

Alle Systeme des Standards erkennen folgende Kategorien von Fehlern (die Beispiele illustrieren Fehler in der Zeichenkette "STANDARD", fehlerhafte Zeichen sind fett markiert)

• alle Fehler, die durch den Austausch eines einzelnen Zeichens entstehen (einfacher Substitutionsfehler, Beispiel: "SZANDARD"),
• alle Fehler durch (zirkuläres) Verschieben der Zeichen (Beispiel: "ANDARDST"), sofern die Zeichenkette um weniger als zehn Zeichen verschoben ist.

In folgenden Fällen erkennen einige Systeme nur einen Teil der Fehler, der Standard gibt typische Fehlererkennungsquoten an:

• fast alle Fehler, die durch den Austausch zweier Zeichen entstehen (Substitutionsfehler S₂, Beispiel: "SZANFARD")
• fast alle Fehler, die in dem Vertauschen zweier Zeichen mit höchstens einem Zeichen Abstand bestehen (Transpositionsfehler ohne Abstand T₀ und mit einem Zeichen Abstand T₁, Beispiele: "STANDADR", "STANDDRA"),
• einen großen Anteil aller anderen Fehler (F).

Auswahl eines Systems

In den Anhängen schlägt der Standard Auswahlkriterien für Prüfzeichensysteme vor. Neben Zeichenvorrat und der Anzahl zusätzlich erforderlicher Zeichen spielen die Quoten erkannter Fehler eine wichtige Rolle. Dabei muss berücksichtigt werden, welche Fehlertypen im jeweiligen Anwendungsfall besonders häufig sind. So liegt der Anteil der einfachen Substitutionsfehler an der Gesamtzahl der Fehler typischerweise bei 60 bis 85 %, aber auch deutliche Abweichungen hiervon sind möglich, zweifache Substitutionsfehler machen in typischen Anwendungsfällen 5 bis 15 % aller Fehler aus.

Anwendungen

Dem Test von Prüfzeichen werden typischerweise weitere Prüfungen vorausgeschickt, etwa der in den Zeichenketten enthaltenen Zeichen oder der Zeichenkettenlänge.

International Standard Name Identifier (ISNI) und ORCID setzen das MOD 11-2 Verfahren ein.

Die International Society of Blood Transfusion verwendet für ISBT 128 Spendennummern, die auch Buchstaben enthalten können, MOD 37-2.

Zweistellige Prüfsummen nach MOD 97-10 werden unter anderem in Internationalen Bankkontonummern (IBAN), bei der Leitweg-ID und Legal Entity Identifiern (LEI) für Rechtsträger im Finanzmarkt verwendet.

Das medizinische Etikettierungssystem nach Eurocode IBLS empfiehlt die Verwendung von ISO/IEC 7064, MOD 11,10 zur Fehlererkennung. In Deutschland werden dementsprechend Präparatennummern des Blutspendedienstes mit einer MOD 11,10-Prüfziffer versehen. MOD 11,10 ist auch Grundlage der Prüfzifferberechnung der deutschen Umsatzsteuernummer und der persönlichen Steuer-ID.

Die Verfahren sind weder für die automatische Fehlerkorrektur noch zur Abwehr gezielter Fälschungen von Zeichenketten geeignet (siehe hierzu Kryptographische Hashfunktion).

Literatur

• International Organization for Standardization (Hrsg.): Information technology – Security techniques – Check character systems. ISO/IEC 7064:2003(E), 15. Februar 2003. 

Einzelnachweise

1. ↑ ISO/IEC 7064:2003, S. v
2. ↑ ISO/IEC 7064:2003(E), S. 4–5. Hier als Pascal-ähnlicher Pseudocode dargestellt, Vereinfachungsmöglichkeiten sind nicht berücksichtigt. Der Standard gibt zusätzlich eine „Polynommethode“ mit Gewichten an.
3. ↑ ISO/IEC 7064:2003, S. 6–7
4. 1 2 Im Standard wird für die hybriden Systeme ein als „rekursiv“ bezeichneter Algorithmus formuliert. Für die hier verwendete Darstellung siehe zum Beispiel: Verordnung über die Abgabe von Zusammenfassenden Meldungen auf maschinell verwertbaren Datenträgern (Datenträger-Verordnung über die Abgabe Zusammenfassender Meldungen – ZMDV) vom 13.05.1993. In: Bundesgesetzblatt. Jahrgang 1993, Teil I Nr. 24. Abschnitt: Anlage 3 (zu §9): Vollständigkeits- und Schlüssigkeitsregel für die deutsche Umsatzsteuer-Identifikationsnummer. (Online)
5. ↑ Nick Galbreath: Cryptography for Internet and Database Applications: Developing Secret and Public Key Techniques with Java. John Wiley & Sons, 2003, ISBN 978-0-471-42808-4, S. 226–227. 
6. ↑ ISO/IEC 7064:2003(E), Annex A
7. ↑ Annex 2: ISBT 128 check character calculation. In: Guidelines for the Blood Transfusion Services. Abgerufen am 31. Dezember 2020. 
8. ↑ R. Knels, K. Schnurstein, A. Redecker-Klein, J. Hiller: Kennzeichnung von Blutprodukten mittels Eurocode. In: Anästhesiologie & Intensivmedizin. Februar 2011 (ai-online.info). 
9. ↑ Vergleiche Anlage 3 zur ZMDV mit: ZIVIT (PDF; 20 kB): Prüfziffernberechnung für die IdNr nach § 139b AO