Crypto / Big-Integer Ansätze

Hallo,

ich stehe vor der Aufgabe eine Elliptic Curve Digital Signature -Prüfung 
auf einem 32 Bit Controller zu realisieren (Freescale Coldfire ~m68k).

Heap für dynamischen Speicher (malloc) gibt es. Es beschränkt sich auf 
die Signaturprüfung mit festem öffentlichen Schlüssel und fester 
Kurven-Domäne.

Hash Algorithmus habe ich fertig. Es steht aus: Handling und Operationen 
mit den Zahlen (32 Byte-Integer). Also Addition, Multiplikation, Modulo, 
Inverse Zahl, ...

Ich habe bereits google befragt was es da so gibt:

a) GNU Multip. Precision (GMP) Lib.
==> Ziemlich gut, aber komplex aufgebaut. Weiß nicht wie ich das auf den 
Controller bekomme(?) Wie ich mir die Lib. erstelle und ob das überhaupt 
Speichermäßig auf den Controller passt.
==> Gibts hier Erfahrungen in der Verwedung mit einem embedded 
Crosscompiler???

b) AVR (ARM) Crypto Lib. ( aus das-labor.org )
==> Nur teilweise fetig umgesetz.
Wieso heißt das AVR /ARM? Wo bestehen die Unterschiede?

c) Selber machen.
==> Dauert wahrscheinlich einen Monat.


Was seht ihr als besten Weg an ? Habt ihr vielleicht noch einen Tip 
/eine Idee?

Wie sind die Erfahrungen allgemein mit großen Zahlen, die den 
Wertebereich der Standard Typen übersteigen?

Kommt man evtl. ohne dynamischen Speicher aus ?