29.07.2013 Views

Master of Science thesis Fighting Spam

Master of Science thesis Fighting Spam

Master of Science thesis Fighting Spam

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Det antages her, at hver bruger i systemet kan identificeres vha. en firecifret værdi (UID).<br />

Denne begrænsning er naturligvis ikke et generelt krav, men er valgt for ikke at gøre<br />

eksemplet unødigt kompliceret. I hver enkelt elektroniske mønt i systemet integreres en<br />

såkaldt transaktionsliste (se Figur 6).<br />

Figur 6 Transaktionslistens indhold<br />

For hver gang mønten får en ny ejer, skal der tilføjes et transaktionselement til slutningen<br />

af denne liste. Til hvert transaktionselement er således knyttet en ejer, som under visse<br />

omstændigheder kan identificeres vha. transaktionselementet. Hvert transaktionselement<br />

består af en tabel med to kolonner (se Figur 6). Tabellen dannes ved først at generere n<br />

tilfældige tal, hvor n er antallet af ønskede rækker i tabellen. De n genererede værdier<br />

(R1, R2, ... , Rn) udgør herefter kolonnen til højre oppefra og ned. Den venstre kolonne<br />

dannes ved for hver række at udføre en XOR-operation på den nuværende ejers UID og<br />

Ri, hvor i angiver rækkenummeret. Hver række i tabellen vil herefter således bestå af to<br />

værdier: Til venstre (UID XOR Ri) og til højre Ri, hvor i angiver rækkenummeret.<br />

Enhver række i tabellen kan således benyttes til at bestemme det samme UID (nemlig den<br />

nuværende ejers) ved blot at udføre en XOR-operation på værdierne i hhv. venstre side<br />

og højre side i rækken (jvf. Ligning 1).<br />

43

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!