bizarre

excuse moi, mais je ne voit pas de quelques caractères interdit tu parles. normalement, tu peux utiliser n'importe quel caractère comme index.

Exemple :
>>> t={}
>>> t[u'é@à']=1
>>> t
{u'\xe9@\xe0': 1}
>>> t[u'é@][à']=1
>>> t
{u'\xe9@][\xe0': 1, u'\xe9@\xe0': 1}
>>> t['é@][à']=1
>>> t
{u'\xe9@][\xe0': 1, u'\xe9@\xe0': 1, '\x82@][\x85': 1}

donc, je ne comprends pas trop ton problème.

Ceci dit, utiliser un md5 peut aussi être une idée intéressante. Ca dépend (ca dépasse) :-D