GnuPG key storage on Palm?

[Andy Steingruebl]

I'm trying to determine the feasibility of storing keyrings on a palm pilot,
and doing any private computation there.  I've seen a few discussions of
this topic come up, and mostly they said "a PDA is too slow for the
necessary operations."  I haven't however seen much formal treatment of the
topic.

Ideally I'd like to do the same thing for GnuPG that Balfanz and Felten did
for PKCS#11 in their paper:
http://www.usenix.org/publications/library/proceedings/sec99/balfanz.html

I believe the GpgAgent work might solve part of the problem, if PKCS#11 and
PKCS#15 support evolves for GnuPG, then I'd just need a PDA that supports
these and they should interoperate. What is the status of this work?

I realize that a PDA might be too slow a device for the task. Would it be
possible to use GnuPG with a remotely keyed encryption scheme so that the
PDA could do the "secure" part of the computation while leaving the bulk of
the work to the host/desktop computer?  Please keep in mind that I'm not
very knowledgable about crypto, though my initial reading seems to indicate
that you'd need to use different algorithms, but I figured its worth asking.

Pointers to documentation and or project pages appreciated.

Thanks.

Andy Steingruebl
steingra at earthlink.net