Thank you! That is exactly what I needed!
I will be issuing new keys now, signed by my old and new (now old) key.

Noel Maersk:
> On Tue, May 05, 2015 at 01:10:48PM +0000, Amir Taaki wrote:
>> Hey, thanks for pointing this out. Do you know how to fix it? I tried
>> searching on the net but found nothing.
>> There's nothing mentioning MD5 in my .gnupg/gpg.conf file.
>
> You're probably still using GnuPG v1 (default on Debian stable).
>
> To get a list of supported hash algos:
>
> gpg --version
>
> See "Hash:" line.
>
> To force a digest algo:
>
> gpg --digest-algo <algo-name>
>
> (Lifted from man page.)
>
> Debian stable has a `gnupg2` package, if you want to make the switch.
>
> P.S. Do consider a supplementary shoehat photo. :)
>
>
>
> _______________________________________________
> unSYSTEM mailing list: http://unsystem.net
> https://mailinglists.dyne.org/cgi-bin/mailman/listinfo/unsystem
>