Você deve especificar --default-key
:
gpg -s --default-key DEADBEE5 input > output
e verifique depois com
gpg -d < output | head -1
Da página gpg man
( --sign
section):
The key to be used for signing is chosen by default or can be set with the --local-user and --default-key options.