Blinding
# Blinding

Als Blinding bezeichnet man in der Kryptographie ein Verfahren, bei dem ein Client einen Dienst in einer kodierten Form nutzen kann, ohne entweder die Eingabe oder die Ausgabe zu kennen. Das Verfahren findet insbesondere zum Verhindern von Seitenkanalattacken und bei der identitätsbasierten Verschlüsselung (englisch Identity-Based Encryption, IBE) Anwendung.

## Mathematische Definition

Beim Blinding-Verfahren gibt es zwei bijektive Funktionen, bei denen eine Funktion zum Blinding (Enkodierung) und die andere Funktion zum Deblinding (d. H. zur Aufhebung des Blindings; Dekodierung) benötigt wird.
Als Verschlüsselungsfunktion kommt üblicherweise das RSA-Kryptosystem zum Einsatz. Es können aber auch andere asymmetrische Verschlüsselungsfunktionen verwendet werden. Im Weiteren werden die folgenden Definitionen verwendet:
| Symbol | Mathematische Definition | Erläuterung |
| Nachrichten |||
| $m$ | $\exists m:m\in \mathbb {N}$ | der Klartext |
| $c$ | $\exists c:c\in \mathbb {N}$ | der Geheimtext |
| RSA-Kryptosystem |||
| $N$ | $\exists N:N\in \mathbb {N} \land N>m$ | Das Produkt aus zwei Primzahlen $p,q$ |
| $e$ | $\exists e:e\in \mathbb {N}$ | der Exponent des Public-Keys |
| $d$ | $\exists d:d\in \mathbb {N}$ | der Exponent des Private-Keys |
| $(N,e)$ | | der Public-Key |
| $(N,d)$ | | der Private-Key |
| $f$ | $\exists f:(m,(N,e))\mapsto m^{e}(\!{\bmod {N}})=c$ | die RSA-Verschlüsselungsfunktion, welche den Klartext und den Public-Key entgegennimmt und den Geheimtext ausgibt |
| $g$ | $\exists g:(c,(N,d))\mapsto c^{d}=\left(m^{e}\left(\!{\bmod {N}}\right)\right)^{d}=\left(m^{e}\right)^{d}(\!{\bmod {N}})=m(\!{\bmod {N}})=m$ | die RSA-Entschlüsselungsfunktion, welche den Geheimtext und den Private-Key entgegennimmt und den Klartext ausgibt |
| Blinding-Funktionen |||
| $r$ | $\exists r:r\in \mathbb {N} \cap1,N\land \gcd(r,N)=1$ | Eine einmalig verwendete und im Klartext übermittelte Zufallszahl, welche teilerfremd zu $N$ ist. |
| $B$ | $\exists B:(m,r)\mapsto (m\,r)^{e}\left(\!{\bmod {N}}\right)=m'$ | die Blinding-Funktion |
| $D$ | $\exists D:(f(m'),r)\mapsto f(m')\,r^{-1}\left(\!{\bmod {N}}\right)=f(m)\left(\!{\bmod {N}}\right)=f(m)$ | die Deblinding-Funktion |
| 1 2 3 4 5 siehe RSA-Schlüsselerzeugung |||
Hiermit gilt für das Blinding und Deblinding unter Vernachlässigung der Public- und Private-Keys, sowie von $r$:
    $m=g(c)=g(f(m))\equiv m=g(c)=g(D(f(B(m))))$

## Quellen

* 1 2 3 4 David Gray, Caroline Sheedy: Public Key Infrastructures, Services and Applications. In: EuroPKI 2010, Lecture Notes in Computer Science (LNCS). Band 6711. Springer, Berlin, Heidelberg 2011, ISBN 978-3-642-53997-8, E-Voting: A New Approach Using Double-Blind Identity-Based Encryption, S. 93–108 (englisch).