Americans are too privacy focused to accept this, but I could easily see a cottage industry of "registered agents" popping up around it who sign leases on behalf of individuals and shield them from public scrutiny.

Alternatively we could keep the names private. A cryptographic solution would easily serve the need of authorities verifying the right person is in a place without identification, but good luck figuring out how to ensure the tenant has their keys somehow since in the US there are zero pieces of identification you can ensure every citizen has.