> Is modern encryption a challenge to those old machines?

I've used modern encryption/mac routines on small embedded micro's and they seem reasonably efficient. Couple of operations per byte. They have to be fast because they are used for decrypting stuff like streaming video. I think an exception is password hashing algorithms which are slow by design.

That said some of the older algorithms are really inefficient. Hundreds of ops per byte.