Whilst working with the Arduino Yún on the Enchanted Objects challenge I looked into securing the connection using HTTPS with TLS data encryption (which was straightforward) and validating the certificates (which was not). Although my Yún based solution did work there is an issue with the boot time and power consumption.
Since then I've been searching around the net for alternative solutions that were equally secure and stumbled upon the ATWINC1500 ATWINC1500
A bit of further searching showed that the module is being put into a shield format with an additional secure memory chip, here's a prototype from last year WINC1500 | Hackaday and it's also listed on the Arduino store http://store-usa.arduino.cc/products/asx00001
That's something to look forward to.