Technically, “clave” is “key”, so “I lost my key” seems like a good translation. My only problem is that it seems misleading. The word “llave” is a “key” for a (door)lock, but “clave” is important or key bit of information, or code (for encryption), or a musical key.
I would be interested to hear from a native speaker about this.
