// Path: src/main/java/com/yammer/httptunnel/client/ProxyAuthenticationException.java
// public class ProxyAuthenticationException extends Exception {
// 
// 	private static final long serialVersionUID = 997754190727366945L;
// 
// 	public ProxyAuthenticationException(String message) {
// 		super(message);
// 	}
// }
// 
// Path: src/main/java/com/yammer/httptunnel/util/StringUtils.java
// public class StringUtils {
// 
// 	private StringUtils() { }
// 
// 	public static String capitalize(String str) {
// 		if (str.isEmpty())
// 			return str;
// 
// 		return str.substring(0, 1).toUpperCase() + str.substring(1).toLowerCase();
// 	}
// 
// 	public static String leftPad(String str, int length, char padding) {
// 		final int paddingLength = length - str.length();
// 		if (paddingLength < 0)
// 			return str;
// 
// 		final StringBuilder builder = new StringBuilder(length);
// 
// 		while (builder.length() < paddingLength)
// 			builder.append(padding);
// 
// 		builder.append(str);
// 
// 		return builder.toString();
// 	}
// 
// 	public static boolean inCharArray(char[] haystack, char needle) {
// 		for (char candidate : haystack) {
// 			if (candidate == needle)
// 				return true;
// 		}
// 
// 		return false;
// 	}
// 
// 	public static boolean inStringArray(String[] haystack, String needle) {
// 		for (String candidate : haystack) {
// 			if (candidate == null) {
// 				if (needle == null)
// 					return true;
// 
// 				continue;
// 			}
// 
// 			if (candidate.equals(needle))
// 				return true;
// 		}
// 
// 		return false;
// 	}
// 
// 	public static String bytesToHex(byte[] bytes) {
// 		final Formatter formatter = new Formatter();
// 
// 		for (byte b : bytes)
// 			formatter.format("%02x", b);
// 
// 		return formatter.toString();
// 	}
// }


import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Random;
import org.jboss.netty.handler.codec.http.HttpRequest;
import com.yammer.httptunnel.client.ProxyAuthenticationException;
import com.yammer.httptunnel.util.StringUtils;
	}

	private static String generateHA2(String method, String uri) throws NoSuchAlgorithmException {
		final MessageDigest digest = MessageDigest.getInstance("MD5");

		digest.update(String.format("%s:%s", method, uri).getBytes());
		return StringUtils.bytesToHex(digest.digest());
	}

	private static String generateResult(String HA1, String nonce, String nc, String cnonce, String qop, String HA2) throws NoSuchAlgorithmException {
		final MessageDigest digest = MessageDigest.getInstance("MD5");

		digest.update(String.format("%s:%s:%s:%s:%s:%s", HA1, nonce, nc, cnonce, qop, HA2).getBytes());
		return StringUtils.bytesToHex(digest.digest());
	}

	private String cnonce;
	private int counter;

	public DigestAuthScheme() {
		cnonce = DigestAuthScheme.generateNonce();
		counter = 0;
	}

	@Override
	public String getName() {
		return NAME;
	}

	@Override
// Path: src/main/java/com/yammer/httptunnel/client/ProxyAuthenticationException.java
// public class ProxyAuthenticationException extends Exception {
// 
// 	private static final long serialVersionUID = 997754190727366945L;
// 
// 	public ProxyAuthenticationException(String message) {
// 		super(message);
// 	}
// }
// 
// Path: src/main/java/com/yammer/httptunnel/util/StringUtils.java
// public class StringUtils {
// 
// 	private StringUtils() { }
// 
// 	public static String capitalize(String str) {
// 		if (str.isEmpty())
// 			return str;
// 
// 		return str.substring(0, 1).toUpperCase() + str.substring(1).toLowerCase();
// 	}
// 
// 	public static String leftPad(String str, int length, char padding) {
// 		final int paddingLength = length - str.length();
// 		if (paddingLength < 0)
// 			return str;
// 
// 		final StringBuilder builder = new StringBuilder(length);
// 
// 		while (builder.length() < paddingLength)
// 			builder.append(padding);
// 
// 		builder.append(str);
// 
// 		return builder.toString();
// 	}
// 
// 	public static boolean inCharArray(char[] haystack, char needle) {
// 		for (char candidate : haystack) {
// 			if (candidate == needle)
// 				return true;
// 		}
// 
// 		return false;
// 	}
// 
// 	public static boolean inStringArray(String[] haystack, String needle) {
// 		for (String candidate : haystack) {
// 			if (candidate == null) {
// 				if (needle == null)
// 					return true;
// 
// 				continue;
// 			}
// 
// 			if (candidate.equals(needle))
// 				return true;
// 		}
// 
// 		return false;
// 	}
// 
// 	public static String bytesToHex(byte[] bytes) {
// 		final Formatter formatter = new Formatter();
// 
// 		for (byte b : bytes)
// 			formatter.format("%02x", b);
// 
// 		return formatter.toString();
// 	}
// }


// Path: src/main/java/com/yammer/httptunnel/client/auth/DigestAuthScheme.java
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Random;
import org.jboss.netty.handler.codec.http.HttpRequest;
import com.yammer.httptunnel.client.ProxyAuthenticationException;
import com.yammer.httptunnel.util.StringUtils;

	}

	private static String generateHA2(String method, String uri) throws NoSuchAlgorithmException {
		final MessageDigest digest = MessageDigest.getInstance("MD5");

		digest.update(String.format("%s:%s", method, uri).getBytes());
		return StringUtils.bytesToHex(digest.digest());
	}

	private static String generateResult(String HA1, String nonce, String nc, String cnonce, String qop, String HA2) throws NoSuchAlgorithmException {
		final MessageDigest digest = MessageDigest.getInstance("MD5");

		digest.update(String.format("%s:%s:%s:%s:%s:%s", HA1, nonce, nc, cnonce, qop, HA2).getBytes());
		return StringUtils.bytesToHex(digest.digest());
	}

	private String cnonce;
	private int counter;

	public DigestAuthScheme() {
		cnonce = DigestAuthScheme.generateNonce();
		counter = 0;
	}

	@Override
	public String getName() {
		return NAME;
	}

	@Override
	public String authenticate(HttpRequest request, Map<String, String> challenge, String username, String password) throws ProxyAuthenticationException {