Возможна ли криптография на ардуино?
все будет зависеть от  времени, которое Вы готовы ждать и сложности алгоритма. В принципе - почему нет?
Есть очень быстрые и даже поточные алгоритмы шифрования. Если взять какой нибудь скремблер, то скорости хватит точно.