Bitslice-Implementierung von Verschl眉sselung
Will man die gleiche Verschl眉sselung f眉r viele Daten ausf眉hren, dann
gibt es die M枚glichkeit der bitslice-Implementierung: man dr眉ckt die
n-Bit Verschl眉sselungsfunktion als B眉ndel von n boole'schen Funktionen
in n Variablen aus. Die Auswertung dieser boole'schen Funktionen auf
k-Bit Registern erlaubt dann k Verschl眉sselungen gleichzeitig, was den
Ansatz speziell f眉r die aktuellen Vektorregister interessant macht.
Einige Arbeiten berichten von Performance-Vorteilen f眉r verschiedene
Chiffren trotz den Konvertierungs-Overheads vor- und nachher.
Denn: man muss die n-bit des i-ten Blocks, die sich normalerweise in n/8
konsekutiven Bytes befinden, konvertieren, so dass sie sich in n
Variablen befinden, und zwar jeweils in Bit i. Macht man dies f眉r i=0
bis k-1, dann hat man letztlich eine n*k-Bitmatrix transponiert.
Die gleiche Transposition muss man nach der Verschl眉sselung wieder
补耻蝉蹿眉丑谤别苍.
Der Transpositions-Algorithmus ist einfach wenn min(n,k) eine
Zweierpotenz und der andere Parameter ein Vielfaches davon ist.
Der Vortrag zeigt auch, wie man vorgeht, wenn keine Zweierpotenz vorliegt.