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.^[1]

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.^[1]

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^[1]
$N$	$\exists N:N\in \mathbb {N} \land N>m$	Das Produkt aus zwei Primzahlen $p,q$ ^{[r 1]}
$e$	$\exists e:e\in \mathbb {N}$	der Exponent des Public-Keys^{[r 1]}
$d$	$\exists d:d\in \mathbb {N}$	der Exponent des Private-Keys^{[r 1]}
$(N,e)$		der Public-Key^{[r 1]}
$(N,d)$		der Private-Key^{[r 1]}
$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^[1]
$r$	$\exists r:r\in \mathbb {N} \cap {]1,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
↑ ^a ^b ^c ^d ^e 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

↑ ^a ^b ^c ^d 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).

[key-2] siehe RSA-Schlüsselerzeugung

[EuroPKI-1] 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).

[1]

[r 1]