Replace Dict[str, bytes] with a TypedDict to represent dicts of hashes

Unfortunately, this requires jumping through a few hoops (cast() and # type: ignore) as mypy does not allow d[k] when d is a typed dict and k is not a literal string.

---

Migrated from D8126 (view on Phabricator)