We have the tech to solve most of this (digital signatures, digitally signed public DBs -aka Blockchain) but the state bureaucracy apparatus can't figure that out for various reasons.

Actually a transparency log is a better system for a digitally signed public DB than a Blockchain, but yes the technology exists.