Master of Science thesis Fighting Spam

4.4 Blinde signaturer i RSA
Blinde signaturer der bygger på RSA-algoritmen blev opfundet af David Chaum. I den
simpleste form foregår det som beskrevet i det følgende [43]. Vi har et RSA-system som
beskrevet ovenfor. Bob har altså en offentlig nøgle b, en privat nøgle a, og et offentligt
modulus n. Alice (og Bob) ønsker nu at Bob skal signere en besked m fra Alice blindt.
Dette gøres i RSA ved at Alice og Bob udfører følgende trin:
1. Alice genererer et tilfældigt tal k (blindingfactor) mellem 1 og n og blinder
m ved at beregne:
t = mk b (mod n)
2. Bob kan nu signere t, der ikke afslører noget om m, og danne den blinde
signatur bs:
bs = t a (mod n)
3. Alice unblinder herefter bs vha. k, og opnår Bobs signatur s af m:
s = bs / k m a (mod n)
Det sidste kongruenstegn gælder, idet ab 1 mod n, og dermed
bs/k = t a /k ((mk b ) a )/k (m a k ab )/k (m a k)/k m a (mod n) [42]. Hermed har Bob signeret
m uden at kende m. Hvornår Bob vil signere noget uden at kende indholdet, afhænger i
høj grad af sammenhængen, men disse primitiver anvendes i mange sammenhænge, bl.a.
til at opnå anonymitet.
4.5 Opsummering
Nu er de kryptografiske algoritmer, der ligger til grund for dette projekt, blevet
gennemgået. Det er herunder ikke blevet diskuteret, hvorledes disse værktøjer kan indgå i
større sammenhænge, hvor f.eks. autentifikation og fortrolighed (confidentiality) skal
sikres. Dette (og meget andet) vil i stedet blive behandlet, når selve systemets design
udarbejdes (afsnit 6).
36