FWIW a solução é:
user@host bin]$ cat mkshaindir #!/bin/dash cd $1 sha512sum * >.sha512sum [user@host bin]$ find /var/ftpd -type d -print0 | xargs -0 -i mkshaindir {}
Observe que o mkshaindir, para os meus propósitos, é um componente separado porque pode ser necessário fazer um hash de arquivos em uma nova pasta ou de uma que foi alterada recentemente.
O resto é deixado como um exercício para o leitor.
Nota: o sha512sum irá reclamar ao STDERR sobre a entrada de arquivos não (por exemplo, diretórios, arquivos de bloco, etc).