Kleine asymmetrische Verschlüsselungsimplementierung zur Überprüfung des Downloads

Question

Um einer kleinen C++-Anwendung zu ermöglichen, sich über das Internet bei verbundenen Clients zu aktualisieren, benötige ich einen Mechanismus, der den Download anhand eines öffentlichen Schlüssels validiert. Algorithmen wie DSA oder RSA scheinen dies gut zu können.

Bei Betrachtung bekannter verfügbarer Bibliotheken dafür (Crypto++, LibTomCrypt) wird mein Binärdatei jedoch immer größer als 500 KB, während es mir scheint, dass solche Logik in ein paar KB implementiert werden kann. Gibt es Bibliotheken, die RSA/DSA-Hash-Verifikation in einem <20 KB großen Speicher implementieren?

Answer 1

Da ich keine Bibliotheken gefunden habe, die meinen spezifischen Bedarf erfüllten, habe ich meine eigene Bibliothek dafür geschrieben: http://github.com/paiq/dsa_verify. Die aktuelle Implementierung hat einen Programmspeicher-Fußabdruck von ca. 50 KB, hauptsächlich aufgrund der enthaltenen Bignum-Mathematik-Bibliothek, aber zukünftige Versionen könnten noch weiter gestrafft werden.

Answer 2

Wenn Sie nur Windows verwenden, können Sie möglicherweise gegen die Windows Crypto-API verknüpfen, solange Ihre Apps auf Win2k oder höher bereitgestellt sind. Windows Crypto MSDN-Artikel.

BEARBEITEN: Eine weitere mögliche Lösung, wenn Sie nur überprüfen müssen, ob der Download nicht beschädigt wurde, haben Sie mit einer schnellen Google-Suche die Quelle für diese kleine Implementierung von MD5 gefunden. Laut dem Readme oben 3k Objektcode kompiliert.

Answer 3

Brauchen Sie wirklich Chiffren ? Im Allgemeinen können Sie zur Überprüfung eines Downloads eine Hash-Funktion wie MD5 oder SHA verwenden. Vielleicht finden Sie eine kleine Bibliothek, die diese verwendet.

Andernfalls können Sie die openssl-Bibliothek ausprobieren. Auf meinem Rechner ist die .a-Datei jedoch etwa 400K groß und 250K nach dem Stripping.

Answer 4

In http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.143.3049&rep=rep1&type=pdf wird eine elliptische Kurvenbibliothek beschrieben, die laut den Autoren so konfiguriert werden kann, dass sie nur etwa 7k ROM und weniger als 200 Byte RAM auf einem Mikrocontroller benötigt

Answer 5

Ich denke, Sie finden möglicherweise, dass die MIRACL-Bibliothek Ihren Anforderungen entspricht.