I think someone needs to read a bit more about real cryptography, threat models, the importance of authentication, the fact that designing crypto protocols that aren't trivially weak is exceptionally difficult... "Cryptography Engineering" ISBN 978-0-470-47424-2 is a good place to start.
Also the Arduino isn't powerful enough for strong crypto at reasonable speeds, you need a 'proper' CPU for that.