Да, у вас неправильный ключ.
gpg -k
перечисляет открытые ключи (т. е. ключи, которые вам нужны для шифрования). Вам нужен закрытый ключ, который соответствует открытому ключу, которым был зашифрован этот файл. Когда он у вас есть, gpg -K
(примечание заглавная) перечислит его с sec
(«секретный») вместо того, pub
чтобы вывести его выше.