Are there encryption schemes that can be performed using an adding machine?
That means you have a turing machine, using a small memory is ok, but wasting memory is not desirable (as usual).  

You can do all known encryption algorithms with that.