DEcoding Base64

12 Beiträge04.03.2009Archiviert
solitaer04.03.2009 · Beitrag #19709
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
So nun bin ich auch mal auf der Suche. ;-)

Beschäftige mich zur Zeit etwas mit Base64.

Konkret einen DEcodierungs-Algorithmus.

Diverses habe ich mit Google schon gefunden. Auch Wiki und dessen Eintrag kenne ich schon. Alles etwas umständlich.

Wer hat so etwas noch im Keller liegen und kann mir hierzu etwas behilflich sein.

Mich interessiert zum Einen eine Art Pseudocode.
Zum Anderen schon angelehnt an C.


Das einlesen eines Strings aus einer Datei ist kein Problem.

Was mir etwas Kopfzerbrechen macht ist das 'Shifting' um aus 4*6Bit ein 3*8Bit durchzuführen.



Vielen Dank im voraus.
[ Bearbeitet ]
jeipack04.03.2009 · Beitrag #19710
Avatar
Mitglied seit: 07.03.2007
Forenbeiträge: 448
Besuche: 1258
Hi

Hier in JavaScript:
http://code.google.com/p/browsersync/source/browse/trunk/client/lib/firefox/base64.js?r=16

Oder such dir einfach das raus was du brauchst:
http://code.google.com/intl/de-CH/search/#q=base64


Gruss
solitaer05.03.2009 · Beitrag #19713
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
habe hier mal meinen code eingefügt.

den abschnitt mit dem entfernen ungültiger zeichen kann man sicher besser machen, aber in der eile. ;-)


------------------ bite here ------------

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

int main(int argc, char *argv[])
{if (argc < 3)
{printf("usage:\\n\\n");
printf("%s <in> <out>\\n", argv[0]);
exit(-1);
}

unsigned int len = 0;
FILE *infile;
infile = fopen(argv[1], "rb");
if( infile == NULL )
{fprintf(stderr, "file %s not found\\n", argv[1]);
exit(1);
}
else
{fseek(infile, 0L, SEEK_END);
len = ftell(infile);
rewind(infile);
}

unsigned char *puffer_in = NULL;
puffer_in = (unsigned char *)malloc(len * sizeof(unsigned char));
if(puffer_in == NULL)
{printf("error: puffer_in no memory available");
exit(-1);
}

// remove char are not A-Z, a-z, 0-9, +, /, =
unsigned int zeichen;
unsigned long i = 0;
while( (zeichen = fgetc(infile)) != EOF )
{switch(zeichen)
{// +
case 43: ;
// /
case 47: ;
// 0-9
case 48: ;
case 49: ;
case 50: ;
case 51: ;
case 52: ;
case 53: ;
case 54: ;
case 55: ;
case 56: ;
case 57: ;
// =
case 61: ;
// A-Z
case 65: ;
case 66: ;
case 67: ;
case 68: ;
case 69: ;
case 70: ;
case 71: ;
case 72: ;
case 73: ;
case 74: ;
case 75: ;
case 76: ;
case 77: ;
case 78: ;
case 79: ;
case 80: ;
case 81: ;
case 82: ;
case 83: ;
case 84: ;
case 85: ;
case 86: ;
case 87: ;
case 88: ;
case 89: ;
case 90: ;
// a-z
case 97: ;
case 98: ;
case 99: ;
case 100: ;
case 101: ;
case 102: ;
case 103: ;
case 104: ;
case 105: ;
case 106: ;
case 107: ;
case 108: ;
case 109: ;
case 110: ;
case 111: ;
case 112: ;
case 113: ;
case 114: ;
case 115: ;
case 116: ;
case 117: ;
case 118: ;
case 119: ;
case 120: ;
case 121: ;
case 122:puffer_in = zeichen;
i++;
break;

default : ;
}
}
puffer_in = '\\0';
fclose(infile);


// convert from b64
unsigned long len_puffer_in = strlen(puffer_in);
unsigned char *puffer_out = NULL;
puffer_out = malloc(len_puffer_in*sizeof(unsigned char));
if(puffer_out == NULL)
{printf("error: puffer_out no memory available");
exit(-1);
}
puffer_out[0] = '\\0';


unsigned long step_out = 0;
unsigned long step_in = 0;
while(len_puffer_in)
{
puffer_out[step_out+0] =
(puffer_in[step_in+0] << 2) | ( puffer_in[step_in+1] >> 4);
puffer_out[step_out+1] =
( (puffer_in[step_in+1] & 15) << 4) | ( puffer_in[step_in+2] >> 2);
puffer_out[step_out+2] =
( (puffer_in[step_in+2] & 3) << 6) | puffer_in[step_in+3];


len_puffer_in -=4;
step_out +=3;
step_in +=4;

}


printf("%s\\n", puffer_out);


free(puffer_in);
free(puffer_out);
return(0);
}


------------------ bite here ------------




was noch nicht ganz so funktioniert ist der teil mit dem konvertieren. irgendwas fehlt hier. eine spezielle table ? die zeichen die ich konvertiere ergeben überhaupt keinen sinn.




Beispiel:

"test hallo test" ergibt konvertiert "dGVzdCBoYWxsbyB0ZXN0"

nur bei mir kommt mit obigem code kein korrekter text heraus. muss hier nochmals eine spezielle Tabelle angesprochen werden?


Gruß





[ Bearbeitet Do, 05. Mär 2009, 17:12 ]
Feuermonster09.03.2009 · Beitrag #19730
Avatar
Mitglied seit: 08.02.2008
Forenbeiträge: 53
Besuche: 142
http://base64.sourceforge.net/b64.c <-- kannst du abschauen ;)
solitaer09.03.2009 · Beitrag #19733
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
hi feuermonster,

vielen dank für die info. ich glaube diesen quellcode habe ich auch schon mal irgendwo gesehen.
solitaer10.03.2009 · Beitrag #19742
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
soooo...habe meinen code etwas modifiziert, nachdem ich den einen oder anderen quellcode angeschaut habe.

in der switch-abfrage habe ich noch etwas hinzugefügt.....


......
while( (zeichen = fgetc(infile)) != EOF )
{ switch(zeichen)
{ // +
case 43: puffer_in = 62;
i++;
break;
// /
case 47: puffer_in = 63;
i++;
break; ;
// 0-9
case 48: ;
case 49: ;
case 50: ;
case 51: ;
case 52: ;
case 53: ;
case 54: ;
case 55: ;
case 56: ;
case 57: puffer_in = zeichen - '0' + 52;
i++;
break;
// =
case 61: puffer_in = 0;
i++;
break;
// A-Z
case 65: ;
case 66: ;
case 67: ;
case 68: ;
case 69: ;
case 70: ;
case 71: ;
case 72: ;
case 73: ;
case 74: ;
case 75: ;
case 76: ;
case 77: ;
case 78: ;
case 79: ;
case 80: ;
case 81: ;
case 82: ;
case 83: ;
case 84: ;
case 85: ;
case 86: ;
case 87: ;
case 88: ;
case 89: ;
case 90: puffer_in = zeichen - 'A';
i++;
break;
// a-z
case 97: ;
case 98: ;
case 99: ;
case 100: ;
case 101: ;
case 102: ;
case 103: ;
case 104: ;
case 105: ;
case 106: ;
case 107: ;
case 108: ;
case 109: ;
case 110: ;
case 111: ;
case 112: ;
case 113: ;
case 114: ;
case 115: ;
case 116: ;
case 117: ;
case 118: ;
case 119: ;
case 120: ;
case 121: ;
case 122: puffer_in = zeichen - 'a' + 26;
i++;
break;

default : ;
}
}
.....


vielleicht hilfts.... ;-)
Tron10.03.2009 · Beitrag #19743
Mitglied seit: 12.02.2005
Forenbeiträge: 496
Besuche: 726
Ich weis ja nicht genau was du da treibst, vor allem weil ich mich nicht weiter damit beschäftigt habe, aber mir erscheinen auf den ersten blick diese 1000

...
case 48: ;
case 49: ;
case 50: ;
case 51: ;
case 52: ;
case 53: ;
case 54: ;
case 55: ;
case 56: ;
...blöcke mit leeren Anweisungen drin als überflüssig. Du hast eine default anweisung, das heisst es wird eh nichts getan wenn das Zeichen nicht explizit abgefragt wird.

Gruß
solitaer10.03.2009 · Beitrag #19748
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
hi tron,

die switch case geschichte ist vielleicht nicht die eleganteste, aber es werden dadurch alle zeichen aus einen datenstrom entfernt, die nicht den zeichen a-zA-z0-9=+/ entsprechen bzw falls sie diesen zeichen entsprechen werden sie noch etwas bearbeitet.

gruß solitaer
Vellas10.03.2009 · Beitrag #19752
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
In diesem Fall, wäre if die eleganteste Art das Problem zu lösen. switch benutzt man für Auswahl-Möglichkeiten und nicht um Bereiche zu prüfen, dafür ist if eindeutig besser und auch vorgesehen. Die default Anweisung muss man nicht angeben.

Aber du hast ja den Source-Code von Feuermonster gesehen, es wäre sicher nicht schlecht, wenn du dir ein Beispiel an diesem nimmst. Die einzige switch-Anweisung darin ist zur Steuerung der Anwendung, ansonsten ist da weit und breit keines.

So ist es zumindest ein wenig übersichtlicher (wenn auch noch nicht optimal):
[command]// 0-9
if (zeichen>=65 && zeichen<=90) {
puffer_in = zeichen - '0' + 52;
++i;
}
// A-Z
else if (zeichen>=65 && zeichen<=90) {
puffer_in = zeichen - 'A';
++i;
}
// a-z
else if (zeichen>=97 && zeichen<=122) {
puffer_in = zeichen - 'a' + 26;
++i;
}
else if (zeichen == 43) {
puffer_in = 62;
++i;
}
else if (zeichen == 47) {
puffer_in = 63;
++i;
}
else if (zeichen == 61) {
puffer_in = 0;
++i;
}[/command]

Greetz

[ Bearbeitet Di, 10. Mär 2009, 21:09 ]
solitaer11.03.2009 · Beitrag #19758
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
hallo vellas,

vielen dank für den tipp. deine schleife habe ich implementiert. funktioniert wunderbar. sieht auch eleganter aus.



gruß solitaer
Vellas12.03.2009 · Beitrag #19764
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
http://www.if-schleife.de/ ;)
if-Abfrage/Bedingung, nicht if-Schleife. Da wird ja nichts wiederholt. ;)
Das ++i, sollte man dabei dann auch aus den einzelnen Blocken verbannen und stattdessen lieber ans Ende setzen, also hinter das letzte else if. Dann ist die Garantie gegeben, dass der Zähler erhöht wird. Außerdem spart man sich die geschweiften Klammern. Dann wirkt es imho noch übersichtlicher aus.

Richtig eklig könnte man es dann noch mit dem ?:-Operator machen, da dass Zuweisungsziel immer das gleiche ist... (das schreib ich aber nicht auf hier) ^^

Greetz
[ Bearbeitet Do, 12. Mär 2009, 07:10 ]
solitaer12.03.2009 · Beitrag #19769
Mitglied seit: 07.08.2008
Forenbeiträge: 11
Besuche: 50
hi vellas,

stimmt... gibt nur if-abfragen/bedingung....;-)

?: finde ich echt interessant. nur zu komplex sollte es dann doch nicht sein. ;-)


gruß


ps: wer interesse am code hat, kann sich gerne bei mir melden. mail to .... [email protected]


[ Bearbeitet Mo, 16. Mär 2009, 14:13 ]