Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

Background: My current server-provider tells me it's no problem to store the passwords in plain-text in the database, saying he has to do so because they use CRAM-MD5 for email authentication. But something tells me that storing password in a database in plain text might not be the only security issue that comes up here and I'm not even sure if CRAM-MD5 can still be considered as "safe" from a cryptographic point of view. After all, I sure don't want to use something insecure for email traffic.

Whatever feedback you can give me - from a cryptographic point of view - about "using CRAM-MD5 for authentication while talking to an email server without the use of an SSL connection" will be highly appreciated. Thanks in advance.

edit : For an InfoSec point of view, check http://security.stackexchange.com/questions/36117/how-secure-is-using-cram-md5-for-email-authentication-when-not-using-an-ssl-con

share|improve this question
3  
The summary of CRAM-MD5 protocol weaknesses on wikipedia is not bad. –  fgrieu May 17 '13 at 17:27
    
@fgrieu Yeah, I've been reading that first. Question is: is the cryptography strong to hold strong on everyday use without any additional security? In other words: is CRAM-MD5 practically safe enough from a crypto point of view or is it to be considered "unsafe" and/or "outdated"? –  e-sushi May 17 '13 at 18:34
1  
The crypto and infosec points of view are pretty much the same here as they're based on protocol analysis. There are complementary answers on Information Security: security.stackexchange.com/questions/36117/… –  Gilles May 20 '13 at 19:56
add comment

2 Answers 2

up vote 7 down vote accepted

CRAM-MD5 is a protocol to demonstrate knowledge of a password. In the context of email, it is sometime used by an email client to authenticate to a POP, IMAP, or/and SMTP server. Basically, the password is used as the key of HMAC-MD5 in a challenge-response protocol.

Among positive things there are to say about CRAM-MD5:

  1. The password is not exchanged in clear.
  2. The protocol is not vulnerable to replay.
  3. HMAC-MD5 stands strong (even though MD5 is broken as a collision-resistant hash); thus if the password was unguessable, CRAM-MD5 would provide strong protection against logging by an adversary using passive wiretapping.
  4. The password can be long and contain arbitrary characters as far as the protocol is concerned, making the above if at least feasible.
  5. It is conceivable to use an irreversible transformation of the password, rather than the password itself, to perform the protocol (by keeping the output of the first round of each of the two MD5 hashes in HMAC-MD5); thus a server using CRAM-MD5 does not really need to keep the password in clear, nor any mean allowing direct derivation of the password (the excuse reportedly given for "storing password in a database in plain text" likely reflects practice, but is wrong from a strictly cryptographic standpoint).
  6. MD5 Rainbow Tables can not help to crack the password from intercepts by passive wiretapping: the challenge defeats that.
  7. Implementation is simple.

On the negative side:

  1. CRAM-MD5 does not in practice meet its primary objective of keeping the password secret from a passive eavesdropper (e.g. using WireShark), because testing a particular password is fast (it requires a single HMAC-MD5, that is typically 4 MD5 rounds), and passwords chosen by anyone except a few paranoids security-conscious persons are guessable by a password cracker. For example this beast reportedly performs 180 billion MD5 per second, that's perhaps 235 passwords tested per second, translating to less than 5 minutes on average to crack the strong (44-bit) variant suggested by the obligatory XKCD reference; the weak (28-bit) variant, which is already very much above average password practice, is vulnerable to a script kiddie using John-the-Ripper.
  2. CRAM-MD5 authenticates one party to the other, not the other way around; in email practice, the client does not ascertain to which server it connects to receive or send email.
  3. Using CRAM-MD5 does not protect the confidentiality or integrity of the data exchanged after login: email can be read by a passive eavesdropper, an active adversary can insert commands in an existing session.

In summary: CRAM-MD5 provides strong protection against disclosure of an exceptionally strong password by way of wiretapping, symbolic protection for real-life passwords, and almost no other security functionality. In the context of email service provided by an ISP, some will consider the issue moot: email exchanged in this way (without end-to-end security as provided by e.g. GPG) is insecure in many other ways.

share|improve this answer
    
That was indeep. Thanks for the insights!!! –  e-sushi May 17 '13 at 23:37
add comment

Cryptography aside, your server provider is incompetent and you should switch immediately. There is absolutely no reason why anybody should be storing passwords in plain text in 2013.

share|improve this answer
1  
Just what I was thinking. Thanks for confirming my worries. Not that I feel any safer now... but at least now I know I'm not paranoid when thinking this setup is bound to be breached. Do you have any words on the crypto-side about CRAM-MD5 itself? Then I would be able to accept the answer. ;) –  e-sushi May 17 '13 at 18:31
    
I can't in good faith comment on CRAM-MD5; I had never even heard of it before you posted your question. A google search for 'CRAM-MD5 vulnerability' returns many examples of potential exploits for the protocol. –  pg1989 May 17 '13 at 18:43
    
Hmmm... gotta stick to the upvote for now then. Thanks for your feedback anyway! –  e-sushi May 17 '13 at 18:50
    
Downvoter: care to explain? –  pg1989 May 18 '13 at 3:39
add comment

Your Answer

 
discard

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.