coreutils should be ported to use NSS library for cryptography.
See the tracking bug for details and links on how it could be done.
This is (maybe incomplete) list of affected coreutils utilities:
base64 - encoding/decoding
md5sum, sha1sum, sha224sum, sha256sum, sha384sum, sha512sum - hash algorithms
Upstream has rejected porting this utilities to NSS at this time, because replacement of working hash algorithms are not very useful from upstream perspective.
I am also not sure if coreutils fundamental utilities (like md5sum) should be dependent on NSS library.
Based on comment #1 closing WONTFIX.