Gast
#31694
Was gibt es eigentlich an Verschlüsselungs-Algorithmen mit starker Kryptografie für Microcontroller? One-Time-Pad ist klar, aber was gibt es sonst noch an Algorithmen?
Gast
#31695
Hallo Symetrische Verfahren gibt es diverse, DES, IDEA, AES, etc. Eine brauchbare mC-Variante suche ich im Moment auch. DES verwendet mir zuviele Tabellen, IDEA ist nicht frei verfügbar und für AES muss ich erst noch mein neues Buch lesen. Für gute Tips und Beispiele wäre ich auch dankbar. Was ist ein One-Time-Pad? Gruss Thomas
Gast
#31696
Das One-Time-Pad ist das einzige beweisbar sichere Verfahren, bei dem echt zufällige Bitfolgen mit einer Entropie von 1 Bit/Bit mit der zu verschlüsselnden Information xored werden.
Wenn ich das richtig verstehe, ist das One-Time-Pad praktisch gar nicht nutzbar, da der Schlüssel so lang sein muß, wie die Nachricht. Eine andere Möglichkeit sind Pseudo-Zufallszahlen, die ein MC praktisch und schnell in beliebiger Länge erzeugen kann. Es sind nur Schiebe- und EXOR-Operationen nötig. Als Schlüssel dient dann der Startwert des Pseudo-Zufalls-Generators. Ein Problem ist dabei, wenn die Nachrichten alle einen bestimmten Aufbau haben (Kopftext, Datum, Uhrzeit, Unterschrift usw.), dann läßt sich damit der Startwert auch bei sehr langen Schlüsseln schnell eingrenzen. Daher ist nach dem Verschlüsseln eine Permutation der Datenbytes über einen weiteren Schlüssel vorzusehen. Danach steht dann z.B. das erste Datenbyte einer Nachricht an einer beliebig anderen Stelle, z.B. am Schluß. D.h. die Struktur der Nachricht wurde zerstört und ein Angriff mit bekannten Phrasen ist nicht mehr möglich. Über einen 3. Schlüssel, kann man dann noch nutzlose Dummybytes einfügen. Damit ist eine fehlerfreie Rückpermutation erst nach Entfernen nur exakt dieser Dummybytes und nur dann eine Rückkodierung mit dem 1. Schlüssel möglich. Peter