I have an Arduino with a GSM shield. This enables me to send short arbitrary messages to any server.
What do I need to do to enable sending "secure" messages (that cannot be intercepted and have a trusted origin)?
Do I need to add some sort of security IC or is it sufficient to do this in software with public-key cryptography? Does the hardware impose a limit to the security?