If you are interested in doing some security for Arduino boards like the mega using RSA and ECC, you would find these links to be very useful. I also used these during my research:
http://www.diva-portal.org/smash/get/diva2:563280/FULLTEXT02
This library is also useful:
https://code.google.com/p/relic-toolkit/