El módulo de Shelve en Python no funciona: "no se puede determinar el tipo de db"

Estoy tratando de hacer un programa simple de almacenamiento de contraseñas en Python, y parece bastante simple, así que me pregunto si estoy usando la estantería incorrecta.

Tengo el archivo principal .py:

import shelve

passwords = shelve.open('./passwords_dict.py')

choice = raw_input("Add password (a) or choose site (c)?")

if choice[0] == 'a':
    site_key = raw_input("Add for which site? ").lower()
    userpass = raw_input("Add any info such as username, email, or passwords: ")

    passwords[site_key] = userpass

else:
    site = raw_input("Which site? ").lower()
    if site in passwords:
        print "Info for " + site + ": " + passwords[site]
    else:
        print site, "doesn't seem to exist!"

print "Done!"

passwords.close()

Y el otro archivo, passwords_dict.py, es solo un diccionario vacío.

Pero cuando intento ejecutar el programa, aparece este error:

Traceback (most recent call last):
File "passwords.py", line 3, in <module>
passwords = shelve.open('passwords_dict.py')
File "/usr/lib/python2.7/shelve.py", line 239, in open
return DbfilenameShelf(filename, flag, protocol, writeback)
File "/usr/lib/python2.7/shelve.py", line 223, in __init__
Shelf.__init__(self, anydbm.open(filename, flag), protocol, writeback)
File "/usr/lib/python2.7/anydbm.py", line 82, in open
raise error, "db type could not be determined"
anydbm.error: db type could not be determined

Cuando trato de usar anydbm en su lugar, me sale este error:

Traceback (most recent call last):
File "passwords.py", line 3, in <module>
passwords = anydbm.open('passwords_dict.py')
File "/usr/lib/python2.7/anydbm.py", line 82, in open
raise error, "db type could not be determined"
anydbm.error: db type could not be determined

Y cuando trato de usar dbm en su lugar, me sale este error:

Traceback (most recent call last):
File "passwords.py", line 3, in <module>
passwords = dbm.open('./passwords_dict.py')
dbm.error: (2, 'No such file or directory')

¿Qué estoy haciendo mal? ¿Hay otra forma de almacenar un diccionario y aún así poder extraer claves usando la entrada del usuario (en lugar de todo el diccionario, que supongo que es lo que Pickle hace)?

Respuestas a la pregunta(3)

Su respuesta a la pregunta