Library for RSA implementation in pure C

The LibTomCrypt and related projects are very clean and understandable.

The latest openssl release's source contains an implementation of RSA, which should work fine for your purposes. Alternatively, you may also consider the GNUPg project, another open-source project with an RSA component.