def testDigest(self):
        self.getPage('/digest/')
        self.assertStatus(401)
        value = None
        for k, v in self.headers:
            if k.lower() == 'www-authenticate':
                if v.startswith('Digest'):
                    value = v
                    break

        if value is None:
            self._handlewebError('Digest authentification scheme was not found')
        value = value[7:]
        items = value.split(', ')
        tokens = {}
        for item in items:
            key, value = item.split('=')
            tokens[key.lower()] = value

        missing_msg = '%s is missing'
        bad_value_msg = "'%s' was expecting '%s' but found '%s'"
        nonce = None
        if 'realm' not in tokens:
            self._handlewebError(missing_msg % 'realm')
        elif tokens['realm'] != '"localhost"':
            self._handlewebError(bad_value_msg % ('realm', '"localhost"', tokens['realm']))
        if 'nonce' not in tokens:
            self._handlewebError(missing_msg % 'nonce')
        else:
            nonce = tokens['nonce'].strip('"')
        if 'algorithm' not in tokens:
            self._handlewebError(missing_msg % 'algorithm')
        elif tokens['algorithm'] != '"MD5"':
            self._handlewebError(bad_value_msg % ('algorithm', '"MD5"', tokens['algorithm']))
        if 'qop' not in tokens:
            self._handlewebError(missing_msg % 'qop')
        elif tokens['qop'] != '"auth"':
            self._handlewebError(bad_value_msg % ('qop', '"auth"', tokens['qop']))
        get_ha1 = auth_digest.get_ha1_dict_plain({'test': 'test'})
        base_auth = 'Digest username="******", realm="wrong realm", nonce="%s", uri="/digest/", algorithm=MD5, response="%s", qop=auth, nc=%s, cnonce="1522e61005789929"'
        auth_header = base_auth % (nonce, '11111111111111111111111111111111', '00000001')
        auth = auth_digest.HttpDigestAuthorization(auth_header, 'GET')
        ha1 = get_ha1(auth.realm, 'test')
        response = auth.request_digest(ha1)
        auth_header = base_auth % (nonce, response, '00000001')
        self.getPage('/digest/', [('Authorization', auth_header)])
        self.assertStatus(401)
        base_auth = 'Digest username="******", realm="localhost", nonce="%s", uri="/digest/", algorithm=MD5, response="%s", qop=auth, nc=%s, cnonce="1522e61005789929"'
        auth_header = base_auth % (nonce, '11111111111111111111111111111111', '00000001')
        auth = auth_digest.HttpDigestAuthorization(auth_header, 'GET')
        ha1 = get_ha1('localhost', 'test')
        response = auth.request_digest(ha1)
        auth_header = base_auth % (nonce, response, '00000001')
        self.getPage('/digest/', [('Authorization', auth_header)])
        self.assertStatus('200 OK')
        self.assertBody("Hello test, you've been authorized.")
    def _test_parametric_digest(self, username, realm):
        self.getPage('/digest/')
        assert self.status_code == 401

        msg = 'Digest authentification scheme was not found'
        www_auth_digest = tuple(
            filter(
                lambda kv: kv[0].lower() == 'www-authenticate' and kv[1].
                startswith('Digest '),
                self.headers,
            ))
        assert len(www_auth_digest) == 1, msg

        items = www_auth_digest[0][-1][7:].split(', ')
        tokens = {}
        for item in items:
            key, value = item.split('=')
            tokens[key.lower()] = value

        assert tokens['realm'] == '"localhost"'
        assert tokens['algorithm'] == '"MD5"'
        assert tokens['qop'] == '"auth"'
        assert tokens['charset'] == '"UTF-8"'

        nonce = tokens['nonce'].strip('"')

        # Test user agent response with a wrong value for 'realm'
        base_auth = ('Digest username="******", '
                     'realm="%s", '
                     'nonce="%s", '
                     'uri="/digest/", '
                     'algorithm=MD5, '
                     'response="%s", '
                     'qop=auth, '
                     'nc=%s, '
                     'cnonce="1522e61005789929"')

        encoded_user = urlencode(username, 'utf-8')
        auth_header = base_auth % (
            encoded_user,
            realm,
            nonce,
            '11111111111111111111111111111111',
            '00000001',
        )
        auth = auth_digest.HttpDigestAuthorization(auth_header, 'GET')
        # calculate the response digest
        ha1 = get_ha1(auth.realm, auth.username)
        response = auth.request_digest(ha1)
        auth_header = base_auth % (
            encoded_user,
            realm,
            nonce,
            response,
            '00000001',
        )
        self.getPage('/digest/', [('Authorization', auth_header)])