![[JoGu]](../../JOGUUNM1-opti.gif) |
Kryptologie
Wörterbuch der Bitvektoren |
a7Hzq .#5r<
kÜ\as TâÆK$
ûj(Ö2 ñw%h:
Úk{4R f~`z8
¤˜Æ+Ô „&¢Dø |
|
Ein Bitvektor (b1, ..., bn) kann bedeuten:
- ein Element des F2-Vektorraums
F2n,
- eine Bitkette (Bitstring) der Länge n,
- eine natürliche Zahl zwischen 0 und 2n-1 in Binärdarstellung,
- eine Teilmenge von {1, ..., n},
- eine Linearform auf F2n,
ausgedrückt als Summe der Koordinatenprojektionen Ti,
für die bi = 1 ist,
- ein Monom in n Unbestimmten T1, ...,
Tn.
[Natürlich sind auch andere Interpretationen möglich - schließlich lässt
sich ja jede Information binär codieren.]
Die folgende Tabelle stellt einige dieser Interpretationen für die Bitvektoren der
Länge n = 4 zusammen:
| Zahl |
Bitkette |
(hexadezimal) |
Teilmenge |
Linearform |
Monom |
| 0 | 0000 | 0 |
Ø | 0 |
1 |
| 1 | 0001 | 1 |
{4} | T4 |
T4 |
| 2 | 0010 | 2 |
{3} | T3 |
T3 |
| 3 | 0011 | 3 |
{3,4} |
T3+T4 |
T3T4 |
| 4 | 0100 | 4 |
{2} | T2 |
T2 |
| 5 | 0101 | 5 |
{2,4} |
T2+T4 |
T2T4 |
| 6 | 0110 | 6 |
{2,3} |
T2+T3 |
T2T3 |
| 7 | 0111 | 7 |
{2,3,4} |
T2+T3+T4 |
T2T3T4 |
| 8 | 1000 | 8 |
{1} | T1 |
T1 |
| 9 | 1001 | 9 |
{1,4} |
T1+T4 |
T1T4 |
| 10 | 1010 | A |
{1,3} |
T1+T3 |
T1T3 |
| 11 | 1011 | B |
{1,3,4} |
T1+T3+T4 |
T1T3T4 |
| 12 | 1100 | C |
{1,2} |
T1+T2 |
T1T2 |
| 13 | 1101 | D |
{1,2,4} |
T1+T2+T4 |
T1T2T4 |
| 14 | 1110 | E |
{1,2,3} |
T1+T2+T3 |
T1T2T3 |
| 15 | 1111 | F |
{1,2,3,4} |
T1+T2+T3+T4 |
T1T2T3T4 |
Autor: Klaus Pommerening, 3. August 2005;
letzte Änderung: 1. Mai 2008.