¿Qué clave le meto al CifradorReferencia?

Depende.

Para pruebas de codificar y descodificar, cualquier clave vale
por ejemplo, "AEIOU"

Para pruebas del constructor, debes probar con una clave normal
y con las claves que dar errores.
Mira la www

http://www.lab.dit.upm.es/~lprg/curso/e1/faq.htm

Para pruebas de cifrar y descifrar,
coge una clave válida cualquiera
por ejemplo, "AEIOU"
y prepara mensajes más cortos / más largos que la clave elegida.