S-DES vraag...

[Zed29]

Hallo

Voor een opdracht moet ik een image encrypteren met s-des.
Om S-DES te begrijpen, wil ik eerst een 8bit tekst encrypteren (zoals het voorbeeld in onze cursus)

Ik heb al enkele dingen geschreven(die werken)(de deelsleutels maken, de initiele permutatie en de inverse ervan),
maar nu kom ik aan het moeilijkste stuk en dit is ƒ_K (het staat zo in mijn cursus, ik weet niet wat het eigelijk wil zeggen).
Ik weet dat die functie werkt met 2 4bit stukken (linkse(L) en rechtse(R) deel van een 8bit input), dan kan de functie worden voorgesteld als:

ƒ_K(L,R) = (L⊕F(R,K),R)

(⊕ = een exclusieve or(XOR) en K is deelsleutel 1 of 2 afhankelijk van waar je zit in het versleutelen)
vanaf hier heb ik 2 vragen (beginnende met de makkelijkste):

1) ik weet hoe een XOR werkt (al in analoge elektronica moeten gebruiken), maar hier begrijp ik niet hoe ze tot het resultaat komen.
het vb in mijn cursus gaat als volgt:
1101⊕1110=0101

2) hoe werkt de functie F van F(R,K).
de eerste stap weet ik, expansie en een permuatie van R, dan bekom je 8 bits.
dan doe je alweer een XOR(zie vraag 1) bewerking met de 8bits en de deelsleutel.
Hierna worden er 4 paren gevormd met het resultaat van de XOR-bewerking
(paar 1 = 1ste met 4de bit, paar 2 = 2de met 3de bit, paar 3 ...)
en van die paren word de decimale waarde van gelezen.
Vanaf nu begrijp ik het niet, alles wordt in matrices (4x4) geplaatst de zogenoemde S0 en S1...

Dus vraag 2 kort samengevat: (alweer de XOR en) vanaf de matrices snap ik het niet

hopelijk is het allemaal verstaanbaar, want zonder schema's/tabellen zou ik het zelf niet verstaan.
Maar toch hoop ik dat jullie mijn vragen begrijpen

alvast bedankt

[RobIII]

Zed29 schreef op vrijdag 10 december 2010 @ 23:29:
1) ik weet hoe een XOR werkt (al in analoge elektronica moeten gebruiken), maar hier begrijp ik niet hoe ze tot het resultaat komen.
het vb in mijn cursus gaat als volgt:
1101⊕1110=0101

Dat lijkt me fout?
1101⊕1110=0011
13 ⊕ 14 = 3

Deel 2 van je vraag is me niet helemaal duidelijk; vooral wat je dan precies niet snapt Maar kom je hier >> hier niet een heel eind mee?

Zed29 schreef op vrijdag 10 december 2010 @ 23:29:
en van die paren word de decimale waarde van gelezen.

Er is geen "decimale waarde". Er is enkel een "waarde"; het talstelsel boeit niet. Dit is waarschijnlijk puur gedaan om de matrix rijen en kolommen "human readable" te tonen...

Of je nou (binair)

	00	01	10	11
00	01	00	11	10
01	11	10	01	00
10	00	10	01	11
11	11	01	11	10

hebt of (decimaal)

	0	1	2	3
0	1	0	3	2
1	3	2	1	0
2	0	2	1	3
3	3	1	3	2

is natuurlijk lood om oud ijzer

[ Voor 87% gewijzigd door RobIII op 11-12-2010 01:33 ]

[Zed29]

de xor was inderdaad een typfout in de cursus, het was gisteren al een beetje laat enzo

en je 2de link met de java applet heeft me echt geholpen

bedankt!!