Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am looking for an authentication mechanism that works best with low memory, low computing power devices. I came across a paper "A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory" which is released in 1988.

Couldnt find any recent papers. Is it the best one or am I missing some ?


I have a case where I have few processors connected to a gateway processors. I can send upto 64 bits of data at a time. Computing power is low in the sense that I cant employ something like AES-128 algorithm in all chips. I also need to minimize the number of bits of data send for authentication

share|improve this question
You might want to add some more details to your question. For instance, who/what do you want to authenticate to whom, what kind of keys/passwords/tokens do they share, what kind of processor are you talking about ("low" can be relative), and what kind of attack scenarios are you expecting? – Ilmari Karonen Dec 17 '13 at 1:15
If you can't even do AES at all, I'm not sure how you think you're going to implement any kind of zero-knowledge proof. There's very little practical crypto you can do with devices that limited. (Then again, it's also possible that you're just underestimating the performance of your processors; even many smart cards can do AES nowadays.) – Ilmari Karonen Dec 17 '13 at 2:40

SRP doesn't require very much memory, has a low transmission cost (4 packets), and its CPU usage isn't very high (less than 1 second on a low-end 32-bit CPU, but higher on something like an 8-bit CPU).

share|improve this answer
@skillzeo I cant use this since it require computation at both parties and have to send messages between them many times – user5507 Dec 17 '13 at 1:39

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.